Cod sursa(job #2020032)

Utilizator moise_alexandruMoise Alexandru moise_alexandru Data 9 septembrie 2017 12:15:58
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int main()
{
    int n, k;
    in >> n >> k;
    int p = 1;
    while(p * (p + 1) / 2 < k)
        p++;
    for(int i = 1; i < n - p; i++)
        out << i << " ";
    int rest = n - p * (p + 1) / 2 + k;
    out << rest << " ";
    for(int i = n; i >= n - p; i--)
        if(i != rest)
            out << i << " ";
    out << "\n";
    return 0;
}