dwangoプログラミングコンテスト

Submission #803084

Source codeソースコード

#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

Task問題 B - コメント
User nameユーザ名 滝本ひふみ
Created time投稿日時
Language言語 C++11 (GCC 4.8.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 1118 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Compiler messageコンパイルメッセージ

./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);
^

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt
Subtask1 0 / 30 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 0 / 60 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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
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
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
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
subtask2_19.txt AC 36 ms 1688 KB
subtask2_20.txt WA
subtask2_21.txt WA
subtask2_22.txt AC 29 ms 1692 KB
subtask2_23.txt AC 29 ms 1812 KB
subtask2_24.txt WA
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