Cod sursa(job #3245847)

Utilizator ioanabaduIoana Badu ioanabadu Data 30 septembrie 2024 21:01:06
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("farfurii.in");
ofstream out("farfurii.out");

int n, k, used[100005];

int main (){
    in >> n >> k;

    for (int i=1; i<=n; ++i){
        if ((n-i)*(n-i-1)/2 >= k){
            used[i] = 1;
            out << i << ' ';
        }
        else{
            k -= (n-i);
        }
    }

    for (int i=n; i>=1; --i)
        if (!used[i]) out << i << ' ';

    return 0;
}