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

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

Пары в университете только что закончились, и Иван решил пойти в местное кафе 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 Автор: Администратор



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp