|
Два бандита
(Время: 1 сек. Память: 16 Мб Сложность: 4%)
Прочитав эту задачу возникает желание узнать: сколько всего было банок? На самом деле, это вычисляется достаточно просто: c=a+b-1, где единицу мы отняли, т.к. одна из банок прострелена дважды, поэтому количество банок равно числу выстрелов (все банки ведь прострелены) без единицы. Поэтому Гарри не прострелил c-a банок, а Ларри c-b банок.
Оказывается, что можно обойтись и двумя переменными без вычисления общего количества банок. Действительно, каждый бандит не прострелил именно те банки, которые прострелил другой, кроме единственной, в которую они выстрелили вместе. Таким образом, Гарри не прострелил b-1 банок, а Ларри a-1 банок.
Удачи в чтении a и b, а так же выводе b-1 и a-1 !
| |