#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector tab;
int L =0;
int P =0;
int ileod;
cin >> ileod;
while(ileod--)
{
int x;
cin >> x;
tab.push_back(x);
}
sort(tab.begin(), tab.end());
reverse(tab.begin(), tab.end());
L = tab[0];
P = tab[1];
for(int i = 2; i < tab.size(); ++i) {
if(P > L) { L+=tab[i]; }
else { P += tab[i]; } }
int resz;
(L>P? resz=L-P:resz=P-L);
cout << resz << endl;
system("PAUSE");
return 0;
}#include
#include
#include
using namespace std;
int main() {
vector tab;
int L =0;
int P =0;
int ileod;
cin >> ileod;
while(ileod--)
{
int x;
cin >> x;
tab.push_back(x);
}
sort(tab.begin(), tab.end());
reverse(tab.begin(), tab.end());
L = tab[0];
P = tab[1];
for(int i = 2; i < tab.size(); ++i) {
if(P > L) { L+=tab[i]; }
else { P += tab[i]; } }
int resz;
(L>P? resz=L-P:resz=P-L);
cout << resz << endl;
system("PAUSE");
return 0;
}
Mamy N odważników o wagach a 1, a 2 , … , a N i wagę, której szalki mogą pomieścić dowolne
liczby odważników. Staramy się umieścić wszystkie odważniki na szalkach tak, aby uzyskać
równowagę. Niestety, nie zawsze jest to możliwe. Na przykład 3 odważników o wagach 1, 4 i
6 nie da się umieścić na szalkach zachowując równowagę. Do przywrócenia równowagi trze-
ba dodatkowego odważnika b, który należy położyć na lżejszej szalce. W powyższym przy-
kładzie z trzema odważnikami wystarczy dodatkowy ciężar b = 1.
Zadanie
Napisz program, który dla danego zestawu odważników znajdzie najmniejszy ciężar b po-
zwalający zrównoważyć wagę.
Wejście
W pierwszej linii standardowego wejścia znajduje się jedna dodatnia liczba całkowita, ozna-
czająca liczbę zestawów testowych, które dalej pojawią się na wejściu. Każdy zestaw ma na-
stępującą postać. W pierwszej linii znajduje się jedna liczba całkowita N (1 ≤ N ≤ 5 000),
oznaczająca liczbę odważników. W kolejnych N liniach zestawu znajduje się N nieujemnych
liczb całkowitych (każda w osobnej linii), oznaczających wagi kolejnych odważników. Moż-
na założyć, że suma wagi wszystkich odważników nie przekracza 10 000.
Wyjście
Dla każdego zestawu danych pojawiającego się na wejściu należy na standardowym wyjściu
wypisać linię zawierającą jedną liczbę całkowitą. Liczba ta reprezentuje minimalny ciężar b
odważnika zapewniającego zrównoważenie szalek wagi.
Przykład
Dla danych wejściowych:
2
4
10
3
5
4
5
4
11
5
5
5
prawidłowy wynik to:
2
0
Co w tym kode nie dobze?