Cod sursa(job #3134201)

Utilizator Farcasi_George_OctavianFarcasi George Octavian Farcasi_George_Octavian Data 28 mai 2023 18:26:33
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 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;

    while((copie-2)*(copie-1)/2>=m && copie>2)
        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;
}