Решение задачи "Мороженое" с Mccme

С пояснением   Просмотров: 17


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

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int k;
    cin >> k;
    if(k == 3 || k == 5 || k == 6 || k > 7)
        cout << "YES";
    else
        cout << "NO";
    return 0;
}

         

 Администратор Photo Автор: Администратор


Заметим, что можно купить 8 шариков (3+5), 9 шариков (3+3+3) и 10 шариков (5+5). Заметим также, что если можно купить k шариков, то можно купить и k+3 шарика. Осталось рассмотреть все k<8.

Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться