Обложка канала

All I Know Is That I Don't Know Nothing

Об обучении детей и взрослых. Ведет Сергей Хабаров, учитель информатики в школе, издатель @pedsovet и экс-продакт в айти.

All I Know Is That I Don't Know Nothing

4 года назад
Открыть в
#задача_в_пятницу со свежайшей тенировки к олимпиаде будущего года Я уверен, что решил правильно, но у тестирующей системы другое мнение. Давайте порассуждаем в камментах, так как решить можно и на салфетке, а может быть и обменяемся кодом. Условие: У Васи есть чашечные весы и набор гирек. Правда, в наборе предусмотрены гирьки только двух различных весов: 1 и 2 грамма. Набор не пустой, но гирьки одного из весов могут быть потеряны и полностью отсутствовать. Вася пытается разложить все имеющиеся гирьки на обе чаши весов так, чтобы те достигли равновесия (то есть разложить все гирьки на две кучки одинакового веса). Получится ли у него это? Известно, что всего у Васи имеется n1 гирек весом 1 грамм и n2 гирек весом 2 грамма. Если разложить гирьки на две равные кучки возможно, программа должна вывести слово Yes, в противном случае — No. Если гирьки разложить возможно, то во второй строке требуется вывести два целых числа в указанном порядке: количество гирек весом 1 грамм и количество гирек весом 2 грамма в одной из кучек в разложении. Если вариантов разложения несколько, требуется вывести любой из них.