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
|