Решение задачи "Задача о голодном студенте" с Codeforces

Без пояснения   Просмотров: 14


Пары в университете только что закончились, и Иван решил пойти в местное кафе CFK поесть жареной курочки.

В CFK лакомство продается маленькими и большими порциями. В маленькой порции 3 куска курицы, в большой — 7 кусков. Иван хочет съесть ровно x кусков. Он интересуется, может ли он купить столько курицы.

Формально, Иван хочет узнать, можно ли выбрать два неотрицательных целых числа a и b такие, что при покупке a маленьких порций и b больших порций он в сумме получит ровно x кусков.

Помогите Ивану справиться с этим вопросом для нескольких вариантов значений x!

Код

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin >> n;
	while(n--){
		int x;
		cin >> x;
		x -= (x % 3) * 7;
		if(x < 0){
			cout << "NO";
		}
		else{
			cout << "YES";
		}
		cout <<"\n";
	}
}

         

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


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

Комментарии

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