Cele doua perioade ale sirului sunt "a" si "aa".

Sirurile contin doar litere mici/mari.

NU

Aici se pot pune întrebări legate de problema Sliding Window de la Runda 3 a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

Aici se pot pune întrebări legate de problema Reborn de la Runda 3 a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

Aici se pot pune întrebări legate de problema Marsmusic de la Runda 3 a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

Aici se pot pune întrebări legate de problema Progresii2 de la Runda 3 a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

Aici se pot pune întrebări legate de problema Potriveala de la Runda 3 a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

Aici se pot pune întrebări legate de problema Perioada2 de la Runda 3 a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

Cel mai probabil dupa Algoritmiada Runda 3.

http://www.infoarena.ro/blog/in-memoriam-mihai-patrascu

Am modificat. Multumim pentru sesizare!

Rezultatele finale la lotul de seniori sunt:

1. Buhai Rares-Darius - 670
2. Velea Alexandru - 650
3. Szasz Radu - 610
4. Heidelbacher Andrei - 540
5. Gheorghe Mihai - 530
6. Harsan Valentin - 525
7. Andreescu Mihai-Iulian - 475
8. Nitu Mihai - 460
9. Tiplea Tudor-Petru - 400
10. Gramatovici Paul-Andrei - 370
11. Gavrilescu Marius - 295
12. Marian Darius - 285
13. Cerrahoglu Omer - 265
14. Ionescu Teodor-Stefan - 225
15. Mita Denis-Gabriel - 185
16. Nechita Sebastian - 170
17. Iordache Ioan-Bogdan - 160
18. Vintur Cristian - 115
19. Patrascanu Casian - 75
20. Pandele Maria-Smaranda - 55

Rezultate dupa cele doua zile de baraj la seniori:

1. Andrei Heidelbacher - 490
2. Radu Szasz - 475
3. Rares Buhai - 460
4. Alexandru Velea - 440
5. Tudor-Petru Tiplea - 350
6. Mihai-Iulian Andreescu - 335
6. Mihai Gheorghe - 335
8. Mihai Nitu - 330
9. Valentin Harsan - 285
10. Paul-Andrei Gramatovici - 240
11. Darius Marian - 235
12. Marius Gavrilescu - 215
13. Teodor-Stelian Ionescu - 185
14. Denis-Gabriel Mita - 135
15. Sebastian Nechita - 130
15. Omer Cerrahoglu - 130
17. Ioan-Bogdan Iordache - 115
18. Cristian Vintur - 100
19. Casian Patrascanu - 65
20. Maria-Smaranda Pandele - 15

Rezultate dupa al doilea baraj la juniori:

1. Costin-Andrei Oncescu - 463
2. Bogdan Cretu - 458
3. Livia Magureanu - 347
4. Alex Tatomir - 308
5. Denis Banu - 285
6. Adrian-Catalin Badea - 231
6. Alexandru Petrescu - 231
8. Bogdan Sitaru - 228
9. Daniel Rusu - 188
10. Alexandru-Gabriel Oprea - 160
11. Octavian-Tudor Pocola - 159
12. Gabriel Moise - 156

Enunturile problemelor de la barajul de seniori de astazi le puteti descarca aici.

Rezultatele primului baraj la seniori sunt:

1. Tudor Tiplea - 300
2. Radu Szasz - 295
3. Andrei Heidelbacher - 280
4. Rares Buhai - 260
5. Alexandru Velea - 220
6. Mihai Gheorghe - 195
7. Mihai Nitu - 190
8. Valentin Harsan - 115
9. Paul Gramatovici - 100
10. Mihai Andreescu - 85
11. Marius Gavrilescu - 85
12. Darius Marian - 75
13. Sebastian Nechita - 70
14. Denis Mita - 65
15. Casian Patrascanu - 65
16. Ioan-Bogdan Iordache - 65
17. Cristian Vintur - 60
18. Maria-Smaranda Pandele - 5
19. Teodor Ionescu - 5
20. Omer Cerrahoglu - 0

Rezultatele primului baraj la juniori sunt:

1. Bogdan Cretu - 258
2. Livia Magureanu - 252
3. Costin Oncescu -230
4. Bogdan Sitaru - 203
5. Alex Tatomir - 198
6. Alexandru Petrescu - 136
7. Adrian Badea - 130
8. Denis Banu - 123
9. Daniel Rusu - 118
10. Alexandru Oprea - 115
11. Gabriel Moise - 98
12. Octavian Pocola - 64

Sarbatori fericite tuturor!

In perioada 23-30 aprilie 2014 se desfasoara la Sovata prima tabara de pregatire si selectie a lotului national de informatica.

Site-ul oficial al lotului il puteti accesa aici.

Maine are loc Olimpiada Nationala de Informatica pentru gimnaziu, iar poimaine are loc proba de baraj pentru selectia lotului largit de juniori.
Mult succes tuturor participantilor!

Au fost postate rezultatele finale la ONI.
Clasamentul la clasele XI-XII s-a schimbat datorita unei reevaluari la problema Avarcolaci.
Link-ul il gasiti aici.

In perioada 4-9 aprilie 2014 se desfasoara Olimpiada Nationala de Informatica 2014 pentru liceu, iar in perioada 10-14 aprilie 2014 are loc Olimpiada Nationala de Informatica 2014 pentru gimnaziu.

Site-urile competitiilor le gasiti aici si aici.

Mult succes tuturor participantilor!

la concert2  eu am gasit o solutie de O(n) dar nu stiu de ce nu mi-a dat pe testul 4. daca vreti va descriu ideea.

Solutia ta este un greedy incorect.

Pentru K1 = N si K2 = 1, problema se reduce la a determina subsirul crescator de lungime maxima si nu poate fi rezolvata intr-o complexitate mai mica de O(N * logN).
Pe testul

Cod:

10 10 1
1 2 3 4 10 9 8 3 4 5

raspunsul oferit de solutia ta este 7, iar raspunsul corect este 5.

Edit: problema determinarii subsirului crescator de lungime maxima este celebra in literatura de specialitate si puteti citi mai multe aici si aici.

Am marit limita de timp. Acum ar trebui sa fie ok.

Am marit limita de timp. Acum ar trebui sa fie ok.

Multumim pentru sesizare.

Felicitari castigatorilor!