Cod sursa(job #3131097)

Utilizator infomatic2Liviu Firca infomatic2 Data 19 mai 2023 08:14:53
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>

using namespace std;




int main(){
    ifstream cin("farfuri.in");
    ofstream cout("farfuri.out");
    long n,k;
    cin>>n>>k;
    long numar=1;
    while (k>(numar)*(numar-1)/2){
        numar++;
    }
    
    if ((numar)*(numar-1)/2==k){
        for(int i=1;i<=n-numar;i++){
            cout<<i<<' ';
        }
        for(int i=n;i>n-numar;i--){
            cout<<i<<' ';
        }
    }
    else{
        for(int i=1;i<=n-numar;i++){
            cout<<i<<' ';
        }
        long special=n-((numar)*(numar-1)/2-k);
        cout<<special<<' ';
        for(int i=n;i>n-numar;i--){
            if(i!=special){
                cout<<i<<' ';
            }
        }
    }
}