提出 #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 | ||||||||||
| 結果 |
|
|
|
|
| セット名 | テストケース |
|---|---|
| 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 |