Cod sursa(job #2625473)

Utilizator BulaceanuAlexandraBulaceanu Alexandra-Irina BulaceanuAlexandra Data 5 iunie 2020 23:33:03
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    long long n,k,tac,m;
    fin>>n>>k;
    tac=1;
    long long var = tac*(tac-1)/2;
    while(var<k)
       {
           tac++;
           var = tac*(tac-1)/2;
       }
    tac=n-tac;
    for(int i=1; i<=tac; i++)
        fout<<i<<" ";
    tac++;
    m=n-(n - tac)*(n - tac + 1)/2+k;
    fout<<m<<" ";
    for(int i=n; i>=tac; i--)
       {
        if (i!=m)
          {
            fout<<i<<" ";}
       }

    return 0;
}