AtCoderの例題でREになる

Question

AtCoder practice contest B - Interactive Sorting
https://atcoder.jp/contests/practice/
https://atcoder.jp/contests/practice/tasks/practice_2(ログインして参加登録していないと見れないようです)
この問題を試していて、下のようなコードを書きましたが、REになってしまいます。

(追記) 全てのテストケースでREになります

自環境で試しても問題なく、原因がわかりません。

解決法と、なぜREになってしまうのか教えてほしいです。

###REになるソースコード

import java.io.PrintStream;
import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	static PrintStream o = System.out;
	static Scanner sc = new Scanner(System.in);
	static char[] chars;
	
	private static boolean query(int from, int compare) { //fromが大きければtrue
		o.println("? "+chars[from]+" "+chars[compare]);
		if (sc.nextLine().equals(">")) {
			return true;
		} else {
			return false;
		}
	}

	public static void main(String[] args) {
		short amount = sc.nextShort();
		sc.nextLine();
		chars = new char[amount];
		for (int i = 0; i < amount; i++) {
			chars[i] = (char) ('A' + i);
		}
		ArrayList<Integer> res = new ArrayList<Integer>(amount);
		for (int i = 0; i < amount; i++) { // iはA=0,B=1,C=2...
			int min = 0; //resのインデックスの最小値
			int max = i; //resのインデックスの最大値
			while (true) {
				if (min == max) {
					res.add(min, i);
					break;
				}
				int compareTo = min + ((max-min) / 2);
				if (query(i, res.get(compareTo))) {
					min = compareTo+1;
				} else {
					max = compareTo;
				}
			}
		}
		String result = "! ";
		for (Integer integer : res) {
			result += chars[integer];
		}
		o.println(result);
	}
}

テストと開発に使った自環境

Eclipse IDE for Java Developers 2020-06 (4.16.0)
Java 11.0.8
openjdk version "11.0.8"

Answer 1

Q回を超えて質問クエリを出力する場合があるので、その場合でしょうか。

5 7
EDCBA

のとき

? B A 
<
? C A
<
? C B
<
? D B
<
? D C
<
? E B
<
? E C
<
? E D
<
! EDCBA

Comments

[GqewG9aG7S]

すみません、言葉足らずでした...
70全てのテストケースでREになります。

[yudedako67]

そのままコピペして出しても再現しないです。

[GqewG9aG7S]

？！
提出した方のpackage宣言消し忘れたからだったようです
これの前のソースで消しても消さなくても全てREだったので勘違いして無視していたようです
お手数おかけしました...