Cod sursa(job #3134190)

Utilizator Farcasi_George_OctavianFarcasi George Octavian Farcasi_George_Octavian Data 28 mai 2023 18:12:30
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
//
// Created by Octavian Farcasi on 28.05.2023.
//

#include<iostream>
#include<fstream>
int main(){
    std::ifstream f("farfurii.in");
    std::ofstream g("farfurii.out");

    int n,m,nr_total,copie;

    f>>n>>m;
    copie=n;

    nr_total=(n-1)*n/2;

    if(nr_total==m){
        for(int i=n;i>=1;i--)
            g<<i<<" ";
    }
    else{
        while((copie-2)*(copie-1)/2>m)
            copie--;
        int indice=(copie-1)*copie/2-m+1;
        for(int i=1;i<=n-copie;i++)
            g<<i<<" ";
        g<<n-indice+1<<" ";
        int cnt=1;
        for(int i=n;i>n-copie;i--){
            if(cnt!=indice)
                g<<i<<" ";
            cnt++;
        }
    }

    f.close();
    g.close();

    return 0;
}