• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Problem w kode

Object Storage Arubacloud
0 głosów
305 wizyt
pytanie zadane 31 maja 2020 w C i C++ przez Piotr282 Nowicjusz (210 p.)
#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?

2
komentarz 31 maja 2020 przez Whistleroosh Maniak (56,980 p.)
Mógłbyś poćwiczyć nad formatowaniem kodu, bo mało kto będzie chciał spojrzeć na Twój kod widząc jak on wygląda. A sam program nie działa, bo to nie jest zadanie na algorytm zachłanny a na programowanie dynamiczne.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
0 odpowiedzi 240 wizyt
pytanie zadane 31 maja 2020 w C i C++ przez Piotr282 Nowicjusz (210 p.)
0 głosów
1 odpowiedź 297 wizyt
0 głosów
1 odpowiedź 169 wizyt
pytanie zadane 12 maja 2020 w C i C++ przez Piotr282 Nowicjusz (210 p.)

92,655 zapytań

141,543 odpowiedzi

319,959 komentarzy

62,024 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...