14401. Wiosno! Ach gdzie Ty, gdzie!? ;-(

[kuba1996]

AC

Jak mozna przyspieszyc ten program?
Przekroczono limit czasu.

[narbej]

Tak się nie wczytuje nieokreślonej ilości danych - aż do EOF.
Jeżeli używasz scanf, yo:
while (scanf(.....) != EOF)
gdzie EOF to najczęściej -1, więc można też tak:
while (scanf (,,,,) != -1)

Jeżeli używasz cin, to właśnie tak jak masz:
while (cin >> c >> d){
....

PS
To co wkleiłeś [kod] nie kompiluje się, ale nie ważne.

[kuba1996]

dzieki, to duzo zmienia. Lecz teraz dostaje WA, wpasc na popelniony blad poki co nie moge.

[narbej]

llu a, b, e;
scanf("%d %d", &a, &b);

.....
int c, d, amount = 0;
while(scanf("%llu %llu", &c, &d))

wczytywanie masz odwrotnie niż deklaracje.

amount -= ((c - 1) / ((a * b) / e));

2 x minus daje plus.

a i b <2^31 ale czy a * b też?

Może coś jeszcze?

printf("%llu \n", amount);

Jeżeli amount jest typu int, to ta linia wydrukuje CI głupoty, a tak nawiasem, testujesz swój program na danych z zadania? Jeżeli nie u siebie, to możesz to robić na ideone.com , wklejając i swój kod i test

[kuba1996]

1. 2^31 * 2 ^31 < unsigned long long int
2. dzielenie ma pierwszenstwo przed odejmowaniem ,wiec
   amount -= ((c - 1) / ((a * b) / e));
   jest w porzadku.
3. Dzieki, bo faktycznie typy wczytywane zawazyly.

[narbej]

2^31 * 2 ^31 < unsigned long long int

To prawda, a nawet więcej:

2^31 * 2 ^31 < long long int
ale to nie znaczy, że nie miałeś tam błędu. Npisz sobie programi, podstaw różne wartości,potestój a wtedy możemy podyskutować Np coś takiego:
int a = 1000000000, b = 1000000000;
[unsigned] long long c;
c = a* b;
cout << c << endl; // pewnie nie wiesz czemu to jest źle? Napisz programik i potestuj

AD 2
Czy ja gdziekolwiek wspominałem o odejmowaniu czy dzieleniu?Może tylko, że dwa razy minus to plus, bo to miałeś też zrypane.

AD 3
Nie ma za co, ale błędów było trochę więcej, a nie tylko samo wczytywanie. Wczytywanie nie zaważyło, ale przepełniło czare.

PS
A wstawienie wszędzie typu long long może spowodować tle w innych zadaniach, więc trzeba nauczyć się ich oszczędnego i uzasadnionego [tam gdzie są faktycznie potrzebne] używania.

[mackenziepl_76]

Mam problem z zaliczeniem tego zadania, sędzia daje WA, na ideone http://ideone.com/AzVawL przechodzi bez problemu. Nie wiem gdzie leży błąd. Proszę o jakąś wskazówkę. Tak swoją drogą na poziomie łatwe sędzia mógłby podawać dla jakich danych nie przechodzi kod...

[narbej]

na ideone http://ideone.com/AzVawL przechodzi bez problemu

Naprawdę!?
więc sprawdż dla dowolnego testu:

test<enter>
test<enter
<eof>

Twój kod działa tylko dla:

test<enter>
test<eof>

http://ideone.com/LQiawP
Nie rozumiem, czemu zmieniłeś prawidłowe wczytywanie:
while (cin >> x >> y) ...
na błędne:
....while(!cin.eof())

A potem, przetestuj np [np na ideone]:
3 5
1 2147483647

PS

Tak swoją drogą na poziomie łatwe sędzia mógłby podawać dla jakich danych nie przechodzi kod...

I co jeszcze? parzył kawę i głaskał po główce? -
Sędzia działa jak działa, można przyjąć, że znajduje pierwszy błąd - tu już na małym teście masz WA i dalej już nie sprawdza. Gdy poprawisz, wrócisz, do poprawnego wczytywania, pierwszy mały test będzie ok, ale na następnym, większym będzie natychmiast tle. W taki sposób tego zadania nie zaliczysz - nawet na ideone.com, np dla testu:
3 5
1 2147483647
out [liczyłem na piechotę], to:
1002159035

[michal_n3]

Hej, czy ktoś mógłby mi podpowiedzieć jakiś test, do tego zadania? Sędzia odrzuca moje rozwiązanie ;/

Dzięki wielkie, jest już AC

[j4rooo]

Np ten test ze starego forum Ci nie przechodzi.

4 6
1 10
2 15

Powinno być:

3
4

[mkopciowski]

Ideone.com

Witam mam pytanie, jak tutaj mogę przyspieszyć algorytm bo na SPOJu wyrzuca błąd z powodu za długiej kompilacji.

[narbej]

na SPOJu wyrzuca błąd z powodu za długiej kompilacji.

Na SPOJ’u nie ma takiej możliwości, ani nie ma takiego błędu.

jak tutaj mogę przyspieszyć algorytm

T[u]o se ne da, pane Hawranek.

Musisz wymyśleć inny.

[mkopciowski]

1. Chodziło o “Przekroczono limit czasu”
2. Dzieki coś pomyślę

[blaczumba]

Dzień dobry nie wiem jak przyspieszyć mój program. Chciałbym prosić o małą podpowiedź.

Ideone.com

[yula]

musisz wymyślić coś innego, to nie przejdzie. Przedział jest duży i sprawdzenie każdej liczby od 0 do 2^31 będzie trwało wieki.

[allegromasi]

Możesz podpowiedzieć co zrobić by nie sprawdzać każdej wartości bo jest to za długie.