Cod sursa(job #3364404)

Utilizator TudorMitMituca Tudor TudorMit Data 2 septembrie 2026 18:21:12
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#include <vector>
using namespace std;

ifstream cin("farfurii.in");
ofstream cout("farfurii.out");

long long dp[100005];
vector<int>rez;

int main(){
    int n,minr=1,x;
    long long k;
    cin>>n>>k;
    dp[0]=0;
    for(int i=1;i<=n;i++)
        dp[i]=dp[i-1]+(i-1);
    for (int m=n;m>=1;m--){
        if(k<=dp[m-1]){
            rez.push_back(minr);
            minr++;
        }
        else{
            x=minr+(k-dp[m-1]);
            rez.push_back(x);
            k=0;
            for(int j=n;j>=minr;j--){
                if(j!=x)
                    rez.push_back(j);
            }
            break;
        }
    }
    for(int i=0;i<n;i++)
        cout<<rez[i]<<" ";
    cout<<'\n';
    return 0;
}