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

Problem w kode

VPS Starter Arubacloud
0 głosów
270 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,900 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 218 wizyt
pytanie zadane 31 maja 2020 w C i C++ przez Piotr282 Nowicjusz (210 p.)
0 głosów
1 odpowiedź 254 wizyt
0 głosów
1 odpowiedź 160 wizyt
pytanie zadane 12 maja 2020 w C i C++ przez Piotr282 Nowicjusz (210 p.)

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 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

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 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!

...