•wefgef
|
|
« : Septembrie 23, 2007, 18:04:04 » |
|
Aici puteţi discuta despre problema Curcubeu.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•Florian
|
|
« Răspunde #1 : Februarie 10, 2010, 17:49:05 » |
|
Cam stransa limita de timp. Nu inteleg de ce sursa aceasta nu ia punctaj maxim. M-am uitat pe sursele de 100 si nu gasesc nicio optimizare "speciala" ( nici macar diferente intre ele si sursa mea ). Am incercat si afisarea cu printf, dar tot iau TLE pe un test. Idei ? Multumesc.
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #2 : Februarie 10, 2010, 18:50:07 » |
|
Am vazut ca ai luat pana la urma 100. Ce nu inteleg insa e de ce nu iei WA. Cat iti da pe testul urmator:
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•toni2007
|
|
« Răspunde #4 : Martie 21, 2011, 16:07:49 » |
|
Cred ca spargi stiva. Si vezi ca n-ai nevoie de long long, eu am bagat cu int peste tot si a mers.
|
|
|
Memorat
|
|
|
|
•tzipleatud
|
|
« Răspunde #5 : Ianuarie 07, 2012, 17:32:53 » |
|
Citirea+afisarea cu scanf+printf sunt mai rapide decat cu streamuri? La problema asta citire+afisare cu streamuri:50p ; citire+afisare cu scanf+printf 100p
|
|
|
Memorat
|
|
|
|
•ctlin04
|
|
« Răspunde #6 : Iulie 03, 2012, 14:44:44 » |
|
Se pare ca este vreo problema cu evaluatorul la problema asat, ma chinui de citeva ore sa iau mai mult de 50 puncte, dar nu-mi reuseste nicidecum, chir am vrut sa vad daca este vreo problema si am retrimis o sursa ce lua 100 cu timpi destul de buni, dar si aceasta i-a acum 50 http://infoarena.ro/job_detail/763929
|
|
|
Memorat
|
|
|
|
•danalex97
|
|
« Răspunde #7 : Iulie 04, 2012, 14:24:07 » |
|
Iei TLE , deci ori este o solutie mai optima care ia 100 , ori a fost schimbata limita de timp. In al 2-lea caz poti sa o adaugi pe lista http://infoarena.ro/calibrare-limite-de-timp. Problema e cu multimi disjuncte si chiar daca ai O(N log N) se poate sa iei doar 50 de puncte. Succes. PS: O sa o implementez si eu ... mai tarziu
|
|
|
Memorat
|
|
|
|
|
|
•repp4radu
|
|
« Răspunde #10 : Octombrie 08, 2012, 23:01:06 » |
|
Ati putea modifica putin limita de timp la problema asta? Cu complexitate O(N) iau 50 de puncte. Am incercat sa fac afisarea si cu streamuri si cu printf (am considerat ca nu conteaza cum fac citirea din moment ce sunt doar 4 numere) LE. Am modificat limita pentru vectori de la 2 ^ 20 (1 milion si ceva) la 1000100 si iau 100. Care ar fi explicatia pt chestia asta?
|
|
« Ultima modificare: Octombrie 13, 2012, 17:22:08 de către Szasz Radu »
|
Memorat
|
|
|
|
•Andrei1998
|
|
« Răspunde #11 : Septembrie 16, 2013, 14:22:19 » |
|
Problema asta e foarte dubioasa. Iata doua surse identice, una cu cstdio si cealalta cu fstream: http://www.infoarena.ro/job_detail/998115?action=view-source (50 puncte) http://www.infoarena.ro/job_detail/998117?action=view-source (100 puncte) Poate cineva sa explice diferenta substantiala de punctaj dintre cele doua surse? (eu stiam ca afisarea cu stream-uri e mai rapida, aici este exact pe dos) In timpul unui concurs o astfel de diferenta ar putea afecta destul de mult pe cineva care a implementat corect (si eficient) problema dar nu a stiut ca fara stdio nu se poate lua 100. Multumesc, Andrei
|
|
|
Memorat
|
|
|
|
|