Cod sursa(job #2128494)

Utilizator mariaBmaria blaj mariaB Data 11 februarie 2018 19:24:36
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int main()
{
    ifstream cin("farfurii.in");
    ofstream cout("farfurii.out");
    long long n,k,i;
    cin>>n>>k;
    long long s=0,p=1;
    while(s+p<=k){
        s+=p;
        p++;
    }
    p--;
    if(k==n*(n-1)/2){
        for(i=n;i>=1;i--)
            cout<<i<<" ";
        return 0;
    }
    for(i=1;i<=n-p-2;i++){
        cout<<i<<" ";
    }
    cout<<n-p-1+k-s<<" ";
    for(i=n;i>n-p-2;i--){
        if(i!=n-p-1+k-s)
            cout<<i<<" ";
    }
    return 0;
}