Cod sursa(job #2754983)

Utilizator bogdan2405Strat Bogdan-Valentin bogdan2405 Data 26 mai 2021 18:37:23
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<bits/stdc++.h>

using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");

int main(){
    int n;
    long long i,k,numarPermutariMaxim=1,numereDeAfisat,numarLimita;
    f>>n>>k;
    while(numarPermutariMaxim*(numarPermutariMaxim-1)/2<k){
        ++numarPermutariMaxim;
    }

    numereDeAfisat=n-numarPermutariMaxim;

    for(i=1;i<=numereDeAfisat;++i){
        g<<i<<" ";
    }

    numarLimita=n-(numarPermutariMaxim*(numarPermutariMaxim-1)/2-k);
    g<<numarLimita<<" ";

    for(i=n;i>=numereDeAfisat+1;--i){
        if(i!=numarLimita){
            g<<i<<" ";
        }
    }


    return 0;
}