Cod sursa(job #678407)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 11 februarie 2012 17:05:21
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long n, k;
int V[100002], can,  num;

int main()
{
	int b,p;
fin>>n>>k;
    for (p=1;p*(p+1)/2<=k;++p);
    --p;
k-=p*(p+1)/2;
p=n-p;
b=p-1+k;
    for (int i=1;i<=p-2;++i)
        fout<<i<<' ';
    if (p!=1)fout<<b<<' ';
    fout<<n<<' ';
    for (int i=n-1;i>=p-1;--i)
        if (i!=b)
            fout<<i<<' ';

    fin.close();
    fout.close();
}