Cod sursa(job #1739562)
| Utilizator | Data | 9 august 2016 18:34:35 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long n,k,i,p,v,s;
int main()
{fin>>n>>k;
if(k>0)
for(i=1;i<=n;i++)
{s=s+i;
if(s+i+1>k){p=i;break;}
}
p++;
if(s<k){p++;s=k-s;}
for(i=1;i<=n-p;i++)
{fout<<i<<" ";
}
if(s>0){v=n-p+1+s;
fout<<n-p+1+s<<" ";
for(i=n;i>=n-p+1;i--)
if(i!=v)fout<<i<<" ";
}
else for(i=n;i>=n-p+1;i--)
fout<<i<<" ";
}
