Cod sursa(job #2859039)
Utilizator | Goia Darius Goia_Darius | Data | 28 februarie 2022 19:30:00 |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <fstream>
#include <climits>
#include <iostream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long n,k,v[800001];
int main()
{
long long i=1,save,ok=1,c,S;
f>>n>>k;
c=n;
while(ok)
{
S=((n-i)*(n-i+1))/2;
if(S>=k)
v[i]=i,i++;
else
{
v[i-1]=i-1+k-S;
save=i-1+k-S;
ok=0;
i--;
}
}
for(int j=1;j<=i;j++) g<<v[j]<<" ";
for(int j=i;j<n;j++)
{
if(c==save)
c--;
g<<c--<<" ";
}
}