Cod sursa(job #2900698)
Utilizator | George Teodorescu T_george_T | Data | 11 mai 2022 22:48:26 |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <fstream>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int main()
{
long long n,k,inv=1;
in>>n>>k;
while((inv*(inv-1))>>1<k)
inv++;
for(int i=1; i<=n-inv; i++)
out<<i<<" ";
int val=inv*(inv-1)/2-k;
out<<n-val<<" ";
for(int i=n; i>n-val; i--)
out<<i<<" ";
for(int i=n-val-1;i>n-inv;i--)
out<<i<<" ";
return 0;
}