Cod sursa(job #2767308)

Utilizator GligarEsterabadeyan Hadi Gligar Data 5 august 2021 16:15:49
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>

using namespace std;

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

typedef long long int64;

int main(){
    int n;
    int64 k;
    fin>>n>>k;
    int i=0;
    while((int64(n-i)*(n-i-1))/2>k){
        i++;
    }
    i--;
    int64 dif=(int64(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;
}