Cod sursa(job #2623301)

Utilizator MevasAlexandru Vasilescu Mevas Data 2 iunie 2020 21:57:08
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>

using namespace std;

int main() {
    ifstream fin("farfurii.in");
    ofstream fout("farfurii.out");

    long long farfurii, tacamuri;

    fin >> farfurii >> tacamuri;

    for(int i = 1; i <= farfurii; i++) {
        long long sum = (farfurii - i) * (farfurii - i - 1) / 2;

        if(sum >= tacamuri) {
            fout << i << " ";
            continue;
        }

        long long m = tacamuri - sum + i;
        fout << m << " ";
        for(int j = farfurii; j >= i; j--) {
            if(j == m) {
                continue;
            }

            fout << j << " ";
        }

        return 0;
    }
}