Jak można przyspieszyć program?
Zakładam, że chodzi o złożoność programu i nie powinna być liniowa, niestety nie wiem jak z tym sobie poradzić.
Coś mi świta o binary search ale jak grochem o ścianę :-(
Zadanie:
http://solve.edu.pl/contests/download_desc/1871
#include <iostream>
using namespace std;
int
main ()
{
long long int ktorazkolei = 0, liczba = 5;
cin >> ktorazkolei;
for (int i = 0; i < ktorazkolei; liczba = liczba + 2)
{
if ((liczba % 2 != 0) && (liczba % 3 != 0) && (liczba % 5 != 0))
{
i++;
}
}
cout << liczba - 2;
return 0;
}