Cod sursa(job #2904792)

Utilizator DariaClemClem Daria DariaClem Data 18 mai 2022 01:47:32
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

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

long long nrFarfurii, nrTacamuri;

int main() {
    long long farfurie = 0, index, rest = 0;
    fin >> nrFarfurii >> nrTacamuri;
    while (farfurie * (farfurie - 1) >> 1 <= nrTacamuri)
        farfurie += 1;
    for (index = 1; index <= nrFarfurii - farfurie; index += 1)
        fout << index << " ";
    rest = nrFarfurii + nrTacamuri - (farfurie * (farfurie - 1) >> 1);
    fout << rest << " ";
    for (index = nrFarfurii; index >= nrFarfurii - farfurie + 1; index -= 1)
        if (rest != index)
            fout << index << " ";
    return 0;
}