Quals-I-2011-2
Dat je niz brojeva A = ( a1 , ..., a[[N ]]). Posmatrajmo skup svih suma uzasotpnih članova S = { ai + ... + aj | 1 <= i <= j <= N}.
Ispisati vrednost iz skupa S koja se najčešće pojavljuje, kao i koliko puta se pojavljuje. U slučaju da ima više takvih, ispisati onu čija je vrednost najveća.
InputU prvom redu standardnog ulaza nalazi se prirodan broj N (1 <= N <= 3000). U sledećem redu nalazi se N prirodnih brojeva, redom a1 , ..., a[[N ]], svaki iz intervala [0, 3000].
OutputU prvi i jedini red standardog izlaza ispisati dva prirodna broja, koji redom predstavljaju, broj koji se najšeće pojavljuje u skupu S, i koliko puta se pojavljuje. U slučaju da postoji više takvih brojeva, ispisati onaj koji ima najveću vrednost.
Napomena: U 30% test primera će biti 1 <= N <= 100.
Ulaz:
Izlaz:
Objašnjenje:
Skup S = {1, 1 + 2, 1 + 2 + 3, 2, 2 + 3, 3} = {1, 3, 6, 2, 5, 3}.
3
1 2 3Izlaz:
3 2Objašnjenje:
Skup S = {1, 1 + 2, 1 + 2 + 3, 2, 2 + 3, 3} = {1, 3, 6, 2, 5, 3}.
Ulaz:
Izlaz:
Objašnjenje:
Primetimo da se i suma 11 pojavljuje 3 puta, ali je 30 veća suma.
8
17 13 17 13 5 6 5 6Izlaz:
30 3Objašnjenje:
Primetimo da se i suma 11 pojavljuje 3 puta, ali je 30 veća suma.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.