Prin comprimarea unui lant se intelege unirea sau identificarea tuturor nodurilor din lant. Practic toate acele noduri devin un singur nod.

Buna, acum e vizibil?

Corectez mesajul anterior: va fi amanata cu 2 saptamani.

Sunt niste probleme tehnice care nu se pot remedia intr-un timp scurt. Din nefericire suntem nevoiti sa amanam runda cu o saptamana.

Avem niste probleme tehnice momentan, le vom repara cat mai repede cu putinta.

Dupa ce se termina proba.

@LionMan101

Citeste cu atentie enuntul iar.

Nu. Nu e adevarat ca "in orice caz merge sa ai K == 1".

Nu neaparat.

Din cauza unor dificultati tehnice, concursul se va prelungi cu o ora.

DA

Distanta este y - x.

NO COMMENT.

Se iau K (K <= 100) subsecvente, fiecare de suma cel mult S (S <= 10^8). Deci raspunsul e cel mult K * S^2, adica cel mult 100 * 10^8 * 10^8, adica cel mult 10^18 (care intra pe long long).

Da

Ba da, s-a reparat.

Intr-adevar, si 1 4 4 1 era valabil -- explicatia a fost reparata. Clarific totusi ca exemplul in sine era corect (erau 11 variante posibile, din care inainte doar 10 erau trecute in explicatie).

Problema a fost reparata, si sursele afectate au fost re-evaluate.

Da

Nu poti pune o scandura de inaltime 1 care acopera tot intervalul si una de inaltime 10 pe pozitia 3. Trebuie neaparat sa nu se suprapuna.

Nu exista elemente pe pozitiile 0 si N+1.

Sunt multimi deci nu conteaza ordinea.

S-a modificat enuntul, adaugandu-se definitia minimelor / maximelor locale.

Multumesc Alex

1. tarnacop -- imi place nu doar la nivel de idee, cat si din cauza distantei intre aspectul initial al problemei (flux) si algoritmul cu care se rezolva pana la urma
2. transform2 -- mi-a placut inca de la ONI2016; mi se pare ca isomorfismul utilizat e dragut.
3. nop -- e interesant ca practic problema se reduce la a programa un computer sa "programeze" un alt sistem formal.
4. rangemode -- pt. ca m-a ajutata sa descopar nu doar mo, ci si impartirea pe elemente calde / reci
5. reversez -- pt. ca te invata niste proprietati importante pe z si un mod frumos de a il privi
6. bmat -- conditia pentru ca sa existe o strategie de castig e neasteptata & faina
7. fenrir -- problema "mioritica" faina atat prin ideea in sine, cat si prin faptul ca e printre putinele probleme output-only de pe site.
8. parpal -- imi place "structura" asta de rezolvare a unei probleme (adica 1. ghiceste o proprietate care ar face rezolvarea simpla si 2. demonstreaz-o).
9. bcolor -- mi se pare ca problema se foloseste de niste idei frumoase ("adunarea" paritatilor pe muchii a 2 multimi de cicluri da tot o multime de cicluri, si orice multime de cicluri poate fi aproximata d.p.d.v. a paritatilor pe muchii de un singur ciclu), care sunt utile si in alte cazuri (euler & flux).
10. bunicu -- pt. ca mi-a demonstrat ca tehnica diagonalizarii lui Cantor nu e inutila in viata
11. grafc -- mi se pare o problema de idee draguta
12. arbciclu -- imi place cum solutia e, in principiu, simpla de descris ("scoatem mereu o 'frunza'"), dar rezolvarea eficienta depinde de gasirea unui alt mod de a o enunta