Cod sursa(job #2340152)

Utilizator flaviu_2001Craciun Ioan-Flaviu flaviu_2001 Data 9 februarie 2019 20:44:52
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const string file = "farfurii";

ll n, k;
bool ok[100005];

int main()
{
    ifstream fin (file+".in");
    ofstream fout (file+".out");
    fin >> n >> k;
    for (int i = n-1; i >= 1; --i){
        if(i <= k){
            fout << i+1 << " ";
            ok[i+1] = 1;
            k -= i;
        }
    }
    for (int i = 1; i <= n; ++i)
        if(!ok[i])
            fout << i << " ";
    return 0;
}