Cod sursa(job #2649272)
| Utilizator | Data | 13 septembrie 2020 21:57:11 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fi("farfurii.in");
ofstream fo("farfurii.out");
typedef long long ll;
const int NMAX = 1e5 + 5;
ll n, k;
int main()
{
fi >> n >> k;
int m = 0;
while (1LL * m * (m - 1) / 2 < k)
m++;
ll x = (n - m + 1) + k - (m - 1) * (m - 2) / 2;
for (int i = 1; i <= n - m; i++)
fo << i << " ";
fo << x << " ";
for (int i = n; i > n - m; i--)
if (i != x)
fo << i << " ";
return 0;
}
