Cod sursa(job #2128725)

Utilizator papinub2Papa Valentin papinub2 Data 11 februarie 2018 23:11:22
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#include <vector>

using namespace std;

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

const int Nmax = 100005;

int main()
{
    int n, m, copie, rez = 0, nr = 0, x = 1;
    vector<int> v(Nmax);

    in >> n >> m;

    copie = n + 1;

    while (rez <= m)
    {
        rez = rez + x;
        x++;
    }

    x--;
    rez = rez - x;
    rez = m - rez;

    for (int i = 1; i <= n - x; i++)
        v[i] = i;

    for (int i = n - x + 1; i <= n; i++)
    {
        copie--;
        v[i] = copie;
    }

    v[n - x] = v[n - rez + 1];

    for (int i = n - rez + 1; i < n; i++)
        v[i] = v[i + 1];

    v[n] = n - x;

    for (int i = 1; i <= n; i++)
        out << v[i] << ' ';
}