Cod sursa(job #2904787)

Utilizator DariaClemClem Daria DariaClem Data 18 mai 2022 01:43:53
Problema Farfurii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 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;
    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 << " ";
    farfurie += 1;
    for (index = nrFarfurii; index >= nrFarfurii - farfurie; index -= 1)
        if (nrFarfurii - rest != index)
            fout << index << " ";
    return 0;
}