Wejście:
Liczba testów \(\displaystyle{ t<=1000}\). Dla każdego testu: liczba \(\displaystyle{ n<=1000}\), a następnie \(\displaystyle{ n}\) różnych liczb podanych w kolejności rosnącej.
Wyjście:
Najmniejsza liczba jakiej nie da się uzyskać z zsumowania dowolnych z podanych liczb..
Dla jasności przykład..
in:
Kod: Zaznacz cały
3
7
1 2 3 4 5 7 100
5
100 101 102 103 104
3
1 2 3
Kod: Zaznacz cały
23
1
7
Podobno wzorcówka znajduje rozwiązanie dla każdego testu w \(\displaystyle{ O(n)}\).. Jakaś wskazówka, bo trochę utknąłem?