Cod sursa(job #1873482)

Utilizator raduzxstefanescu radu raduzx Data 9 februarie 2017 09:23:50
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>

using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
typedef long long ll;
ll n,k,s,i,nr;
int main()
{
    f>>n>>k;
    while(s<k)
    {
        nr+=1;
        s+=nr;
    }
    nr+=1;
    nr=n-nr;
    for(i=1;i<=nr;i++)
    {
        g<<i<<" ";
    }
    if(s==k)
        for(i=n;i>nr;i--)
            g<<i<<" ";
    else
    {
        s=s-k;
        s=n-s;
        g<<s<<" ";
        for(i=n;i>s;i--)
            g<<i<<" ";
        for(i=s-1;i>nr;i--)
            g<<i<<" ";
    }
    return 0;
}