問題やアイデアの意味
質問の意味:わずか
アイデア:各番号iのヒーローは、モンスターが可能破壊するまで破壊するために最善を尽くす。
ピットの段:破壊するモンスターの数は、あなたがintを使うべきではありませんので、プラスチック(INT)の範囲を超えている可能性があるが、長い使用する必要があります。この質問と似た4つの排水の問題は、私は再びピットを辞任しました。私自身は、このような愚かな過ちを繰り返さないように警告するブログ記事を送ってください!
コード
import java.util.Scanner; public class C { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int a[] = new int[n + 1]; int b[] = new int[n]; for (int i = 0; i < n + 1; i++) { a[i] = in.nextInt(); } for (int i = 0; i < n; i++) { b[i] = in.nextInt(); } long ans = 0; for (int i = 0; i < n; i++) { if (b[i] >= a[i]) { ans += a[i]; b[i] -= a[i]; } else { ans += b[i]; b[i] = 0; } if (b[i] >= a[i + 1]) { ans += a[i + 1]; b[i] -= a[i + 1]; a[i + 1] = 0; } else { ans += b[i]; a[i + 1] -= b[i]; b[i] = 0; } } System.out.println(ans); in.close(); } }