В кафе мороженое продают по три шарика и по пять шариков. Можно ли купить ровно k шариков...

Question

В кафе мороженое продают по три шарика и по пять шариков. Можно ли купить ровно k

шариков мороженого?

Формат входных данных
На вход программе дается одно целое число k (0≤k≤109).

Формат выходных данных
Программа должна вывести «YES», если в кафе можно купить ровно k шариков, или «NO», если нет.

ОБЯЗАТЕЛЬНО НА C++

Answer 1

Минимальное число которое нельзя написать в виде k=3n+5m это 0,1,2,4,7
 8  = 3+5
 9  = 3+3+3
10 = 5+5
остальные просто добавляем по 3 шарика

программа может быть типо этого

if(k==0||k==1||k==2||k==4||k==7)
     cout<<"NO"<<endl;<br>else
      cout<<"YES"<<endl;<br>