Cod sursa(job #3243451)

Utilizator Radu_BicliBiclineru Radu Radu_Bicli Data 18 septembrie 2024 18:39:03
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int n, k, i, per;
bool fr[100002];

int main() {
    //ios_base::sync_with_stdio(false);
    fin.tie(nullptr);
    fout.tie(nullptr);

    fin >> n >> k;

    per = n * (n - 1) / 2;

    i = 1;
    while(per > k) {
        if(per - (n - i) >= k) {
            per -= (n - i);
            fout << i << " ";
            fr[i] = true;
        }
        else {
            int nr = n - (per - k);
            fout << nr << " ";
            fr[nr] = true;
            per = k;
        }
        i++;
    }

    for(i = n; i >= 1; i--) {
        if(!fr[i]) fout << i << " ";
    }

	return 0;
}