Cod sursa(job #2819444)
Utilizator | Data | 18 decembrie 2021 12:47:36 | |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
#define int long long
using namespace std;
ifstream fin( "farfurii.in" );
ofstream fout( "farfurii.out" );
signed main() {
int n, k, inv, i, j, ramase;
fin >> n >> k;
inv = 0;
while( inv * ( inv + 1 ) / 2 < k )
inv++;
for( i = 1; i <= n - ( inv + 1 ); i++ )
fout << i << " ";
ramase = inv * ( inv + 1 ) / 2 - k;
fout << n - ramase << " ";
j = n;
while( j >= i ) {
if( j != n - ramase )
fout << j << " ";
j--;
}
return 0;
}