Cod sursa(job #3245847)
Utilizator | Data | 30 septembrie 2024 21:01:06 | |
---|---|---|---|
Problema | Farfurii | Scor | 80 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int n, k, used[100005];
int main (){
in >> n >> k;
for (int i=1; i<=n; ++i){
if ((n-i)*(n-i-1)/2 >= k){
used[i] = 1;
out << i << ' ';
}
else{
k -= (n-i);
}
}
for (int i=n; i>=1; --i)
if (!used[i]) out << i << ' ';
return 0;
}