Cod sursa(job #2755143)
| Utilizator | Data | 26 mai 2021 20:14:06 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long suma(long k)
{long x=0;
while(x*(x+1)/2 <= k)
x++;
return x;
}
int main()
{
long n,k;
f>>n>>k;
if(k==0)
for(int i=1;i<=n;i++)
g<<i<<' ';
else{
long x=suma(k);
long sum=x*(x-1)/2;
long nr=k-sum +n-x;
for(int i=1;i<=n-x-1;i++)
g<<i<<' ';
if(k>sum)
g<<nr<<' ';
for(int i=n;i> n-x-1;i--)
if(i!= nr)
g<<i<<' ';
}
}
