Cod sursa(job #1213158)

Utilizator mihaimusatMihai Musat mihaimusat Data 27 iulie 2014 14:11:26
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>

using namespace std;

long long N,K,S,M;

int main() {
    register int i;
    ifstream f("farfurii.in");
    ofstream g("farfurii.out");
    f>>N>>K;
    S=1;
    while(S*(S-1)/2<K)
        S++;
    K=S*(S-1)/2-K;
    M=N-K;
    S=N-S;
    for(i=1;i<=S;i++)
        g<<i<<" ";
    g<<M<<" ";
    for(i=N;i>S;i--)
        if(i!=M)
            g<<i<<" ";
    g<<"\n";
    return 0;
}