Однажды к королю Го приехал посол из соседней страны Луа. Посол прибыл на прием с целью обсудить возможный союз двух государств. Он принес в подарок четное число мешков N
, доверху набитых золотыми монетами. Посол сразу предупредил, что в одном из мешков находятся только фальшивые монеты. Каждая настоящая золотая монета весит ровно 1 грамм, а фальшивая — больше 1 грамма. Все фальшивые монеты весят одинаковое целое число грамм. Посол предложил королю определить в каком именно мешке находятся фальшивые монеты. Если король укажет верно, то он получит все мешки с настоящими монетами. В противном случае ему достанутся только фальшивые монеты.
Король Го учился в лучшем математическом институте, поэтому для решения данной задачи он решил взять из каждого мешка с порядковым номером
X
ровно
X
монет (то есть из 1-го мешка 1 монету, из 2-го — 2 монеты и т. д.). После этого он произвел следующие измерения:
1. Взвесил все выбранные монеты с 1 по
N
2
мешок вместе. В результате он получил, что их вес равен
A
грамм.
2. Взвесил все выбранные монеты с
N
2
+
1
по
N
мешок вместе. В результате он получил, что их вес равен
B
грамм.
Король Го уверен, что на основании данных результатов он без сомнений сможет дать правильный ответ, но на всякий случай решил с вами посоветоваться. Чтобы король Го точно получил настоящее золото, вам необходимо ответить, в каком мешке лежат фальшивые монеты.
написать программу на любом ЯП
1-1
2-5
3-1
4-9
5-15
6-23
7-100
8-174
9-419
10-1233
1-1
2-5
3-7
4-11
5-18
6-29
7-101
8-177
9-421
10-1332