Cod sursa(job #2509641)
| Utilizator | Data | 14 decembrie 2019 14:03:37 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream x("farfurii.in");
ofstream y("farfurii.out");
long long n,i,v[100006],s,c,val,k,j;
int main()
{
x>>n>>k;
c=n;
for(i=1;i<=n;i++)
{
s=(n-i)*(n-i+1)/2;
if(s>=k)
v[i]=i;
else
{
v[i-1]=i-1+k-s;
val=v[i-1];
break;
}
}
for(j=1;j<i;j++)
y<<v[j]<<" ";
for(j=i;j<=n;j++)
{
if(c==val)
c--;
y<<c<<" ";
c--;
}
x.close();
y.close();
return 0;
}
