Imi da corect, insa iau 0 puncte. Principiul este urmatorul : consider k multimi A1, A2, ... ,Ak formate din numerele mai mici ca N si care nu sunt prime cu v[k]. Fie S1,S2, ... ,Sk suma numerelor ce alcatuiesc multimea corespunzatoare, pe care le aflu cu formula de la progresii geometrice. Folosind principiul includerii si excluderii aflu reuniunea multimilor A1, A2, ... ,Ak si in aceesi timp suma finala S. Nu inteleg ce gresesc.
Pentru

Cod:

1000000000
20
2
3
5
7
11
13
19
37
181
666013
17
23
29
43
37
31
313 
701
1039
431

Trebuie sa dea:

Cod:

428339514268744659

Multumesc!

Cat trebuie sa dea pentru:

Cod:

1000000
4
2
3
5
7

Cod:

10000
4
2
3
5
7

Cod:

100000
8
2
3
5
7
10
12
101
451

Multumesc!

Care era ideea pentru cuplaj? Multumesc!

Ar fi util daca ar scrie cineva solutiile. 

Frumoasa runda! Bravo!!! 

Aceeasi problema...

Nici la mine nu se vad.

Problema se rezolva cu trie?

Si care sunt cele 6 dreptunghiuri maximale?

Nici eu nu vad 6.

Cod:

50
0
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0

Si rezultatul:

Cod:

3 4
9 10
12 13
10 12
4 11
14 16
15 17
21 22
22 25
16 24
8 20
30 34
40 41
43 44
41 43
45 47
43 45
32 43
15 36
26 50
11 12
12 13
10 12
12 14
5 6
6 7
4 6
11 12
8 11
10 11
20 22
21 25
15 23
19 24
16 17
15 16
16 17
23 25
21 23
22 23
20 21
24 25
23 24
39 40
40 41
41 44
44 50
27 49
38 41
32 33
33 34
34 36
28 35
32 37
29 30
30 31
27 30
35 36
36 37
33 36
35 37
36 37
44 50
41 42
42 43
39 42
41 42
39 40
48 49
49 50
45 49
45 46
49 50
48 49

Succes! 

Descarca subiectele de la OJI 2011 de aici : http://infoarena.ro/downloads

O problema interesanta ar fi "Petrom" de la ONI 2006 clasele 11-12.

Citeste aici : http://infoarena.ro/documentatie/evaluator la capitolul "Mesaje de evaluare".

Fii atent ca in problema se lucreaza cu segmente nu cu drepte.

[drepte]

Daca este vorba despre drepte atunci doua drepte se intersecteaza daca si numai daca pantele lor difera.
Panta unei drepte determinata de 2 puncte este :
m=(yB-yA) / (xB-xA);

Am citit articolul despre rotatie lexicografic minima si am o intrebare despre cazul 3.
Rotatiile sunt :

mississippi 0
ississippim 1
ssissippimi 2
sissippimis 3
issippimiss 4
ssippimissi 5
sippimissis 6
ippimississ 7
ppimississi 8
pimississip 9
imississipp 10

La pasul 8 studiem rotatia 4(dupa tabelul din articol). Rotatia minima pana in acel moment este 1. Primele pantru caractere sunt identice pentru R1 si R4, iar al cincilea caracter este "mai mic" in R4 decat in R5. Daca folosesc pasii din cazul 3 o sa am : min = 6, p = 7, l = 0, dar R4 < R6. De ce nu avem min = 4 ca potential candidat ci 6?

L.E. : Mi-am dat seama pana la urma.

Exact. 

Incearca sa bagi toti paznicii in coada de la inceput si pe urma ruleaza parcurgerea. 

Testele sunt grupate. Daca nu le iei pe toate primesti 0 puncte.

Craciun fericit! 

Felicitari pentru runda!   La problema Ismquery se putea mai putin de O( N * 5 * log ₂ N )? Eu cu complexitatea asta luam TLE?

Da, scuze da baxab.
La prima extindere am abaxaba.
La a doua babaxabab.
La a treia ababaxababa.
De ce nu e corect?

De ce nu se poate face si al treilea pas de extindere? Sirul rezultat ababaXababa este palindrom.

Dupa ce se elimina subsecventa [3,3] avem sirul abXba?

Multumesc!