Cod sursa(job #2900978)

Utilizator raskyNichita Sincarenco rasky Data 12 mai 2022 18:01:43
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fcin("farfurii.in");
ofstream fcout("farfurii.out");

int main()
{
    int n, k;
    fcin>>n>>k;
    int sum = 0;
    int start;

    for(int i=0; i < n && sum<k; i++)
    {
        sum += i;
        if(sum>=k)
            start = i;
    }
    
    int rest = ((start+1)*start)/2 - k;

    for(int i=1; i<n-start; i++)
        cout << i << " ";

    int nn = n - rest;

    cout<< nn << " ";

    for(int i = n; i >= n-start; i--)
        if(i != nn)
            cout<<i<<" ";
    return 0;
}