結果

問題 No.2490 Escalator
コンテスト
ユーザー Sillpherth
提出日時 2025-04-21 20:28:02
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 1,096 bytes
コンパイル時間 2,388 ms
コンパイル使用メモリ 79,948 KB
実行使用メモリ 69,112 KB
最終ジャッジ日時 2025-04-21 20:28:43
合計ジャッジ時間 34,044 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 72 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

public class Main
{
	static boolean check(int[] S, int N)
	{
		int size = S.length;
		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++;
			}
			if((2*j-1) > N){return true;}
			i++; j=0;
		}
		
		i = 0; j = 0;
		while (i < size)
		{
			while (i-j >= 0 && i+j+1 < size && ((S[i-j] == S[i+j+1]) || (S[i-j] == -1) || (S[i+j+1] == -1)))
			{
				j++;
			}
			if(2*j > N){return true;}
			i++; j=0;
		}
		
		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 + 2*N] = A[i];
        }
        
        if(check(AA, N))
        {
        	System.out.println("Yes");
        } else {
        	System.out.println("No");
        }
    }
}
0