Cod sursa(job #3134266)

Utilizator AndreiKatsukiAndrei Dogarel AndreiKatsuki Data 28 mai 2023 20:25:24
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, k, cnt = 1;

int main(){
    f >> n >> k;
    while((n - cnt) * (n - cnt - 1) / 2 > k){
        g << " " << cnt;
        cnt++;
    }
    int diferenta = k - ((n - cnt) * (n - cnt - 1) / 2);
    g << " " << diferenta + cnt;
    for(int i = n; i >= cnt; --i){
        if(i != cnt + diferenta){
            g << " " << i;
        }
    }
    return 0;
}