Cod sursa(job #3337900)

Utilizator GavrilitaIanisGavrilita Ianis GavrilitaIanis Data 30 ianuarie 2026 17:50:37
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <bits/stdc++.h>

using namespace std;

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

long long n, k;

int main()
{
    long long i, j, dif = 0;
    fin >> n >> k;
    for(i = 1; i <= n; i++)
    {
        if((i * (i+1) / 2) == k)
        {
            for(j = 1; j <= n-(i+1); j++)
                fout << j << " ";
            for(j = n; j >= n-i; j--)
                fout << j << " ";
            return 0;
        }
        else if((i * (i+1) / 2) > k)
        {
            for(j = 1; j <= n-(i+1); j++)
                fout << j << " ";
            dif = (i * (i+1) / 2) - k;
            fout << n - dif << " ";
            for(j = n; j > n-(i+1); j--)
                if(j != n - dif)
                    fout << j << " ";
            return 0;
        }
    }
    return 0;
}