Cod sursa(job #2904784)

Utilizator DariaClemClem Daria DariaClem Data 18 mai 2022 01:41:47
Problema Farfurii Scor 10
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");

int nrFarfurii, nrTacamuri;

int main() {
    int farfurie = 0, index, rest;
    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 << nrFarfurii - rest << " ";
    for (index = nrFarfurii; index >= nrFarfurii - farfurie; index -= 1)
        if (nrFarfurii - rest != index)
            fout << index << " ";
    return 0;
}