Submission #3921563
Source Code Expand
#include<iostream> #include<set> #include <bitset> #include<queue> #include<vector> #include<map> #include<stack> #include <cstdio> #include<algorithm> #include <sstream> #include<string> #include<string.h> #include <cmath> #include <iomanip> #include <string> #include<list> #include <limits> #include <numeric> #include <type_traits> #define int long long #define ll long long #define mod 1000000007 #define MOD 1000000007 #define inf 1e17 #define rep(i,j,n) for(int i=j;i<n;i++) #define P pair<int,int> #define ps push_back double pi = 3.141592653589793; using namespace std; template<typename A, size_t N, typename T> void Fill(A (&array)[N], const T &val){ fill( (T*)array, (T*)(array+N), val ); } //ここから始めよう signed main(){ int n;cin>>n; int c=-1; int cnt=1; vector<P>v; int a[314514]; rep(i,0,n){ cin>>a[i]; if(i==0)continue; else if(i==1){ if(a[i]>a[i-1])c=1; else c=0; cnt++; } else { int pre; if(a[i]>a[i-1])pre=1; else pre=0; if(pre==c)cnt++; else{ v.ps(P(cnt,c)); c=pre; cnt=1; } } } v.ps(P(cnt,c)); rep(i,1,v.size()){ v[i].first++; } rep(i,0,v.size()){ //cout<<v[i].first<<" "<<v[i].second<<endl; } int ans=0; rep(i,0,v.size()-1){ if(v[i].second)ans=max(ans,v[i].first+v[i+1].first-1); } rep(i,0,v.size()){ ans=max(ans,v[i].first); } cout<<ans<<endl;return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - 山のデータ |
User | birdway |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1678 Byte |
Status | AC |
Exec Time | 122 ms |
Memory | 8048 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 30 / 30 | 70 / 70 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0-sample-01.txt, subtask0-sample-02.txt |
Subtask1 | subtask0-sample-01.txt, subtask0-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 |
Subtask2 | subtask0-sample-01.txt, subtask0-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, 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 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0-sample-01.txt | AC | 1 ms | 256 KB |
subtask0-sample-02.txt | AC | 1 ms | 256 KB |
subtask1-01.txt | AC | 1 ms | 256 KB |
subtask1-02.txt | AC | 1 ms | 256 KB |
subtask1-03.txt | AC | 1 ms | 256 KB |
subtask1-04.txt | AC | 1 ms | 256 KB |
subtask1-05.txt | AC | 1 ms | 256 KB |
subtask1-06.txt | AC | 1 ms | 256 KB |
subtask1-07.txt | AC | 1 ms | 256 KB |
subtask1-08.txt | AC | 1 ms | 256 KB |
subtask1-09.txt | AC | 1 ms | 256 KB |
subtask1-10.txt | AC | 1 ms | 256 KB |
subtask1-11.txt | AC | 1 ms | 256 KB |
subtask1-12.txt | AC | 1 ms | 256 KB |
subtask1-13.txt | AC | 1 ms | 256 KB |
subtask1-14.txt | AC | 1 ms | 256 KB |
subtask1-15.txt | AC | 1 ms | 256 KB |
subtask2-01.txt | AC | 7 ms | 768 KB |
subtask2-02.txt | AC | 34 ms | 3576 KB |
subtask2-03.txt | AC | 60 ms | 2292 KB |
subtask2-04.txt | AC | 116 ms | 2560 KB |
subtask2-05.txt | AC | 116 ms | 2560 KB |
subtask2-06.txt | AC | 117 ms | 3196 KB |
subtask2-07.txt | AC | 122 ms | 6640 KB |
subtask2-08.txt | AC | 116 ms | 2560 KB |
subtask2-09.txt | AC | 116 ms | 2560 KB |
subtask2-10.txt | AC | 116 ms | 2560 KB |
subtask2-11.txt | AC | 121 ms | 6128 KB |
subtask2-12.txt | AC | 117 ms | 2936 KB |
subtask2-13.txt | AC | 122 ms | 6256 KB |
subtask2-14.txt | AC | 116 ms | 2560 KB |
subtask2-15.txt | AC | 122 ms | 8048 KB |