29678번 - Монеты и гнезда
<문제>
까마귀 \(n\)마리가 갑자기 나타나 당신이 모아둔 동전 더미를 털어갔고, \(m\)개만 남았습니다. 까마귀들은 \(1\)번부터 \(n\)번까지의 서로 다른 정수 번호를 가지고 있으며, 서로 다른 둥지에 동전을 보관하였습니다.
\(i\)번 까마귀는 \(a_i\)개의 동전을 훔쳐가서 자신의 둥지에 보관했으며, \(i\)번 까마귀의 둥지는 \(b_i\)개의 동전이 채워지는 순간 기울어지고, 당신은 그 둥지에 들어있던 동전을 모두 회수할 수 있습니다.
당신은 명사수이기 때문에 가지고 있는 동전을 원하는 둥지에 정확히 던져 넣을 수 있습니다. (회수한 동전도 다시 던질 수 있습니다.) 최대한 많은 동전을 되찾아올 수 있는 방법을 찾아 봅시다.
<입력>
표준입력의 첫번째 줄에는 문제에 언급된 두 정수 \(n(1\le n\le 1000)\)과 \(m(0\le m\le 1000)\)이 공백으로 구분되어 주어집니다.
두 번째 줄에는 \(n\)개의 정수 \(a_1,\;a_2,\;...,\;a_n\)이 주어지고,
세 번째 줄에는 \(n\)개의 정수 \(b_1,\;b_2,\;...,\;b_n\)이 주어집니다.
모든 \(i(1\le i\le n)\)에 대해 \(0\le a_i \le 1000,\; 0\le b_i\le 1000,\;a_i\lt b_i)\)입니다.
<출력>
당신이 회수할 수 있는 최대 동전 개수를 출력합니다. (원래 남아있던 동전도 포함합니다.)
댓글을 작성하려면 로그인해야 합니다.
iktk 2년 전 3
<문제>
까마귀 \(n\)마리가 갑자기 나타나 당신이 모아둔 동전 더미를 털어갔고, \(m\)개만 남았습니다. 까마귀들은 \(1\)번부터 \(n\)번까지의 서로 다른 정수 번호를 가지고 있으며, 서로 다른 둥지에 동전을 보관하였습니다.
\(i\)번 까마귀는 \(a_i\)개의 동전을 훔쳐가서 자신의 둥지에 보관했으며, \(i\)번 까마귀의 둥지는 \(b_i\)개의 동전이 채워지는 순간 기울어지고, 당신은 그 둥지에 들어있던 동전을 모두 회수할 수 있습니다.
당신은 명사수이기 때문에 가지고 있는 동전을 원하는 둥지에 정확히 던져 넣을 수 있습니다. (회수한 동전도 다시 던질 수 있습니다.) 최대한 많은 동전을 되찾아올 수 있는 방법을 찾아 봅시다.
<입력>
표준입력의 첫번째 줄에는 문제에 언급된 두 정수 \(n(1\le n\le 1000)\)과 \(m(0\le m\le 1000)\)이 공백으로 구분되어 주어집니다.
두 번째 줄에는 \(n\)개의 정수 \(a_1,\;a_2,\;...,\;a_n\)이 주어지고,
세 번째 줄에는 \(n\)개의 정수 \(b_1,\;b_2,\;...,\;b_n\)이 주어집니다.
모든 \(i(1\le i\le n)\)에 대해 \(0\le a_i \le 1000,\; 0\le b_i\le 1000,\;a_i\lt b_i)\)입니다.
<출력>
당신이 회수할 수 있는 최대 동전 개수를 출력합니다. (원래 남아있던 동전도 포함합니다.)