Cod sursa(job #2005303)
| Utilizator | Data | 26 iulie 2017 17:39:27 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long a[100005],nr;
long long k,m,p,n;
int main()
{
f>>n>>k;
m=n*(n-1)/2;
p=n-1;
while(m-p>=k && p)
{
++nr;
a[nr]=1;
g<<nr<<' ';
m-=p;
--p;
}
if(m>k)
{
g<<nr+m-k+1<<' ';
a[nr+m-k+1]=1;
++nr;
}
for(long long i=n;i>=1;--i)
{
if(!a[i]) g<<i<<' ';
}
return 0;
}
