結果

問題 No.2490 Escalator
コンテスト
ユーザー Sillpherth
提出日時 2025-04-21 18:25:18
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,114 bytes
コンパイル時間 2,387 ms
コンパイル使用メモリ 80,056 KB
実行使用メモリ 61,712 KB
最終ジャッジ日時 2025-04-21 18:25:53
合計ジャッジ時間 33,308 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21 WA * 52
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

public class Main
{
	static boolean check(int[] S, int N)
	{
		int size = S.length;
		int[] R = new int[size];
		int i = 0, j = 0;
		while (i < size)
		{
			while (i-j >= 0 && i+j < size && ((S[i-j] == S[i+j]) || (S[i-j] == -1) || (S[i+j] == -1)))
			{
				++j;
			}
			R[i] = j;
			int k = 1;
			while (i-k >= 0 && k+R[i-k] < j)
			{
				R[i+k] = R[i-k];
				++k;
			}
			i += k; j -= k;
		}
		
		//System.out.println(Arrays.toString(R));
		
		for(int l=0; l<size; l++)
		{
			if(R[l]>N)
			{
				return true;
			}
		}
		return false;
	}
	
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] A = new int[2*N];
        for (int i = 0; i < 2*N; i++)
        {
            A[i] = sc.nextInt();
        }
        
        int[] AA = new int[4*N];
        for (int i = 0; i < 2*N; i++)
        {
            AA[i] = A[i];
            AA[i + N] = A[i];
        }
        
        if(check(AA, N))
        {
        	System.out.println("Yes");
        } else {
        	System.out.println("No");
        }
    }
}
0