Cod sursa(job #2907019)

Utilizator SeracovanuEdwardSeracovanu Edward SeracovanuEdward Data 28 mai 2022 14:30:00
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>

using namespace std;

int N , K , P = 1;

int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin >> N >> K;
    while (P * (P - 1) / 2 < K) ++P;
    if(P * (P - 1) / 2 == K){
        for(int i = 1;i <= N - P; ++i)
            cout << i << " ";
        for(int i = N;i > N - P; --i)
            cout << i << " ";
    }else{
        // N => N - P
        int nr = N - (P * (P-1) / 2 - K);
        for(int i = 1;i <= N - P; ++i)
            cout << i << " ";
        cout << nr << " ";
        for(int i = N;i > N - P; --i)
            if(i != nr)
            cout << i << " ";
    }
}