Cod sursa(job #1829686)
| Utilizator | Data | 15 decembrie 2016 15:23:35 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <iostream>
#include <fstream>
#define NMAX 100001
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
char mark[NMAX];
int main()
{
int n;
long long int k;
in >> n >> k;
in.close();
long long int tt = (n * (n - 1)) / 2;
for (int i = 1; i < n; i++)
{
if (tt - n >= k - i)
{
out << i << " ";
tt = tt - n + i;
mark[i] = 1;
cerr << tt;
}
}
for (int i = n; i >= 1; i--)
if (!mark[i])
out << i << " ";
out.close();
return 0;
}