Podzielne - przekroczono limit czasu (MAIN2)

Question

#include <iostream> 

using namespace std;

int a, b, k;
int licznik = 0;

int main()
{
	cin >> a >> b >> k;
	for (int i = a; i <= b; i++)
	{
		if (i % k == 0)
			licznik++;
	}
	cout << licznik << endl;

	return 0;
}

Zadanie: http://main2.edu.pl/c/konkurs-wstepu-do-programowania/p/pod/

W jaki sposób mogę przyspieszyć tak prosty program, aby sędzia nie wyświetlał przekroczenia limitu czasu?

Answer 1

Dodaj jako pierwszą linie maina:
 

ios_base::sync_with_stdio(0);

 

Comments

Dalej to samo.

---

Ok, no to pomyśl nad algorytmem - czy na prawdę istnieje konieczność sprawdzania po kolei wszystkich liczb z przedziału [a,b]? Dla długiego przedziału jest to nieefektywne. A co jakbyś znalazł pierwszą i ostatnią liczbę podzielną przez k, a następnie sposób jak znając te dwie liczby obliczył to co potrzebujesz.