Cod sursa(job #3359311)

Utilizator RaresPanuPanu Rares RaresPanu Data 26 iunie 2026 19:56:14
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>

using namespace std;

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

int vizitat[100001];

int main() {
    int n,k;
    fin>>n>>k;
    int bloc=-1;
    for(int i=1;i<=n;i++) {
        if ((n-i)*(n-i-1)/2<k) {
            bloc=i;
            break;
        }else {
            vizitat[i]=1;
            fout<<i<<" ";
        }
    }
    if (bloc==-1) {
        return 0;
    }
    int aux=1;
    while ((n-bloc)*(n-bloc-1)/2+aux<k) {
        aux++;
    }
    fout<<bloc+aux<<" ";
    vizitat[bloc+aux]=1;
    for (int i=n;i>=1;i--) {
        if (vizitat[i]==0) {
            fout<<i<<" ";
        }
    }
    return 0;
}