Cod sursa(job #1327136)

Utilizator assa98Andrei Stanciu assa98 Data 26 ianuarie 2015 13:40:48
Problema Farfurii Scor 100
Compilator cpp Status done
Runda simulareoji2015 Marime 0.73 kb
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int main() {
    long long k, n;
    fin >> n >> k;
    for(int i = 1; i <= n; i++) {
        if((n - i) * (n - i - 1) / 2 >= k) {
            fout << i << ' ';
        }
        else {
            int val;
            for(val = i + 1; val <= n; val++) {
                if((n - i) * (n - i - 1) / 2 + val - i == k) {
                    break;
                }
            }
            fout << val << ' ';
            for(int j = n; j >= i; j--) {
                if(j == val) {
                    continue;
                }
                fout << j << ' ';
            }
            break;
        }
    }
    return 0;
}