concursul se desfasoara intr-o anumita locatie sau fiecare echipa se intruneste singura? de asemenea exista un site al concursului? nu am observat nimic.

Concursul se desfasoara la Colegiul National "Spiru Haret" Bucuresti in perioada 24-25 martie.
Site-ul oficial poate fi accesat aici iar formularul de inscriere aici.

Nu pot exista self-loop-uri, nu ? Adica  N >= 1 dar si M >= 1. Si asta presupune ca daca e un singur nod, nu poti avea 0 muchii.

Implementez eu ceva intr-un mod neoptim, sau la problema asta chiar e imposibil sa iei 100 in Java ?

O mica parte a articolului cu solutii a fost publicat :  www.infoarena.ro/agm2016/solutii    

http://www.infoarena.ro/job_detail/1675043

Sursa asta este 100 % corecta dar totusi obtine 64 de puncte. Am luat testele oficiale si le-am rulat local, iar sursa afiseaza output-ul corect, desi pe borderou am incorect  Any help ? 

Există vreo restricție în problemă care face ca acest test (arborele linie pentru N și K maxime) să nu fie unul valid?

Aaah, care e mai exact problema ? 

Extinzand un pic explicatia lui Patrick cu o demonstratie care arata de unde vine solutia respectiva:

In principiu vrem sa determinam in ce conditii o "tragere" intersecteaza o "tinta". Unei tinte oarecare ii corespunde un triplet (x0, y0, y1), iar unei trageri un (x', y', r).
Observam ca punctele de pe traiectoria tragerii sunt de forma (x' + r', y' + r'), 0 <= r' <= r. Pt a avea intersectie, trebuie ca (x' + r', y' + r') sa fie pe dreapta verticala (x0, y0, y1) corespunzatoare tintei, pt un 0 <= r' <= r (exista maxim o intersectie intra o dreapta transversala si una verticala) <=>
exista 0 <= r' <= r, a.i:
1) x0 = x' + r'
2) y0 <= y' + r' <= y1

Observatie 1: singurul r' candidat este r' = x0 - x', care tb sa fie intre 0 si r. Inlocuind in a 2-a conditie avem:
y0 <= y' + r' <= y1 <=> y0 <= y' + x0 - x' <= y1 <=> y0 - x0 <= y' - x' <= y1 - x0

Observatie 2: Avem 2 conditii pt intersectie: una la nivel de x si una la nivel de y dupa cum am vazut mai devreme. Conditia pt y nu depinde deloc de r', si implicit de r. Putem rescrie conditiile de mai devreme ca:
1) x' <= x0 <= x' + r
2) y0 - x0 <= y' - x' <= y1 - x0

De aici ne vine ideea de a ne creea un nou sistem de drepte a.i:
a) "tinta" (x0, y0, y1) -> (x0, y0 - x0, y1 - x0)
b) "tragerea" (x', y', r) -> (x', x' + r, y' - x')

Astfel avem numai drepte orizontale si verticale ; iar o intersectie intre o dreapta verticala si una orizontala respecta conditiile 1) si 2). Aceasta problema este un exemplu clasic de line sweeping prezentat spre ex la https://www.topcoder.com/community/data-science/data-science-tutorials/line-sweep-algorithms/ sub sectiunea "line segment intersections". Se poate folosi intr-adevar un AIB + Smenul lui mars pt a numara numarul de intersectii intre "portiunea activa" si o dreapta verticala.

Multumesc de ajutor ! Big up ! 

Seara faina ! 

Pentru fiecare tinta (x,y), faci o translatie. Cu alte cuvinte, fiecare tinta (x,y) va deveni (x,y-x). Acum sageata e aruncata orizontal si nu mai e inclinata la 45 de grade. Aceasta problema se poate cu smenul lui mars pe un arbore de intervale persistent sau cu o preprocesare offline a query-urilor.

Seara faina

Excelenta Ta, ne cerem iertare ! Maria Ta, sa stii ca editorialul de anul trecut este pe site-ul oficial, impreuna cu sursele oficiale. Si acum serios, mai usor cu tupeul, ca nu esti buricul pamantului.

De asta imi cer scuze nu am stiut,am cautat pe infoarena dar nu am gasit(nam stiut de site oficial),restu nu pot spune nimic miam exprimat parerea.

Poti sa organizezi tu un concurs cu scopul de a aplica toate sfaturile de buna practica pe care ni le-ai dat. 99%, daca nu ti-a intrat o problema in timp, nu ti-a intrat pentru ca solutia nu era optima. Iar legat de memorie, tind sa cred ca a fost suficienta memorie la problemele la care memoria nu conta.

Excelenta Ta, ne cerem iertare ! Maria Ta, sa stii ca editorialul de anul trecut este pe site-ul oficial, impreuna cu sursele oficiale. Si acum serios, mai usor cu tupeul, ca nu esti buricul pamantului.

Cu placere 

Eu vorbeam de solutia cu smenul lui Batog.

Este necesara parsarea input-ului.

Se considera in rezultat si secventele de o litera ?

In lista de diagonale pe care o afisez, pot exista doua identice ?

2015, anul in care s-au intensificat initiativele de a sustine cat mai multe concursuri de algoritmica ( Mindcoding a avut o editie reusita din cate am auzit, Junior Challenge a renascut, editiile de ONIS si ACM facute cu profesionalism maxim si aparitia AGM ). De Algoritmiada, nici nu mai spun (nici n-ar avea cum sa fie altfel, sincer). Un resolution bun pentru infoarena ar fi sa mai apara un proiect, sau sa reinvie altul ( Monthly, .Com ) La multi ani !

Multumesc si imi cer scuze   

Nu cumva |B| <= 50 in loc de |A| ?

Vad ca s-au postat intr-un sfarsit 

Juniori -> http://www.math.bas.bg/keleved/Shumen2015/B_int.pdf
Seniori -> http://www.math.bas.bg/keleved/Shumen2015/A_int.pdf

Felicitari tuturor participantilor romani ! 

Salut tuturor si felicitari in primul rand Finala se tine la Cluj sau la Bucuresti ? Mail ul primit nu e in concordanta cu postarea de pe blog.

Felicitari pentru runda ! Problemele destul de hardcore, dar cred ca asa ar trebui sa fie orice concurs de programare pentru ca numai prin genul asta de competitii cresti dpdv valoric. GJ baieti ! 

Este bine ca se fac aceste precizari la aproape 2 ore dupa inceperea concursului. Mai bine mai tarziu decat niciodata 

"Comisarii vor să ştie dacă ar fi să elimine începând cu gangsterul de pe poziţia pos"...WTF is wrong with me ? incepe de pe pozitia 1 care are val 1 si ajunge pe poz 2 care are tot val 1..

Exact. Solutia la exemplul secund nu este 1 ?

Testul #4 corespunde subtaskului 2 ?