Cod sursa(job #3134267)

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

using namespace std;

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

long long n, k, cnt = 1;

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