Cod sursa(job #3343647)
| Utilizator | Data | 28 februarie 2026 02:07:58 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.65 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int main()
{
long long n, k, nr = 1, i, d;
fin >> n >> k;
fin.close();
while(nr * (nr - 1) / 2 < k)
++nr;
for(i = 1; i <= n - nr; ++i)
fout << i << " ";
if(nr * (nr - 1) / 2 == k)
for(i = n; i > n - nr; i--)
fout << i << " ";
else
{
d = nr * (nr - 1) / 2 - k;
fout << n - d << " ";
for(i = n; i > n - nr; i --)
if(i != n - d)
fout << i << " ";
}
fout.close();
return 0;
}
