Mam problem z tym zadaniem: https://pl.spoj.com/problems/DAPPLES/
Sędzia nie zalicza mi zadania z powodu złej odpowiedzi, mimo że odpowiedź jest zgodna ze SPOJem. Nie mam pojęcia co jeszcze może być nie tak, skoro odpowiedź jest zawsze dobra, nawet dla innych zestawów danych.
Mój kod: https://ideone.com/tGULC5
W wymaganym czasie wykonania się mieścisz? Jakiś odzew powinien być co mu nie pasi.
Natomiast co ja widzę:
#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
int main()
{
vector<int> wzrost_v;
vector<int> wiek_v;
vector<int> wsp_wzr_v;
/*
UWAGA 1 - Zapoznaj się Bracie co to takiego są struktury, ewentualnie klasy - choć na te ostatnie może być ciut za wcześnie
*/
int t, n, v, wzrost, wiek, wsp_wzr, s, wzr_najmn = 0, wysokosc;
constexpr int g = 10;
cin >> t;
while (t--)
{
cin >> v;
cin >> n;
for (int i = 0; i < n; i++)//zaczytujemy wzrost, wiek oraz wspolczynnik wzrostu dla kazdego mieszkanca
/*
UWAGA 2 - przy okazji zaczytywania łatwo jest od razu zapamiętać największego konusa w Megabajtolandii
Robisz to przez stworzenie dodatkowej zmiennej najmniejszyWzrost zainicjalizowanej na MAX_INT, czy jakiego tam typu użyjesz,
następnie w pętli sprawdzasz, czy wprowadzony wzrost jest mniejszy od tego zapamiętanego. Jak jest - podmieniasz wartość zmiennej
na nowe minimum
*/
{
cin >> wzrost;
wzrost_v.push_back(wzrost);
cin >> wiek;
wiek_v.push_back(wiek);
cin >> wsp_wzr;
wsp_wzr_v.push_back(wsp_wzr);
}
s = (pow(v, 2) / (2 * g)) * 100;//wyliczamy droge(w centymetrach, dlatego * 100) ze wzoru na droge w ruchu jednostajnie przyspieszonym (v = a*t => t = v/a, gdzie a = g oraz s=(at^2)/2)
for (int j = 0; j <= 20; j++)//ten for dopiero tutaj, bo wczytanie danych o mieszkancach oraz wylieczenie s jest jednorazowe dla kazdego zestawu danych
{
/*
UWAGA 3 - stosując popowiedź z uwagi nr 2 nie potrzebujesz szukać najniższego wzrostu w poniższej pętli
*/
for (int i = 1; i < n; i++)
{
wzr_najmn = wzrost_v[0];
if (wzr_najmn > wzrost_v[i])//szukamy wzrostu najnizszego mieszkanca, bo droga od jego glowy do jablka na galezi drzewa bedzie najwieksza
{
wzr_najmn = wzrost_v[i];
}
}
wysokosc = wzr_najmn + s;//wysokosc od glowy najnizszego mieszkanca do jablka na galezi drzewa
cout << j << ": " << wysokosc << endl;
for (int i = 0; i < n; i++)
{
if (wiek_v[i] <= 20)//jezeli mieszkaniec jest starszy niz 20 lat, to nie dodajemy mu wspolczynnika wzrostu
{
wzrost_v[i] += wsp_wzr_v[i];
}
wiek_v[i] += 1;
}
}
wzrost_v.clear();
wiek_v.clear();
wsp_wzr_v.clear();
}
}
@Arek525: na SPOJu, i innych tego typu serwisach, masz dane przykładowe testy, i one mają służeć, abyś rozumiał lepiej co jest do zrobienia. Poza takimi testami, jest reszta, która publicznie znana nie jest. Na nich zapewne masz błędną odpowiedź (i na nich polega trudność w ogóle tych zadań, inaczej byś mógł zrobić cout << wynik_policzony_na_kartce i się nie przejmować).
Nie do końca wiem co jest dobrze, ale Twoje rozwiązanie jest nieco przekombinowane. Swoje rozwiązanie pisałem w 2012 roku, więc trochę dawno. Ale niepokoi mnie coś takiego na liczbach całkowitych:
s = (pow(v, 2) / (2 * g)) * 100
Dla v < 4 dostajesz złe wyniki o ile dobrze liczę. Poza tym coś ten wzór mi się nie podoba. Jakbyś to poprawił to pewnie byś dostał poprawne wyniki.
Arek525 napisał(a):
Błąd to: błędna odpowiedź. Ku mojemu zdziwieniu, bo odpowiedź jest identyczna.
A jest pokazane dla jakiego zestawu danych wychodzi błędna odpowiedź, i jaka jest poprawna?
Arek525 napisał(a):
Co do uwagi 2 - myślałem, że w związku z tym, iż najniższa osoba może się zmieniać, to będę musiał jej szukać w każdym roku, a nie tylko na początku - stąd pętla.
Zmienia się, ale z tego co widzę współczynnik wzrostu jest taki sam dla wszystkich, więc pierwsza znaleziona najniższa osoba będzie cały czas najniższa, z jednym tylko wyjątkiem - prześcignie kogoś, kto już nie rośnie. Tak btw, tu właśnie mogłeś polec Bracie na innych danych wejściowych. Sytuacja wygląda następująco:
Osoba 1 | Osoba 2
Wiek 14 | 20 lat
Wzrost 160 | 164 cm
Przyrost const 2 cm/rok aż do dobicia do 20 lat
Na początku to osoba 1 jest najniższym mieszkańcem Megabajtolandii, rok później tak samo, ale w kolejnym roku się zrówna z osobą 2, a od następnego to osoba 2 będzie najniższa.
EDIT:
A jednak niżej w opisie zadania jest, iż szybkość rośnięcia jest różna. No to trzeba w takim razie zwracać uwagę na parę aktualny wzrost + współczynnik.
Arek525 napisał(a):
W programowaniu obiektowym na razie nie czuję się chyba aż tak pewnie, więc wolałem zrobić funkcyjnie.
Nawet pisząc funkcyjnie można sobie zdefiniować spójną strukturę Osoba:
struct Osoba
{
int wzrost;
int przyrostWzrostu;
int wiek;
};
vector<Osoba> obywatele;
zamiast robić burdel z 3 niepowiązanymi wektorami.
Wydawało mi się, że już tu odpowiadałem... enyłej:
s = (pow(v, 2) / (2 * g)) * 100 to teoreytcznie jest dobrze, ale przekstałcisz ten wzór, to okaże się, że nie potrzebujesz tego w ogóle i on się uprości do prostych operacji na integerach.
Druga rzecz: @MasterBLB napisał dobrze, dobierz odpowiednie struktury do zadania.
Trzecia: poćwicz użycie biblioteki standardowej języka.
To jest zadanie o tyle fajne że możesz wykorzystać np. customowe operatory porównania, iteratory do chodzenia po streamach, STL w postaci std::min_element itd.
MasterBLB napisał(a):
A jest pokazane dla jakiego zestawu danych wychodzi błędna odpowiedź, i jaka jest poprawna?
No właśnie nie. Dla wszystkich innych, które próbowałem, odpowiedzi były prawidłowe. Zatem problem pewnie jest w jakimś teście wewnętrznym.
MasterBLB napisał(a):
No to trzeba w takim razie zwracać uwagę na parę aktualny wzrost + współczynnik.
Myślałem, że w tym miejscu załatwiam sprawę dodawania wzrostu zgodnego ze współczynnikiem dla każdego obywatela...Tutaj może coś nie działać?
for (int i = 0; i < n; i++)
{
if (wiek_v[i] <= 20)
{
wzrost_v[i] += wsp_wzr_v[i];
}
wiek_v[i] += 1;
}
Jak chcesz to mogę wrzucić działającego gotowca (na szybko, ale jest +- czysto napisany) do przeanalizowania, ale to chyba nie o to chodzi ;)
Chyba wiem, gdzie się kopsnąłeś Bracie Arku 525:
if (wiek_v[i] <= 20) // w opisie zadania jest, iż Megabajtolandczycy rosną DO 20 roku życia, ale nie WŁĄCZNIE - zatem porównanie powinno być robione operatorem < a nie <=
{
wzrost_v[i] += wsp_wzr_v[i];
}
co nie zmienia faktu, iż program należy przepisać do wersji porządnej, jak Swaróg przykazał:
#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
//tu definicja wspomnianej struktury Osoba
int main()
{
// zmienne do wzoru na ruch oraz przyspieszenie wprawdzie też są intami jak wysokosc i najmniejszy wzrost, to jednak tyczą się czegoś zupełnie innego, lepiej więc nie mieszać definicji
int t, n, v, s;
constexpr int g = 10;//constexpr tutaj niespecjalnie jest potrzebne, starczy zwykły const int
// obcinanie nazw zmiennych do czegoś w rodzaju wzr_najm to kiepska praktyka, nie ma co sępić na pełnych, opisowych i tradnie oddających przeznaczenie zmiennej nazwach
int wzr_najmn = 0, wysokosc;
cin >> t;
while (t--)
{
cin >> v;
cin >> n;
for (int i = 0; i < n; i++)//zaczytujemy wzrost, wiek oraz wspolczynnik wzrostu dla kazdego mieszkanca
/*
UWAGA 2 - przy okazji zaczytywania łatwo jest od razu zapamiętać największego konusa w Megabajtolandii
Robisz to przez stworzenie dodatkowej zmiennej najmniejszyWzrost zainicjalizowanej na MAX_INT, czy jakiego tam typu użyjesz,
następnie w pętli sprawdzasz, czy wprowadzony wzrost jest mniejszy od tego zapamiętanego. Jak jest - podmieniasz wartość zmiennej
na nowe minimum
Uwaga ta pozostaje nadal w mocy, po prostu w pierwszym roku nie ma potrzeby obczajać o ile urósł dany obywatel bo ma startowy wzrost
*/
{
cin >> wzrost;
wzrost_v.push_back(wzrost);
cin >> wiek;
wiek_v.push_back(wiek);
cin >> wsp_wzr;
wsp_wzr_v.push_back(wsp_wzr);
}
//pow tutaj spokojnie możesz zastąpić v * v
s = (pow(v, 2) / (2 * g)) * 100;//wyliczamy droge(w centymetrach, dlatego * 100) ze wzoru na droge w ruchu jednostajnie przyspieszonym (v = a*t => t = v/a, gdzie a = g oraz s=(at^2)/2)
for (int j = 0; j <= 20; j++)//ten for dopiero tutaj, bo wczytanie danych o mieszkancach oraz wylieczenie s jest jednorazowe dla kazdego zestawu danych
{
for (int i = 1; i < n; i++)
{
wzr_najmn = wzrost_v[0];
if (wzr_najmn > wzrost_v[i])//szukamy wzrostu najnizszego mieszkanca, bo droga od jego glowy do jablka na galezi drzewa bedzie najwieksza
{
wzr_najmn = wzrost_v[i];
}
}
wysokosc = wzr_najmn + s;//wysokosc od glowy najnizszego mieszkanca do jablka na galezi drzewa
cout << j << ": " << wysokosc << endl;
for (int i = 0; i < n; i++)
{
// o potencjalnym błędzie tutaj wspomniałem wyżej
if (wiek_v[i] <= 20)//jezeli mieszkaniec jest starszy niz 20 lat, to nie dodajemy mu wspolczynnika wzrostu
{
wzrost_v[i] += wsp_wzr_v[i];
}
wiek_v[i] += 1;
}
}
wzrost_v.clear();
wiek_v.clear();
wsp_wzr_v.clear();
}
}
Arek525 napisał(a):
Myślałem, że w tym miejscu załatwiam sprawę dodawania wzrostu zgodnego ze współczynnikiem dla każdego obywatela...Tutaj może coś nie działać?
for (int i = 0; i < n; i++) { if (wiek_v[i] <= 20) { wzrost_v[i] += wsp_wzr_v[i]; } wiek_v[i] += 1; }
Tak tu jest błąd (mała literówka). W przykładowych danych testowych ten błąd się nie manifestuje.
Wpisałem najprostszy możliwy przypadek danych wejściowych:
1
5
1
120 1 1
Twój kod zawodzi na całej linii i produkuje bezsensowny wynik (błędów jest więcej niż ten jeden wspomniany wyżej).
Wpisz te dane przykładowe do programu i zdebugguj na tym swój kod.
https://godbolt.org/z/jqdPj8nae
Mój kod, który przeszedł testy na SPOJ, produkuje to:
0: 245
1: 246
2: 247
3: 248
4: 249
5: 250
6: 251
7: 252
8: 253
9: 254
10: 255
11: 256
12: 257
13: 258
14: 259
15: 260
16: 261
17: 262
18: 263
19: 264
20: 264
Co ma sens, bo jedyny mieszkaniec rośnie co rok o centymetr, aż osiągnie 20 lat.