Cod sursa(job #2755156)
| Utilizator | Data | 26 mai 2021 20:26:11 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 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;
cin>>n>>k;
if(k==0)
for(int i=1;i<=n;i++)
cout<<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++)
cout<<i<<' ';
cout<<nr<<' ';
for(int i=n;i> n-x-1;i--)
if(i!= nr)
cout<<i<<' ';
}
}
