Cod sursa(job #3131094)

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

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


int main(){
    
    ios::sync_with_stdio(false);
    long n,k;
    cin>>n>>k;
    long numar=1;
    while (k>(numar)*(numar-1)/2){
        numar++;
    }
    long special=n-((numar)*(numar-1)/2-k);
    for(long i=1;i<=n-numar;i++){
            cout<<i<<' ';
        }
        
    cout<<special<<' ';
    for(long i=n;i>n-numar;i--){
        if(i!=special){
            cout<<i<<' ';
        }
    }
    return 0;
}