infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Paul-Dan Baltescu din Februarie 21, 2010, 13:39:16



Titlul: 972 Intersect
Scris de: Paul-Dan Baltescu din Februarie 21, 2010, 13:39:16
Aici puteti discuta despre problema Intersect (http://infoarena.ro/problema/intersect).


Titlul: Răspuns: 972 Intersect
Scris de: Dragos Oprica din Februarie 24, 2010, 08:50:13
Soluția în N^3 intra doar pentru 40p? :)


Titlul: Răspuns: 972 Intersect
Scris de: Cosmin-Mihai Tutunaru din Februarie 24, 2010, 09:31:25
Soluția în N^3 intra doar pentru 40p? :)

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


Titlul: Răspuns: 972 Intersect
Scris de: Miholca Diana-Lucia din Februarie 24, 2010, 19:29:47
Imi dati, va rog, datele unuia dintre teste? :)
Multumesc.


Titlul: Răspuns: 972 Intersect
Scris de: Cosmin-Mihai Tutunaru din Februarie 24, 2010, 19:52:43
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


Titlul: Răspuns: 972 Intersect
Scris de: Miholca Diana-Lucia din Februarie 24, 2010, 21:20:43
Multumesc. :)


Titlul: Răspuns: 972 Intersect
Scris de: Simoiu Robert din Octombrie 04, 2011, 17:54:54
DE asemenea, si aici este limita prea mica, din 100 puncte iau 10 acum :|. Ar trebui ridicata la 0,2 - 0,3.


Titlul: Răspuns: 972 Intersect
Scris de: Adrian Budau din Octombrie 04, 2011, 20:39:41
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


Titlul: Răspuns: 972 Intersect
Scris de: Simoiu Robert din Octombrie 04, 2011, 20:42:33
Da, am modificat ms :).