Cod sursa(job #1829694)
| Utilizator | Data | 15 decembrie 2016 15:34:51 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
#define DIMMAX 100005
#define ll long long
#define FOR(i, a, b) for(int i = a; i <= b; i++)
using namespace std;
int main()
{
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int N;
ll K;
in >> N >> K;
ll p = 1;
while (p * (p - 1) / 2 < K)
p++;
FOR(i, 1, N - p)
out << i << " ";
K = N + K - p * (p - 1) / 2;
out << K << " ";
for (int i = N; i >= N - p + 1; i--)
if (i != K)
out << i << " ";
in.close();
out.close();
return 0;
}