Eu am luat 70 de puncte folosindu-ma de ideea cu sume. La ultimele 3 teste pe care iau MLE rezultatul dat de programul meu e bun. Ideea este ca nu trebuie sa retii numerele intr-un vector (asa am vazut in solutia oficiala).

@vlad : Algoritmul tau cu descompunerea in bazele 3 si 5 genereaza numerele deja sortate.

P.S : Rezultatele postate la testele cu n = 20 si n = 1000 sunt bune.

M-am gandit ca poate s-ar putea face pentru fiecare problema o diagrama care sa arate de cati useri au rezolvat problema si cati nu. Ceva de acest gen :

                               

Pentru primul exemplu din input cele 3 puncte au coordonatele (0, 1) , (1, 0), (1, 1) , iar pentru al doilea cele 3 puncte au coordonatele (1, 1), (0, 1), (1, 2) ?

Salut ! Am ceva probleme cu timpul.

N-am inteles exact ce fel de cautare binara trebuie sa fac. Eu am retinut punctele afectate de capcane intr-un struct, am sortat dupa x, avand grija ca fiecare punct sa apara exact o data. Apoi caut binar fiecare pas pe care il face Chidil.

Daca am punctul de dinainte de calculare a directiei (i, j) si calculez pozitia unde va ajunge dupa ce stabilesc directia (i', j'), eu ce trebuie sa caut binar ?

Site Lot Alba Iulia 2010

Totusi, programele care folosesc STL au un dezavantaj cand vine vorba de debug. Eu folosesc MinGW Developer Studio si cand vreau sa fac debug nu pot sa vad nimic din ce ma intereseaza. Se poate rezolva cumva ?

Si mai am o intrebare : de ce atunci cand folosesc clasa string nu pot sa afisez un sir de caractere cu printf ("%s", sir) si trebuie sa folosesc neaparat cout ?

Cod:

#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;

int main ()
{
	string sir = "Working with STL";
	
	//printf ("%s ", sir);  /* nu functioneaza */
	cout << sir;		  /* functioneaza */
	
	return 0;
}

Eu as sugera sa se faca niste teste intre cele mai folosite functii din stl si aceleasi functii scrie de mana astfel lumea ar sti putin mai bine ce sa foloseasca

Cred ca asta ar fi foarte useful, un articol care sa cuprinda majoritatea functiilor gen sort, binary_search etc. din STL si cele implementate de mana. 

Deci trebuie sa folosesc structurile de date clasice si algoritmii STL ? La grafuri n-am ajuns inca, asa ca deocamdata n-am treaba.

Salut !

M-am apucat de curand sa invat STL, pana acum m-am axat exclusiv pe libraria standard a C-ului, asa ca am cateva intrebari.

Banuiesc ca din moment ce se evalueaza altfel, avem voie cu STL la olimpiada. Am dreptate ?

Este mai bine sa folosesc vectorii declarati clasic sau vector <int> v ? Am aceeasi intrebare pentru stive/cozi.

La problema 'Joc14' eu am gandit un pic altfel. In loc sa folosesc un tablou auxiliar am completat fiecare noua pozitie unde trebuie pus 'o' cu 'p' (poate fi orice alt caracter). Apoi am modificat '*' cu '.' , 'o' cu '*' si 'p' cu 'o'.

Felicitari pentru concurs si multumim pentru munca (atat celor care au organizat concursul, cat si celor care au scris articolul).

NU. Vecinii sunt doar pe orizontală și verticală, deci 4.

In acest caz, caroiajul final n-ar trebui sa arate asa:

. . . o . . .
. . o * o . .
. o . o . o .
o * o . o * o
. o . o . o .
. . o * o . .
. . . o . . . (fara spatii intre caractere)

[22]

Vecinii casutei 22 sunt :

11 12 13
21 22 23
31 32 33

?  (fara 22 cu bold)

Da perfect.
Si timpul e bun. Nu inteleg ce are evaluatorul cu el. 

Problema asta m-a innebunit  ! Am retinut input-ul sub forma de matrice char si transform fiecare coloana in numar in baza 10. Sortez vectorul de numere si pe cel de indici. Pe testele mele da perfect, intra in timp la evaluator dar ia Incorect peste tot. Ma puteti ajuta ?

Teste :

Cod:

4 8
11101111
00010010
01111101
10101010

raspuns : 4 1 2 6 8 3 5 7 


4 4
1010
1101
1101
1001

raspuns : 2 4 3 1 

Poate ca testul are mai mult de o * sau ceva asemanator.

P.S : Ar fi foarte fain daca dupa ce rezolvati o problema sa nu postati rezolvarea completa ... Se strica tot farmecul si poate vor si altii sa gandeasca. 

Nu era de la impartirea cu 0. Faceam de doua ori fclose(g); , imi cer scuze ca am postat aiurea. 

Primesc o eroare pe care n-am mai intalnit-o pana acum Killed by signal 6(SIGABRT) - http://infoarena.ro/job_detail/417582 . Ma asteptam sa ia in jur de 40 de puncte, sau mai putin (rezolv numai prima cerinta deocamdata).

E vreo problema la mine sau are ceva evaluatorul ? 

Boolanel ftw ! 

In care problema apare 'Braian Tasescu' ? 

Mai este o varianta cu cout.precision : http://www.cplusplus.com/reference/iostream/ios_base/precision/ .

Tom & Jerry & Manea : http://www.youtube.com/watch?v=jnGLG-a2gKU 

Evaluatorul verifica doar daca out-ul tau este ca la fel cu out-ul oficial.

Rezolvat la ambele!
Multumesc pentru sesizare !

Limbajele C si C++ sunt CaseSensitive, adica fac diferenta intre majuscule si minuscule.

Spre exemplu, pot sa declari variabilele min, Min sau MIN si fiecare va stoca o valoare diferita. In Pascal min este tot una cu MIN.

Poate se incurca in pointeri ?

Eu am facut cu strtok() din string.h . Succes !

Multumesc mult, baieti !