Cod sursa(job #2767306)

Utilizator GligarEsterabadeyan Hadi Gligar Data 5 august 2021 16:10:30
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int main(){
    int n,k;
    fin>>n>>k;
    int i=0;
    while(((n-i)*(n-i-1))/2>=k){
        i++;
    }
    i--;
    int dif=((n-i)*(n-i-1))/2-k;
    for(int j=1;j<=i;j++){
        fout<<j<<" ";
    }
    if(n-dif>0){
        fout<<n-dif<<" ";
    }
    for(int j=n;j>=i+1;j--){
        if(j!=n-dif){
            fout<<j<<" ";
        }
    }
    return 0;
}