結果
問題 |
No.949 飲酒プログラミングコンテスト
|
ユーザー |
![]() |
提出日時 | 2020-12-16 19:20:38 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,339 bytes |
コンパイル時間 | 2,922 ms |
コンパイル使用メモリ | 77,444 KB |
実行使用メモリ | 58,616 KB |
最終ジャッジ日時 | 2024-09-20 05:16:21 |
合計ジャッジ時間 | 9,848 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 WA * 19 |
ソースコード
import java.util.*; public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] kenArr = new int[n + 1]; for (int i = 0; i <= n; i++) { kenArr[i] = sc.nextInt(); } int[] kooArr = new int[n + 1]; for (int i = 0; i <= n; i++) { kooArr[i] = sc.nextInt(); } int[] strategy = new int[n]; int kenIdx = 0; int kooIdx = 0; for (int i = 0; i < n; i++) { if (kenArr[kenIdx + 1] + kooArr[kooIdx] >= kenArr[kenIdx] + kooArr[kooIdx + 1]) { strategy[i] = kenArr[kenIdx + 1] + kooArr[kooIdx]; kenIdx++; } else { strategy[i] = kenArr[kenIdx] + kooArr[kooIdx + 1]; kooIdx++; } } int[] questions = new int[n]; for (int i = 0; i < n; i++) { questions[i] = sc.nextInt(); } Arrays.sort(questions); if (questions[0] > strategy[0]) { System.out.println(0); return; } int left = 0; int right = n + 1; while (right - left > 1) { int m = (left + right) / 2; boolean can = true; for (int i = 0; i < m; i++) { if (questions[m - i - 1] > strategy[i]) { can = false; break; } } if (can) { left = m; } else { right = m; } } System.out.println(left); } }