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