Cod sursa(job #2900979)

Utilizator raskyNichita Sincarenco rasky Data 12 mai 2022 18:02:38
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 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++)
        fcout << i << " ";

    int nn = n - rest;

    fcout<< nn << " ";

    for(int i = n; i >= n-start; i--)
        if(i != nn)
            fcout<<i<<" ";
    
    fcin.close();
    fcout.close();

    return 0;
}