Cod sursa(job #2907022)

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

using namespace std;

long long 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 << " ";
    }
}