infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Stefan Istrate din Iunie 16, 2010, 21:38:35

Titlul: 1058 Regat
Scris de: Stefan Istrate din Iunie 16, 2010, 21:38:35

Aici puteÈ›i discuta despre problema Regat (http://infoarena.ro/problema/regat).

Problema a fost adÄƒugatÄƒ de Andrei MiÈ™arca (http://infoarena.ro/utilizator/Mishu91).

Titlul: RÄƒspuns: 1058 Regat
Scris de: Cazacu Alexandru din Iunie 25, 2010, 12:35:19

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;
}

Titlul: RÄƒspuns: 1058 Regat
Scris de: Simoiu Robert din Iulie 12, 2010, 16:14:31

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] ;