Cod sursa(job #3134158)

Utilizator RadushCordunianu Radu Radush Data 28 mai 2023 16:55:58
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=0;i<n-w;i++)
        rez.push_back(i+1);
    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;
}