Cod sursa(job #3132488)

Utilizator Alexandra789Alexandra Uceanu Alexandra789 Data 22 mai 2023 21:14:12
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>

int main(){
    std::ifstream f("farfurii.in");
    std::ofstream g("farfurii.out");

    int n, k;
    f >> n >> k;

    int farfurie = 1;
    while(k < (n - farfurie) * (n - farfurie - 1) / 2){
        g << farfurie << ' ';
        ++farfurie;
    }

    --farfurie;
    int max = (n - farfurie) * (n - farfurie - 1) / 2;

    int farfurie2 = n - max + k;
    g << farfurie2 << ' ';

    for(int i = n; i > farfurie; i--)
        if(i != farfurie2)
            g << i << ' ';
    return 0;
}