Cod sursa(job #2299308)

Utilizator ioana_marinescuMarinescu Ioana ioana_marinescu Data 9 decembrie 2018 12:02:12
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
const int MAX_N = 100000;

using namespace std;

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

int n, k;

int main() {
    fin >> n >> k;
    int p = 1 << 17, i = 0;
    while(p > 0) {
        int j = i + p;
        if((j <= n) && ((n - j) * (n - j + 1) / 2 >= k))
            i += p;
        p >>= 1;
    }
    int j = n - i + 1;
    int x = k - (j - 1) * (j - 2) / 2;
    for(p = 1; p < i; p++)
        fout << p << " ";
    fout << i + x << " ";
    for(p = n; p >= i; p--)
        if(p != (i + x))
        fout << p << " ";
    return 0;
}