結果

問題 No.9 モンスターのレベル上げ
ユーザー jp_stejp_ste
提出日時 2020-05-14 21:05:03
言語 Java21
(openjdk 21)
結果
AC  
実行時間 767 ms / 5,000 ms
コード長 1,429 bytes
コンパイル時間 3,330 ms
コンパイル使用メモリ 78,140 KB
実行使用メモリ 49,872 KB
最終ジャッジ日時 2024-09-15 21:18:18
合計ジャッジ時間 13,448 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge6
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 128 ms
41,148 KB
testcase_01 AC 125 ms
40,992 KB
testcase_02 AC 767 ms
47,916 KB
testcase_03 AC 651 ms
49,160 KB
testcase_04 AC 519 ms
49,148 KB
testcase_05 AC 455 ms
49,184 KB
testcase_06 AC 306 ms
46,196 KB
testcase_07 AC 160 ms
41,584 KB
testcase_08 AC 354 ms
47,700 KB
testcase_09 AC 725 ms
49,584 KB
testcase_10 AC 133 ms
41,468 KB
testcase_11 AC 753 ms
48,872 KB
testcase_12 AC 690 ms
47,648 KB
testcase_13 AC 646 ms
49,104 KB
testcase_14 AC 737 ms
49,624 KB
testcase_15 AC 749 ms
49,872 KB
testcase_16 AC 209 ms
43,056 KB
testcase_17 AC 584 ms
49,460 KB
testcase_18 AC 545 ms
49,520 KB
testcase_19 AC 195 ms
42,648 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
	static Scanner scan = new Scanner(System.in);
	static PriorityQueue<Node> q = new PriorityQueue<>();
	static int N;
	static int[] A, B;
	
	public static void main(String[] args) {
		input();
		solve();
	}
	
	static void input() {
		N = scan.nextInt();
		A = new int[N];
		B = new int[N];
		for(int i=0; i<N; i++) A[i] = scan.nextInt();
		for(int i=0; i<N; i++) B[i] = scan.nextInt();
	}
	
	static void solve() {
		int ansCount = Integer.MAX_VALUE;
		for(int nowIndex=0; nowIndex<N; nowIndex++) {
			q.clear();
			for(int i=0; i<N; i++) {
			    q.add(new Node(A[i], 0));
			}
			int endIndex = nowIndex;
			int maxCount = 0;
			while(true) {
				int level = B[nowIndex];
				Node frend = q.poll();
				frend.gain(level);
				maxCount = Math.max(maxCount, frend.count);
				q.add(frend);
				nowIndex = (nowIndex + 1) % N;
				if(nowIndex == endIndex) break;
			}
			ansCount = Math.min(ansCount, maxCount);
		}
		System.out.println(ansCount);
	}
	
	static class Node implements Comparable<Node> {
		int level;
		int count;
		Node(int level, int count) {
			this.level = level;
			this.count = count;
		}
		void gain(int level) {
			this.level += level / 2;
			this.count++;
		}
		@Override
		public int compareTo(Node other) {
			if(this.level == other.level) {
				return this.count - other.count;
			}
			return this.level - other.level;
		}
	}
}
0