Cod sursa(job #2536530)
| Utilizator | Data | 2 februarie 2020 11:10:22 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int main()
{
int n, m, nr = 0, sum, inv = 0, i;
fin >> n >> m;
while(nr * (nr + 1) / 2 < m)
nr++;
nr++;
sum = nr * (nr - 1) / 2;
for(i = 1; i <= n - nr; i++)
fout << i << " ";
inv = sum - m;
fout << n - inv << " ";
for(i = n; i >= n - nr + 1; i--)
{
if(i != n - inv)
fout << i << " ";
}
return 0;
}
