#409331 (Java21) No.954 Result

• 問題: No.954 Result
• ユーザー: 37zigen
• 提出日時: 2019-12-17 00:19:34
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 898 bytes
• コンパイル時間: 1,941 ms
• コンパイル使用メモリ: 78,076 KB
• 実行使用メモリ: 41,572 KB
• 最終ジャッジ日時: 2024-07-02 20:56:35
• 合計ジャッジ時間: 7,026 ms
• ジャッジサーバーID （参考情報）: judge3 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	109 ms; 40,184 KB
testcase_01	AC	106 ms; 40,184 KB
testcase_02	AC	113 ms; 41,220 KB
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	AC	101 ms; 40,088 KB
testcase_08	AC	104 ms; 40,028 KB
testcase_09	AC	119 ms; 41,128 KB
testcase_10	AC	112 ms; 40,796 KB
testcase_11	AC	107 ms; 40,252 KB
testcase_12	AC	121 ms; 41,412 KB
testcase_13	AC	119 ms; 41,108 KB
testcase_14	AC	113 ms; 41,040 KB
testcase_15	AC	118 ms; 41,048 KB
testcase_16	AC	104 ms; 39,900 KB
testcase_17	AC	121 ms; 41,168 KB
testcase_18	AC	128 ms; 41,124 KB
testcase_19	AC	124 ms; 41,080 KB
testcase_20	AC	106 ms; 40,168 KB
testcase_21	AC	112 ms; 40,944 KB
testcase_22	AC	109 ms; 40,752 KB
testcase_23	AC	109 ms; 40,092 KB
testcase_24	AC	108 ms; 40,092 KB
testcase_25	AC	108 ms; 40,676 KB
testcase_26	AC	113 ms; 41,340 KB
testcase_27	AC	107 ms; 40,200 KB
testcase_28	AC	113 ms; 41,028 KB
testcase_29	WA	-
testcase_30	AC	119 ms; 41,064 KB
testcase_31	AC	113 ms; 41,244 KB
testcase_32	AC	100 ms; 39,872 KB
testcase_33	AC	113 ms; 41,204 KB
testcase_34	AC	112 ms; 41,088 KB
testcase_35	AC	119 ms; 41,572 KB

ソースコード

import java.util.Arrays;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		new Main().run();
	}

	void run() {
		Scanner sc = new Scanner(System.in);
		int n = 5;
		long[] a = new long[n];
		for (int i = 0; i < n; ++i)
			a[i] = sc.nextLong();
		long[] Fib = new long[74];
		Fib[0] = Fib[1] = 1;
		for (int i = 2; i < Fib.length; ++i) {
			Fib[i] = Fib[i - 1] + Fib[i - 2];
		}
		int ans = 0;
		for (int i = n - 1; i >= 0; --i) {
			int pos = Arrays.binarySearch(Fib, a[i]);
			if (pos < 0)
				continue;
			int sz = 1;
			while (i - sz >= 0 && pos + sz < Fib.length && Fib[pos + sz] == a[i - sz])
				++sz;
			if (i + 1 < n && a[i + 1] == 1)
				++sz;
			ans = Math.max(ans, sz);
		}
		System.out.println(ans);
	}

	void tr(Object... objects) {
		System.out.println(Arrays.deepToString(objects));
	}
}