Faptul ca se foloseau aceleasi teste nu este cel mai important, pentru ca in arhiva sunt si solutiile oficiale!!!  
In schimb, stiu oameni care faceau search in Google la input-ul exemplu si output, si gaseau problemele  

http://public.carnet.hr/hsin/2001/index.html
http://public.carnet.hr/hsin/2002/index.html
http://public.carnet.hr/hsin/2003/index.html
http://public.carnet.hr/hsin/2004/index.html
Olimpiadele din Croatia, in engleza!!
Multe din problemele de la .campion au fost de aici   dar am aflat prea tarziu  

55151552151511
55555552111111
15555512511115
55555552111111
15555512511115
55555552111111
55151552151511

Uite un graf pe care demonstratia ta nu merge. Cred ca idea de constructie e clara. Avem 2 regiuni diferite. Una e o bucata mare de inaltime 5, unita cu multe bucati de marime 1, si alta regiune este mare de inaltime 1, unita cu bucati de marime 5..... Cred ca regiunea de 2 nu prea influenteaza cuplajul....
Faptul ca ai luat toate testele nu e o demonstratie,
DUDE  

Multumesc, dar am o intrebare....
Fie multimea de sus A1,A2,.....An, si cea de jos B1,B2,....,Bn
Unim A1 cu B1,B2,...B(n-1) si fiecare din A2,A3,....An cu Bn.
In acest graf cuplajul maxim ar fi 2, si nu N, deci demonstratia nu prea merge.
Poate eu nu inteleg ceva.....
Nu stiu daca pentru acest exemplu ar exista un tabel de inaltimi corespunzator, dar oricum, demontratia nu e corecta....
Sunt de acord ca pentru configuratia pe care am dat-o exista o cuplare cu doar n muchii, de exemplu B(i) cu A(i+1) A(n) = A(n+1) , dar ea nu respecta demonstratia!!!!!

Solutiile la USACO sunt foarte binevenite!!! Dar ar fi bine sa existe si niste solutii, ma refer la problema SKIAREA.... De ce raspunsul este min(top,bottom)?Vreo demonstratie??? Fara intuitie?