提出 #38047615
ソースコード 拡げる
#include<iostream>
#include<cstdio>
using namespace std;
const int N=5005;
int n;char ch[N];
int main(){
scanf("%d",&n);scanf("%s",ch+1);
for(int i=1;i<=n;i++){
int ans=0;
for(int j=n-i;j>=1;j--){
bool p=0;
for(int k=1;k<=j;k++)
if(ch[k]==ch[i+k]){
p=1;
break;
}
if(!p){
ans=j;
break ;
}
}
printf("%d\n",ans);
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Longest Uncommon Prefix |
| ユーザ | liujunyi123 |
| 言語 | C++ (Clang 10.0.0) |
| 得点 | 0 |
| コード長 | 399 Byte |
| 結果 | WA |
| 実行時間 | 166 ms |
| メモリ | 3156 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt |
| All | sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | WA | 10 ms | 3036 KiB |
| test_01.txt | WA | 2 ms | 3032 KiB |
| test_02.txt | WA | 2 ms | 2936 KiB |
| test_03.txt | WA | 6 ms | 3056 KiB |
| test_04.txt | WA | 2 ms | 3152 KiB |
| test_05.txt | WA | 2 ms | 3060 KiB |
| test_06.txt | WA | 2 ms | 2956 KiB |
| test_07.txt | WA | 2 ms | 2992 KiB |
| test_08.txt | WA | 26 ms | 3152 KiB |
| test_09.txt | WA | 21 ms | 3064 KiB |
| test_10.txt | WA | 12 ms | 2956 KiB |
| test_11.txt | WA | 17 ms | 2944 KiB |
| test_12.txt | WA | 2 ms | 3152 KiB |
| test_13.txt | WA | 2 ms | 3156 KiB |
| test_14.txt | WA | 2 ms | 2992 KiB |
| test_15.txt | WA | 48 ms | 3060 KiB |
| test_16.txt | WA | 47 ms | 3124 KiB |
| test_17.txt | WA | 118 ms | 2996 KiB |
| test_18.txt | WA | 166 ms | 2956 KiB |
| test_19.txt | WA | 163 ms | 3068 KiB |