Submission #803084


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define int long long
typedef pair<int,int>pint;
typedef vector<int>vint;
typedef vector<pint>vpint;
#define pb push_back
#define fi first
#define se second
#define all(v) (v).begin(),(v).end()
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,f,n) for(int i=(f);i<(n);i++)
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++)
template<class T,class U>inline void chmin(T &t,U f){if(t>f)t=f;}
template<class T,class U>inline void chmax(T &t,U f){if(t<f)t=f;}

int N;
vint lis[26];
char S[101010];

signed main(){
    scanf("%lld",&N);
    for(int i=0;i<N;i++){
        scanf("%s",S);
        for(int j=0;S[j];j++){
            lis[S[j]-'a'].pb(j);
        }
    }


    for(int i=0;i<26;i++){
        sort(all(lis[i]));
        lis[i].erase(unique(all(lis[i])),lis[i].end());
        for(int j=0;j+N<=lis[i].size();j++){
            if(lis[i][j+N-1]==lis[i][j]+N-1){
                cout<<"YES"<<endl;
                return 0;
            }
        }
    }
    cout<<"NO"<<endl;
    return 0;
}

Submission Info

Submission Time
Task B - コメント
User latte0119
Language C++11 (GCC 4.8.1)
Score 0
Code Size 1118 Byte
Status WA
Exec Time 46 ms
Memory 2064 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld",&N);
                     ^
./Main.cpp:25:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s",S);
                      ^

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 60
Status
AC × 2
AC × 16
WA × 2
AC × 37
WA × 7
Set Name Test Cases
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, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt
Subtask2 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, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.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, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt
Case Name Status Exec Time Memory
sample_01.txt AC 26 ms 804 KB
sample_02.txt AC 26 ms 924 KB
subtask1_01.txt AC 28 ms 788 KB
subtask1_02.txt AC 26 ms 924 KB
subtask1_03.txt AC 26 ms 812 KB
subtask1_04.txt AC 28 ms 928 KB
subtask1_05.txt AC 27 ms 796 KB
subtask1_06.txt AC 29 ms 796 KB
subtask1_07.txt AC 26 ms 920 KB
subtask1_08.txt WA 30 ms 924 KB
subtask1_09.txt AC 27 ms 796 KB
subtask1_10.txt AC 27 ms 796 KB
subtask1_11.txt AC 28 ms 924 KB
subtask1_12.txt AC 27 ms 796 KB
subtask1_13.txt AC 27 ms 796 KB
subtask1_14.txt AC 25 ms 932 KB
subtask1_15.txt AC 26 ms 808 KB
subtask1_16.txt WA 25 ms 924 KB
subtask2_01.txt AC 31 ms 1704 KB
subtask2_02.txt AC 37 ms 1692 KB
subtask2_03.txt AC 35 ms 2064 KB
subtask2_04.txt AC 33 ms 1876 KB
subtask2_05.txt AC 33 ms 1684 KB
subtask2_06.txt WA 46 ms 1940 KB
subtask2_07.txt AC 46 ms 1936 KB
subtask2_08.txt AC 29 ms 1692 KB
subtask2_09.txt AC 37 ms 1692 KB
subtask2_10.txt AC 29 ms 1392 KB
subtask2_11.txt AC 35 ms 1816 KB
subtask2_12.txt AC 31 ms 1696 KB
subtask2_13.txt AC 29 ms 1700 KB
subtask2_14.txt AC 37 ms 1700 KB
subtask2_15.txt AC 31 ms 1692 KB
subtask2_16.txt AC 36 ms 1688 KB
subtask2_17.txt AC 36 ms 1696 KB
subtask2_18.txt WA 30 ms 1700 KB
subtask2_19.txt AC 36 ms 1688 KB
subtask2_20.txt WA 30 ms 1684 KB
subtask2_21.txt WA 29 ms 1808 KB
subtask2_22.txt AC 29 ms 1692 KB
subtask2_23.txt AC 29 ms 1812 KB
subtask2_24.txt WA 29 ms 1812 KB
subtask2_25.txt AC 29 ms 1820 KB
subtask2_26.txt AC 30 ms 1824 KB
subtask2_27.txt AC 36 ms 1824 KB
subtask2_28.txt AC 36 ms 1820 KB