Cod sursa(job #1850869)
Utilizator | Data | 18 ianuarie 2017 23:35:55 | |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long int n, k ,q, i ;
int main()
{
fin>>n>>k;
q = 1;
while(q*(q-1) / 2 < k){
q++;
}
for(i = 1 ; i <= n - q ; i++){
fout << i << " ";
}
k = n + k - q*(q-1)/2;
fout<< k << " ";
for(i = n ; i >= n - q + 1 ; i--)
{
if(i != k)
fout<< i <<" ";
}
fin.close();
fout.close();
return 0;
}