Submission #00003


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<bits/stdc++.h>
using namespace std;
#define INF (1<<29)//INF
#define LLINF (1LL<<59)//LLINF
#define F first
#define S second
#define VS vector<string>
#define VI vector<int>
#define REP(i,s,num,n) for(int i=s;num<n;i++)//sからn未満の間iを回す
#define REPL(i,s,num,n) for(int i=s;num<=n;i++)
#define RREP(i,s,num,n) for(int i=s;num>=n;i--)//sからn以下の間iを回す
#define ALL(a) a.begin(),a.end()//ソートとかに使える sort(ALL(vec))のように
#define SET(a,c) memset(a,c,sizeof(a))//aをc(0or1)で初期化する
#define DEBUGONE(x) cout<<#x<<" : "<<x<<endl//デバックで一つの変数を表示
#define DEBUGTWO(x,y) cout<<#x<<" : "<<x<<" "<<#y<<" : "<<y<<endl//デバックで二つの変数を表示
#define DEBUGTHREE(x,y,z) cout<<#x<<" : "<<x<<" "<<#y<<" : "<<y<<" "<<#z<<" : "<<z<<endl//デバックで三つの変数を表示
#define OUTFORONE(x,n)for(int i=0;i<n;i++){if(i!=0){cout<<" ";}cout<<x[i];}cout<<endl;
#define OUTFOR(x,n)for(int i=0;i<n;i++){cout<<x[i]<<endl;}
#define DEBUGFORONE(x,n)for(int i=0;i<n;i++){if(i!=0){cout<<" ";}cout<<#x<<"["<<i<<"]"<<" : "<<x[i];}cout<<endl;
#define DEBUGFOR(x,n)for(int i=0;i<n;i++){cout<<#x<<"["<<i<<"]"<<" : "<<x[i]<<endl;}
#define OUTONE(x) cout<<x<<endl//一つの変数を表示
#define OUTTWO(x,y) cout<<x<<" "<<y<<endl//二つの変数を表示
#define OUTTHREE(x,y,z) cout<<x<<" "<<y<<" "<<z<<endl//三つの変数を表示
#define FILLN(a,n,c) fill_n(a,n,c)//aをnまでcで初期化する
#define FILL(a,n,c) fill(a,n,c)///aをnまでcで初期化する
typedef long long int64;
typedef pair<string,int> Psi;
typedef pair<int,int> Pii;
main(){
int n;
int rui[100005]={0};
int ans=0;
int den[100005];
int cnt=0;
int p=0;
cin>>n;
cin>>den[0];
cnt=1;
REP(i,1,i,n){
cin>>den[i];
if(den[i-1]!=den[i]){
cnt++;
}
else{
rui[p]=cnt;
cnt=1;
p++;
}
}
rui[p]=cnt;
p++;
REP(i,1,i,p+1){
ans=max(ans,rui[i-1]+rui[i]+rui[i+1]);
}
OUTONE(ans);
}

ステータス

項目 データ
問題 0004 - 電飾
ユーザー名 ei1417
投稿日時 2015-12-18 17:14:39
言語 C++11
状態 Accepted
得点 100
ソースコード長 2070 Byte
最大実行時間 44 ms
最大メモリ使用量 2736 KB

セット

セット 得点 Cases
1 INPUT1 10 / 10 01-*
2 INPUT2 10 / 10 02-*
3 INPUT3 20 / 20 03-*
4 INPUT4 60 / 60 04-*

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
01-01.txt AC 31 ms 860 KB
1
01-02.txt AC 19 ms 1084 KB
1
01-03.txt AC 22 ms 924 KB
1
01-04.txt AC 18 ms 1016 KB
1
01-05.txt AC 23 ms 984 KB
1
01-06.txt AC 17 ms 948 KB
1
01-07.txt AC 15 ms 920 KB
1
01-08.txt AC 30 ms 1020 KB
1
02-01.txt AC 20 ms 988 KB
2
02-02.txt AC 26 ms 952 KB
2
02-03.txt AC 23 ms 916 KB
2
02-04.txt AC 15 ms 888 KB
2
02-05.txt AC 21 ms 852 KB
2
02-06.txt AC 25 ms 948 KB
2
02-07.txt AC 26 ms 1048 KB
2
02-08.txt AC 17 ms 1012 KB
2
03-01.txt AC 27 ms 1104 KB
3
03-02.txt AC 23 ms 1068 KB
3
03-03.txt AC 26 ms 1168 KB
3
03-04.txt AC 23 ms 1004 KB
3
03-05.txt AC 19 ms 968 KB
3
03-06.txt AC 26 ms 1180 KB
3
03-07.txt AC 24 ms 1140 KB
3
03-08.txt AC 21 ms 968 KB
3
04-01.txt AC 19 ms 1056 KB
4
04-02.txt AC 25 ms 1332 KB
4
04-03.txt AC 42 ms 1524 KB
4
04-04.txt AC 35 ms 1764 KB
4
04-05.txt AC 32 ms 2060 KB
4
04-06.txt AC 36 ms 2408 KB
4
04-07.txt AC 37 ms 2512 KB
4
04-08.txt AC 44 ms 2736 KB
4