Cod sursa(job #3134391)

Utilizator teosimirasTeofil Simiras teosimiras Data 28 mai 2023 22:44:51
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>

int main() {
    std::ifstream fisier_intrare("farfurii.in");
    std::ofstream fisier_iesire("farfurii.out");

    long long int numar_total = 0, suma_inversiuni = 0, contor = 1, nr = 0, nr_perm = 0;
    
    fisier_intrare >> numar_total >> suma_inversiuni;
    
    while (suma_inversiuni > (numar_total - contor) * (numar_total - contor - 1) / 2) {
        fisier_iesire << contor << " ";
        contor++;
    }

    nr = suma_inversiuni - (numar_total - contor) * (numar_total - contor - 1) / 2;
    nr_perm = contor + nr;

    fisier_iesire << nr_perm << " ";
    
    for (long long int i = numar_total; i >= contor; i--)
        if (i != nr_perm) {
            fisier_iesire << i << " ";
        }
}