Cod sursa(job #3134398)

Utilizator teosimirasTeofil Simiras teosimiras Data 28 mai 2023 22:51:42
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fisier_intrare("farfurii.in");
ofstream fisier_iesire("farfurii.out");

long long int numar_total_elemente, suma_inversiuni, contor, i;

int main()
{
    fisier_intrare >> numar_total_elemente >> suma_inversiuni;
    contor = 0;
    
    while(contor*(contor-1)/2 <= suma_inversiuni)
        contor ++;

    for(i = 1; i <= numar_total_elemente - contor; i++)
        fisier_iesire << i << " ";
    
    if(contor*(contor-1)/2 == suma_inversiuni)
        for(i = numar_total_elemente; i > numar_total_elemente - contor; i--)
            fisier_iesire << i << " ";
    
    else
    {
        fisier_iesire << numar_total_elemente - (contor*(contor-1)/2-suma_inversiuni) << " ";
        for(i = numar_total_elemente; i > numar_total_elemente - contor; i--)
            if(i != (numar_total_elemente - (contor*(contor-1)/2-suma_inversiuni)))
                fisier_iesire << i << " ";
    }
    
    fisier_intrare.close();
    fisier_iesire.close();
    return 0;
}