Cod sursa(job #2899962)

Utilizator RobertuRobert Udrea Robertu Data 9 mai 2022 19:51:33
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
 
int main() {
    long long n, k, dp = 0, old_dp, j;
    fin >> n >> k;
 
    for(j = 1; j <= n && dp <= k; j++) old_dp = dp, dp += j;
    
    for(long long i = 1; i < n - j + 1; i++) 
        fout << i << " ";

    k = dp - k;
    fout << n - k << " ";

    for(long long i = n; i >= n - j + 1; i--) 
        if(i != n - k) fout << i << " ";
 
    return 0;
}