Cod sursa(job #3131099)

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

using namespace std;
ifstream cin("farfurii.in");// am uitat sa pun un i :(
ofstream cout("farfurii.out");



int main(){
    
    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<<' ';
            }
        }
    }
}