infoarena

Aici puteţi discuta despre problema Curcubeu (http://infoarena.ro/problema/curcubeu).

Cam stransa limita de timp. Nu inteleg de ce  sursa aceasta  (http://infoarena.ro/job_detail/394222?action=view-source) 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.  :)

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:

Mi se pare corect. Ce e suspect? (http://infoarena.ro/job_detail/394272?action=view-source)  :-k

Cred ca spargi stiva. Si vezi ca n-ai nevoie de long long, eu am bagat cu int peste tot si a mers.

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

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

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.  :ok:

PS: O sa o implementez si eu ... mai tarziu  :-'

Intr-adevar, e stransa limita de timp http://infoarena.ro/job_detail/764243.

Imi cer scuze daca nu am fost prea explicit, dar am avut in vedere ca sursele care o luna in urma rulau in timpi sub 300 ms, acum iau TLE pe 5 teste si cred ca daca nu au fost modificate testele ar fi vreo problema cu evaluatorul, respectiv nu e cazul ca problema sa fie atasata la calibrare timp  :? :wink:

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?  :-k

Problema asta e foarte dubioasa. :-k
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  :thumbup: