Cod sursa(job #2340174)

Utilizator flaviu_2001Craciun Ioan-Flaviu flaviu_2001 Data 9 februarie 2019 21:24:50
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const string file = "farfurii";

ll n, k;

int main()
{
    ifstream fin (file+".in");
    ofstream fout (file+".out");
    fin >> n >> k;
    for (int i = 1; i <= n; ++i){
        ll rem = (n-i)*(n-i-1)/2;
        if(rem > k){
            fout << i << " ";
            continue;
        }
        if(rem == k){
            fout << i << " ";
            for (int j = n; j > i; --j)
                fout << j << " ";
            break;
        }
        int x = i+(k-rem);
        fout << x << " ";
        for (int j = n; j >= i; --j)
            if(j != x)
                fout << j << " ";
        break;
    }
    return 0;
}