Cod sursa(job #996451)

Utilizator alex_HarryBabalau Alexandru alex_Harry Data 11 septembrie 2013 22:23:29
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int N,K;
void Solve()
{
    int current=N;
    while(current*(current-1)/2>=K)
        current--;
    current++;
    for(int i=1;i<=N-current;i++)
        g<<i<<" ";
    int number=current*(current-1)/2-K;
    g<<N-number<<" ";
    for(int i=N;i>N-current;i--)
    {
        if(i!=N-number)
            g<<i<<" ";
    }
}
int main()
{
    f>>N>>K;
    Solve();
    g<<"\n";
    return 0;
}