Cod sursa(job #1296325)
| Utilizator | Data | 20 decembrie 2014 22:51:21 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int n;
long long k;
void solve(int start, int dim){
if(!dim)
return;
if(1LL * (dim - 1) * (dim - 2) / 2 >= k){
g << start << ' ';
solve(start + 1, dim - 1);
}
else{
k -= (dim - 1);
solve(start + 1, dim - 1);
g << start << ' ';
}
}
int main(){
int i;
f >> n >> k;
solve(1, n);
f.close();
g.close();
}
