SPOJ - Divisor Summation - Strona nie przyjmuje

pytanie zadane 28 sierpnia 2016 w C i C++ przez Sinnley Stary wyjadacz (12,810 p.)

http://pl.spoj.com/problems/DIVSUM/

Napisalem program, moim zdaniem, rozwiazujacy problem. Strona jednak zwraca problem time limit exceeded.

Gdzie jest blad, co powininenem poprawic?

#include <iostream>

using namespace std;

int main() {


	long int sum = 0;
	long int a;

	while (cin >> a && a >= 1 && a <= 500000) {

		for (int i = 1; i < a; i++) {

			if (a%i == 0)
				sum += i;

		}
		
		cout << sum << endl;
		sum = 0;
	}


	return 0;
}

1 odpowiedź

odpowiedź 28 sierpnia 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

Mała czy duża wskazówka ?

Pokaż 17 poprzednich komentarzy

komentarz 28 sierpnia 2016 przez Sinnley Stary wyjadacz (12,810 p.)

Nie. Około południa normalnie sprawdzało.

komentarz 29 sierpnia 2016 przez manjaro Nałogowiec (37,390 p.)

To zadanie działa tylko na angielskim spoju na polskim niestety nie. W ogóle to dopiero teraz zauważyłem że na angielskim działają wszystkie statystyki...

Zadanie udało mi się zaliczyć ale sporo się namęczyłem. Spoj już mnie w tym względzie irytuje strasznie i zaczynam mieć go dość. 2 godziny nie mogłem znaleźć błędu którym okazał się brak endl; Zazwyczaj na spoju nie miało to nigdy znaczenia czy między testami się daje endl; czy też nie a teraz jednak miało. Poza tym w tym zadaniu dla n=1 wynikiem jest 0 a nie 1, trzeba to uwzględnić. Też to mnie dziwi dlaczego, skoro dla każdej liczby 1 jest dzielnikiem który trzeba uwzględnić ale dla samej 1 już liczba 1 nie jest dzielnikiem... Dziwne.

komentarz 29 sierpnia 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

Nie czytałeś zadania dokładnie i dziwisz się, że dla 1 jest 0, a nie 1? Co do wypisywania to ma być tak jak jest pokazane jak na testach przykładowych ( nie czytałeś ich na początku ), jedno pod drugim, jak się nie dostosujesz to siema i nie będzie oceniała czy dobre wyniki masz.

Spoj już mnie w tym względzie irytuje strasznie

Czyli co cię jeszcze denerwuje? Ogólnie śmieszne jest to, że ludzie nie wiedzą do czego jest SPOJ,a przy okazji SPOJ jest słabą platformą.

komentarz 29 sierpnia 2016 przez manjaro Nałogowiec (37,390 p.)

A gdzie tam masz napisane że dla 1 ma być 0? Przyjąłem że po prostu każda liczba dzieli się przez 1 i to jest oczywiste.

Poza tym testując wyniki dla największych liczb dostaję wynik 6 cyfrowy ale jak się ustawi wynik jako int to będzie za mało trzeba już longów użyć żeby spoj przyjął. Nie wiem po co jemu tam longi.

Irytują mnie właśnie takie pierdoły. Bo zadanie człowiek rozwiąże algorytm jest OK a oni się czepiają pierdół. Pół dnia szukam błędu w algorytmie a tam się okazuje że algorytm jest OK tylko endlajna brakuje. Podkreślam w innych zadaniach zazwyczaj spoja nie interesuje czy między testami dajesz endlajna czy nie.