Feb 2017
1 / 18
Feb 2017
Feb 2017
jkudla
Feb '17
2

Proszę o weryfikację poprawności poniższych testów:

In
9
1 100 12
1 100 24
1 100 48
10000 11000 17529
1 8000000 25576
1 8000000 34283520
1 8000000 1486512
1 20 34
1 10 24

Out
6
14
33
brak
brak
7817040
479280
brak
brak

narbej
Feb '17

Oprócz 6 mam takie same wyniki, Dla 6 mam:
Segmentation fault, więc CI nie sprawdzę, ale:

Każdy zestaw danych składa się z trzech liczb: a, b i n, gdzie 0 < a ≤ b ≤ 8⋅10^6 i 0 < n ≤ 8⋅10^6

a:
34283520 > 8000000

jkudla
Feb '17

Zgadza się, moje niedopatrzenie. Ale i tak takie zapytanie w związku z tym nie padnie. Tylko czy na pewno?

narbej
Feb '17
narbej

Gdyby padło, to przecież mój program:,

czyż nie? Czy nie wynika/ło to mojego wcześniejszego postu?:

jkudla
Feb '17

Ależ tak. Pytanie końcowe niepotrzebnie wpisałem z rozpędu i zadumy, kiedy moje falowanie z tym zadaniem dobiegnie końca.

narbej
Feb '17

Fakt, trochę afalowałeś :wink:
Ale gdy nie masz TLE [jedno? na tyle zgłoszeń] to powinieneś skupić się na małych szybkich i dziwnych przykładach, a nie na dużych i długo liczonych - sprawdzanych. W opisie n nie jest "związana" z a i b, więc może np:

1 10 100
czy
100 120 5
czy podobnego typu, jeżeli jeszcze tego nie testowałeś, chociaż nie wiem czy są takie testy i czy to Ci pomoże.

jkudla
Feb '17

Dzięki za odpowiedzi, póki co płynę dalej z tym problemem.

narbej
Feb '17

Patrząc na opis wejścia, zrób taki zupełnie minimalny, minimalny test i zobacz co dostaniesz. Może tu masz błąd?

jkudla
Feb '17

Takie minimalne i dziwne testy też robiłem i wszystko jest w porządku. Albo patrzę na dziwaczny wynik i tej dziwaczności nie widzę.

jkudla
Feb '17

Jak to 4 x 1 ? 4. Nie łapię. Czy może chodzi o a=4 b=X n=1 ? W takim przypadku 'brak'.

narbej
Feb '17
1

minimum
minim minimum minimum

czyli
1
1 1 1

b może być X jak wolisz.

narbej
Feb '17

W takim razie nie mam pojęcia gdzie masz błąd.

jkudla
Feb '17

Wygląda na to, że w algorytmie. Wziąłem coś za dobrą monetę i trzymam się tego uparcie jak osioł.

narbej
Feb '17

może sqrt?

t = x
4485159 8000000 8000000 = 4485159
4621239 8000000 8000000 = 4621239
5143971 8000000 8000000 = 5143971
......
7503499 8000000 8000000 = 7503499

jkudla
Feb '17
2

Po długiej przerwie wysłałem program chyba wczoraj. I nie używałem w nim sqrt, ani mnożenia. Wyjątek przed chwilą. Tym razem TLE z użyciem mnożenia zamiast sqrt. Wyniki do powyższych testów różnią się w części lub prawie wszystkie.
Znaczy coś nie tak u mnie ze zliczaniem sumy dzielników.

Jednak zliczanie jest ok [wyszukiwanie już nie jest]. Wyniki jak powyżej. Jeszcze gdzieś daję ciała.

jkudla
Feb '17

Już chciałem napisać, że dryfuję dalej a tu AC. Narbej - dziękuję.