Ile parzystych

Question

Witajcie.
Rozwiązuję zadania z programowania i trafiłem na pewien problem.
Otóż tu jest polecenie:
http://solve.edu.pl/tasks/view/45

A tu moje rozwiązanie:
 

#include <iostream>
using namespace std;

int main() {
	int ile, liczba, licznik=0;
	cin >> ile;
	for(int i=0; i<ile; i++)
	{
		cin >> liczba;
		if(liczba%2==0)
		{
			licznik++;
		}
	}
	cout << licznik;
	return 0;
}

Jednak sędzia pisze, że przekroczono limit czasu. Także jak przyspieszyć działanie programu?
Z góry dziękuję za wskazówki i porady.

Answer 1

Zgaduję, że użycie scanf/printf powinno pomóc. Ewentualnie sprawdzaj sobie parzystość liczby z użyciem operatorów bitowych jak dalej nie będzie przechodziło.

Comments

Scanf i printf podziałało. Możesz wytłumaczyć dlaczego?

---

Strumienie biblioteki standardowej C++ są bardziej skomplikowane niż te z C. Mniej kodu do wykonania — szybsza praca.

---

Swoją drogą żeby sędzia promował takie praktyki.. eh...

---

Sędzia to tylko człowiek - nie jest nieomylny. Też ma swoje słabości i wady, może mieć lepszy lub gorszy dzień.

Eh Mokrowski !

---

Prawdopodobnie wywołanie

std::ios_base::sync_with_stdio(false);

też by rozwiązało problem.

---

I jeszcze std:cin.tie(0);

Answer 2

Spróbuj używać mniej wywołań operatora >> strumienia wejścia. Wczytaj liczby "na raz" do jakiegoś kontenera.

std::vector<int> vector;

std::istream_iterator<int> begin(std::cin);
std::istream_iterator<int> end;

std::copy(begin, end, std::back_inserter(vector));

std::cout << vector.size();

Oczywiście jest to jedynie moje przypuszczenie. Nie wiem, czy ci to pomoże, ale warto spróbować

Comments

Odpowiedź kolegi okazała się pomocna, ale dziękuję za odpowiedź.