Cod sursa(job #3370063)

Utilizator ciupitunicolasCiupitu Nicolas ciupitunicolas Data 23 octombrie 2026 20:28:54
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include <algorithm>
using namespace std;

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

int v[100005];

bool cmp(int a, int b){
    return a > b;
}

int main(){
    long long n, k;
    cin >> n >> k;
    for(int i = 1; i <= n; i++){
        v[i] = i;
    }
    if(n*(n-1)/2 == k){
        for(int i = n; i >= 1; i--)
            cout << v[i] << ' ';
    }
    else{
        for(int i = 1; i <= n; i++){
            if((n-i)*(n-i-1)/2 < k){
                swap(v[i], v[i+k-(n-i)*(n-i-1)/2]);
                sort(v+i+1, v+n+1, cmp);
                break;
            }
        }
        for(int i = 1; i <= n; i++)
            cout << v[i] << ' ';
    }
    return 0;
}