Cod sursa(job #3134160)

Utilizator RadushCordunianu Radu Radush Data 28 mai 2023 17:01:35
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <iostream>
#include <vector>

using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int main() {
    long long n,m,w;
    fin>>n>>m;
    vector<long long> rez;
    for(w=0;w*(w-1)/2<m;w++)
        ;

    for(long long i=1;i<=n-w;i++)
        rez.push_back(i);

    long long x=w*(w-1)/2;

    if(x>m){
        rez.push_back(n-x+m);
    }

    for(long long i=n;i>n-w;i--)
        if(i!=n-x+m)
            rez.push_back(i);

    for(auto x:rez)
        fout<<x<<" ";
    return 0;
}