Cod sursa(job #3131090)

Utilizator infomatic2Liviu Firca infomatic2 Data 19 mai 2023 06:59:56
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.77 kb
#include<fstream>

using namespace std;
ifstream cin("farfuri.in");
ofstream cout("farfuri.out");

long long cmm(long long numar){
    long long i=0;
    while (numar>(i)*(i-1)/2){
        i++;
    }
    return i;
}

int main(){
    long long n,k;
    cin>>n>>k;
    long long numar=cmm(k);
    
    if ((numar)*(numar-1)/2==k){
        for(long long i=1;i<=n-numar;i++){
            cout<<i<<' ';
        }
        for(long long i=n;i>n-numar;i--){
            cout<<i<<' ';
        }
    }
    else{
        for(long long i=1;i<=n-numar;i++){
            cout<<i<<' ';
        }
        long long special=n-((numar)*(numar-1)/2-k);
        cout<<special<<' ';
        for(long long i=n;i>n-numar;i--){
            if(i!=special){
                cout<<i<<' ';
            }
        }
    }
}