Cod sursa(job #3223780)
Utilizator | Anghel Laura Laura139 | Data | 13 aprilie 2024 16:16:22 |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <fstream>
using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
int main()
{
long long n,k,i,m=0,x;
cin>>n>>k;
for(i=1;i<=n;i++)
if(i*(i-1)/2>=k && m==0)
m=i;
x=m*(m-1)/2-k;
for(int i=1;i<=n-m;i++)
cout<<i<<" ";
if(x==0)
{
for(int i=n;i>=n-m+1;i--)
cout<<i<<" ";
}
else
{
cout<<n-x<<" ";
for(int i=n;i>=n-m+1;i--)
if(i!=n-x)
cout<<i<<" ";
}
return 0;
}