Cod sursa(job #2914663)

Utilizator MihaiVIIIIlinca Mihai MihaiVIII Data 20 iulie 2022 16:39:29
Problema Farfurii Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream> 
#include <vector>
using namespace std;

int main()
{
    ifstream in ("farfurii.in");
    ofstream out ("farfurii.out");
    vector<int> domain;
    int v[100000],n,k;
    in >> n >> k;
    for (int i = n; i > 0; i--)
    {
        int p = ((i-1) * (i-2))/2;
        if ( p < k && p >= 0 ) 
        {
            v[n - i] = k - p;
            k = p;
        }
        else
        {
            v[n - i] = 0;
        }
        domain.push_back(n - i + 1);
    }
    
    for (int i = 0; i < n; i++)
    {
        out << domain[v[i]] <<" ";
        domain.erase(domain.begin()+v[i]);
    }


    in.close();
    out.close();
    return 0;
}