Sper sa nu se supere gabi ca pun eu urmatoarea intrebare...

Care este primul numar prim mai mare ca 20 care nu contine niciun subsir strict crescator de cel putin 2 elemente (cifre) care concatenate sa dea un numar prim? Un exemplu de astfel de numar prim ar fi 6521. Acesta nu contine niciun subsir strict crescator.

Off da mult ai mai editat enuntul cat timp scriam

fie punctele:

11 12 13 a1
21 22 23
31 32 33
a4

Se unesc in ordinea: 11-12-13-a1-23-32-a4-31-21-11-22-33.

a-urile sunt pentru a vizualiza mai usor metoda, nu sunt puncte propriu-zise. Sunt 4 drepte .

La 2:

Fie punctele asezate astfel:
* * *
* * *
* * *

Pornim din punctul din coltul stanga sus, facem 2 pasi in jos, un pas la dreapta, 2 pasi in sus, un pas la dreapta si 2 pasi in jos. Cele 3 grupe de cate 3 puncte sunt chiar grupele determinate de cele 3 linii verticale, creionul nu se ridica de pe hartie si nu exista intersectii. Cred ca e bine...

Asa e, pune urmatoarea intrebare

Care este cifra cu frecventa cea mai mare din intervalul [1, 1000]? Dar cifra cu frecventa cea mai mica?

Explicati.

Din 3 rezulta ca Bogdan nu este profesorul deoarece are o sora, iar Andrei nu este nici el profesorul deoarece castiga mai mult ca avocatul (deci nu cel mai putin). De aici rezulta ca Alexandru este profesorul.

Daca Andrei castiga mai mult ca avocatul, (avocatul castigand mai mult ca profesorul deoarece profesorul castiga minim), atunci Andrei este doctorul.

Deoarece fiecare meserie apartine exact unui singur barbat, Bogdan este avocatul.

Da, asta era si solutia mea .

Urmatoarea intrebare.

Pun eu ceva legat de info...

Scrieti un program C/C++ care citeste de la tastatura numere naturale pana la introducerea numarului 0, dupa care afiseaza suma acestora. Se considera ca suma va incapea pe tipul de date int. In scrierea programului nu aveti voie sa folositi:

1. Punct si virgula; (cea de la return 0; nu se pune)
2. Recursivitate;
3. STL.

Programul trebuie sa compileze pe infoarena .

In sfarsit... habar n-aveam de la ce primeam WA...

Cum se poate calcula o expresie de genul [(x^y)-k] % p? Sau trebuie numere mari pt efectuarea ridicarii la putere?

Nu e cam mult o secunda la problema asta?

A murit de batranete.

O deplasare = salt + pas. Asta inseamna ca o sa ai o insiruire de miscari salt + pas + salt + pas + salt + pas + ...

Nu poti avea doua salturi sau doi pasi consecutivi (iar daca fac parte din doua deplasari diferite nu mai sunt consecutive... n-am inteles ce ai vrut sa zici cu asta)

Eu nu inteleg de ce nu poate gcc-ul fi macar o alternativa. Asa cum e la ONI, ai borland si gcc. Eventual chiar ar putea lasa elevii sa si-l instaleze, daca asta vor. Nu e un dezavantaj pentru nimeni, cineva obisnuit cu borland are tot atatea sanse ca cineva obisnuit cu gcc. Dezavantaj e cand lipsesc alternativele...

Doar ziceam; eu personal pot sa zic ca am avut multe de invatat despre subiect din unele topicuri de acolo. Pe edu.ro exista mai multi oameni interesati si informati de subiect, cu pareri foarte diversificate si cu argumente foarte interesante, de ambele tabere. Bine-nteles, exista si exceptii de ambele tabere...

Ca fapt divers: gasiti pe edu.ro o multime de topicuri pe teme religioase/existentiale de zeci de pagini pe care va puteti certa . Pana la urma toate degenereaza in polemici...

Si eu zic ca merita. Mai ales cel despre flux .

Interesant.. eu ma folosisem de algortimul lui Fermat, dar vad ca asta e mai putin probabil sa dea rezultate gresite. O sa implementez si asa, mersi!

Voi cum ati rezolvat problema? Eu m-am bazat pe niste lucruri care nu sunt garantate in enuntul problemei...

Exista vreun algoritm care sa se incadreze in timp si pentru 400 000 de numere prime distincte?

Caz in care nu ai solutie, deci daca mai merge un scanf la sfarsit afisezi 0 sau -1 sau ce ti se cere, la fel daca is mai putine

Oricum, cu citirea de mai sus nu ar trebui sa ai probleme.

Cel mai elegant e sa verifici valoarea intoarsa de scanf:

while ( scanf("%d", &v[i++]) == 1 ) ... fa ce ai de facut cu v[i ] ...

Partea in rosu la tine lipseste apropo. Probabil de la aia ai sigsegv.

In plus, numarul de numere eu zic ca e cunoscut, daca te gandesti ce inseamna de fapt parcurgere euler (nu am testat, eu am citit ca mai sus, dar cred ca e adevarat ce am zis.)

Nu ai nevoie de citire parsata la problema asta... poti citi pur si simplu cu scanf daca crezi ca de la citire ti se trage.

Am descarcat arhiva cu lotul din 2006 de la Ploiesti si nici macar nu exista un 13 mai... exista un articol 'Hopcroft' in folderul 14 mai dar nu prea are legatura cu cuplajul maximal in graf bipartit...

Sigur e acolo?

Ar putea cineva explica ceva mai pe larg ideea care sta la baza algoritmului Hopcroft Karp? In cormen e tratat foarte sumar algoritmul, iar pe net nu am gasit ceva mai bun...

Nu prea inteleg cum determin lanturile alea alternante maximal...

Da, asa e. Eu credeam ca se refera la aceiasi indici, nu valori