Nu aveti permisiuni pentru a descarca fisierul grader_test30.ok
Cod sursa(job #1077879)
Utilizator | Data | 11 ianuarie 2014 19:05:20 | |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int v[100001], i, j, n, k, nr, p = 1, x, aux, pr;
int main() {
fin >> n >> k;
nr = 0;
while(nr < k) {
nr += p;
p++;
}
for(i = 1;i <= n - p;i++) {
v[i] = i;
}
x = n;
for(i = n - p + 1;i <= n;i++) {
v[i] = x;
--x;
}
x = n - p + 1 + (nr - k);
for(i = x;i > n - p + 1;i--) {
swap(v[i], v[i - 1]);
}
for(i = 1;i <= n;i++) {
fout << v[i] << ' ';
}
fin.close();
fout.close();
return 0;
}