Cod sursa(job #3369499)

Utilizator Alberates10Albert Mates Alberates10 Data 20 octombrie 2026 17:50:54
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long int funct(long long int a){
    return (a)*(a-1)/2;
}
int main()
{
    long long int n,k;
    fin>>n>>k;
    vector<long long int> freq(n+1,1);
    for(long long int i=1;i<=n;i++){
        if(funct(n-i)>k){
            fout<<i<<" ";
            freq[i]=0;
        }
        else{
            fout<<i+(k-funct(n-i))<<" ";
            freq[i+(k-funct(n-i))]=0;
            break;
        }
    }
    for(long long int i=n;i;i--){
        if(freq[i]!=0){
            fout<<i<<" ";
        }
    }
    return 0;
}