Codeforces Round 674 (Div. 3) |
---|
Закончено |
Аня и Боря решили сыграть в игру «Камень, ножницы, бумага».
Игра состоит из раундов, каждый из раундов проводится независимо от остальных. В каждом раунде оба игрока одновременно показывают один из трех предметов: камень, ножницы или бумагу. При этом, если оба игрока показали одинаковые предметы, то в раунде объявляется ничья. В противном случае, действуют следующие правила:
Аня и Боря решили, что они сыграют ровно $$$n$$$ раундов описанной игры. Аня решила, что она $$$a_1$$$ раз покажет камень, $$$a_2$$$ раз покажет ножницы и $$$a_3$$$ раз покажет бумагу. Боря решил, что он $$$b_1$$$ раз покажет камень, $$$b_2$$$ раз покажет ножницы и $$$b_3$$$ раз покажет бумагу. При этом ни Аня, ни Боря еще не выбрали последовательность, в которой будут показывать предметы. Гарантируется, что $$$a_1 + a_2 + a_3 = n$$$ и $$$b_1 + b_2 + b_3 = n$$$.
Перед вами стоит задача определить два числа:
В первой строке следует целое число $$$n$$$ ($$$1 \le n \le 10^{9}$$$) — количество раундов.
Во второй строке следуют три целых числа $$$a_1, a_2, a_3$$$ ($$$0 \le a_i \le n$$$) — количество раз, которое Аня покажет камень, ножницы и бумагу, соответственно. Гарантируется, что $$$a_1 + a_2 + a_3 = n$$$.
В третьей строке следуют три целых числа $$$b_1, b_2, b_3$$$ ($$$0 \le b_j \le n$$$) — количество раз, которое Боря покажет камень, ножницы и бумагу, соответственно. Гарантируется, что $$$b_1 + b_2 + b_3 = n$$$.
Выведите два целых числа — минимальное и максимальное количество раундов, которое может выиграть Аня.
2 0 1 1 1 1 0
0 1
15 5 5 5 5 5 5
0 15
3 0 0 3 3 0 0
3 3
686 479 178 29 11 145 530
22 334
319 10 53 256 182 103 34
119 226
В первом примере Аня может не выиграть ни одного раунда, если покажет, например, сначала ножницы, а потом бумагу, а Боря покажет камень, а потом ножницы. В лучшем случае Аня выиграет один раунд, если, например, сначала покажет бумагу, а потом ножницы, а Боря покажет камень, а потом ножницы.
Во втором примере Аня может не выиграть ни одного раунда, если, например, Боря в каждом раунде будет показывать те же предметы, что и Аня.
В третьем примере Аня всегда показывает бумагу, а Боря всегда показывает камень, поэтому Аня в любом случае выиграет все три раунда.
Название |
---|