提出 #166492


ソースコード 拡げる


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {

	public static void main(String args[]){
		//BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		//String input = br.readLine();
		Scanner scan = new Scanner(System.in);
		int length = scan.nextInt();
		int[] array = new int[length];
		//よみこみ
		for(int i=0 ; i < length ; i++){
			array[i] = scan.nextInt();
			//System.out.print(i);
		}
		int ForwardNum = 0;
		int BackwardNum = 0;
		int longest = 0;
		
		for(;ForwardNum < length;ForwardNum++){
			//System.out.println();
			//前カウンタが指す数字が、後ろカウンタ〜前カウンタまでの間に存在するか調べる
			for(int i=BackwardNum ; i < ForwardNum ; i++){
				//System.out.print(array[i]);
				if(array[i] == array[ForwardNum]){
					//かぶりがあった場合は、後ろカウンタをかぶった数字の1つ前まで進める
					BackwardNum = i+1;
					break;
				} else if(i == ForwardNum - 1){
					//かぶりがなかった場合は、最高記録を更新してから前カウンタを一つ進める
					if(longest < ForwardNum - BackwardNum){
						longest = ForwardNum - BackwardNum;
					}
					break;
				}
			}
			
		}
		//System.out.println();
		System.out.println(longest+1);
		
	}
	
}

提出情報

提出日時
問題 B - 細長いお菓子
ユーザ marshkip
言語 Java (OpenJDK 1.7.0)
得点 99
コード長 1421 Byte
結果 TLE
実行時間 7665 ms
メモリ 37660 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2 Subtask3
得点 / 配点 0 / 0 50 / 50 49 / 49 0 / 1
結果
AC × 2
AC × 14
AC × 24
AC × 28
TLE × 1
セット名 テストケース
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
Subtask2 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt
Subtask3 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask3_01.txt, subtask3_02.txt, subtask3_03.txt, subtask3_04.txt, subtask3_05.txt, subtask3_06.txt, subtask3_07.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 485 ms 23236 KiB
sample_02.txt AC 461 ms 23228 KiB
subtask1_01.txt AC 485 ms 23224 KiB
subtask1_02.txt AC 469 ms 23208 KiB
subtask1_03.txt AC 457 ms 23220 KiB
subtask1_04.txt AC 477 ms 23264 KiB
subtask1_05.txt AC 463 ms 23212 KiB
subtask1_06.txt AC 482 ms 23348 KiB
subtask1_07.txt AC 498 ms 23600 KiB
subtask1_08.txt AC 496 ms 23732 KiB
subtask1_09.txt AC 479 ms 23344 KiB
subtask1_10.txt AC 482 ms 23856 KiB
subtask1_11.txt AC 484 ms 23604 KiB
subtask1_12.txt AC 495 ms 23472 KiB
subtask2_01.txt AC 484 ms 23600 KiB
subtask2_02.txt AC 531 ms 24116 KiB
subtask2_03.txt AC 534 ms 24116 KiB
subtask2_04.txt AC 536 ms 24484 KiB
subtask2_05.txt AC 537 ms 24516 KiB
subtask2_06.txt AC 560 ms 24496 KiB
subtask2_07.txt AC 551 ms 24456 KiB
subtask2_08.txt AC 538 ms 24500 KiB
subtask2_09.txt AC 549 ms 24416 KiB
subtask2_10.txt AC 528 ms 24496 KiB
subtask3_01.txt AC 815 ms 36612 KiB
subtask3_02.txt AC 865 ms 37036 KiB
subtask3_03.txt AC 828 ms 37064 KiB
subtask3_04.txt AC 912 ms 37520 KiB
subtask3_05.txt AC 1029 ms 37588 KiB
subtask3_06.txt AC 927 ms 37348 KiB
subtask3_07.txt TLE 7665 ms 37660 KiB