結果
問題 | No.290 1010 |
ユーザー |
|
提出日時 | 2018-05-31 18:35:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 25 ms / 5,000 ms |
コード長 | 494 bytes |
コンパイル時間 | 716 ms |
コンパイル使用メモリ | 65,536 KB |
実行使用メモリ | 5,424 KB |
最終ジャッジ日時 | 2024-06-30 08:33:54 |
合計ジャッジ時間 | 1,711 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
#include <iostream> #include <string> using namespace std; string Substr(string S,int s,int e) { string S1; for (int i=s-1;i<=e-1;i++){ S1+=S[i]; } return S1; } int main(int argc, char* argv[]) { int N; string S; cin>>N; cin>>S; int i,j; for (i=1;i<N;i++){ for (j=i;j<N;j++){ if (j+(j+1-i)<=N){ string S1=Substr(S,i,j); string S2=Substr(S,j+1,j+(j+1-i)); if (!S1.compare(S2)){ cout<<"YES"<<endl; return 0; } } } } cout<<"NO"<<endl; return 0; }