972 Intersect

[•pauldb]

Aici puteti discuta despre problema Intersect.

[•DraStiK]

Soluția în N^3 intra doar pentru 40p?

[•stocarul]

Soluția în N^3 intra doar pentru 40p?

Nu. Eu am obținut 100 fără optimizări cu O(N³) ....

[•Diana_M08]

Imi dati, va rog, datele unuia dintre teste?
Multumesc.

[•stocarul]

Imi dati, va rog, datele unuia dintre teste?
Multumesc.

InfoArena nu face publice testele problemelor (din câte știu eu), însă ți-am generat un test.
Fișier de intrare:

Cod:

31
84 1352
78 1779
94 1315
87 2500
50 903
63 513
91 3835
64 1021
41 238
73 165
12 33
68 878
83 154
63 1895
68 1716
30 86
23 174
70 1095
94 2532
12 58
30 409
22 183
85 90
99 4508
16 105
14 90
92 2312
57 1338
63 1400
97 1866
6 13

Fișier de ieșire (făcut cu o sursă ce obține 100 pct):

Cod:

1437
1858
0
2588
954
577
3927
1086
280
0
0
947
0
1959
1785
0
198
1166
2627
71
440
206
0
4608
122
105
2405
1396
1464
1964
20

[•Diana_M08]

Multumesc.

[•SpiderMan]

DE asemenea, si aici este limita prea mica, din 100 puncte iau 10 acum . Ar trebui ridicata la 0,2 - 0,3.

[•freak93]

Mai "mica" vrei sa zici nu?
Sursa mea intra in 0.06, a ta intra in 0.12 asa ca am pus limita 0.15. Cred ca ar trebui sa fie de ajuns

[•SpiderMan]

Da, am modificat ms .