1058 Regat

[•stef2n]

Aici puteți discuta despre problema Regat.

Problema a fost adăugată de Andrei Mișarca.

[•katakuna]

Salut. Poate cineva sa imi explice de ce codul urmator foloseste 58 MB si se executa in 200ms ?  (http://infoarena.ro/job_detail/465816)

Cod:

#include <stdio.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

#define Nmax 100002

queue <int> Sol[Nmax];

int main () {

    freopen ("regat.in", "r", stdin);
    freopen ("regat.out", "w", stdout);

    return 0;
}

[•SpiderMan]

Pentru ca queue este o "coada", dupa cum ii spune si numele, si nu este folosita in scopul matricei. Poti sa faci acest "artificiu", dar te costa foarte mult, deoarece nu este in standard. Poti folosi vector < int > Sol[Nmax] ;