Submission #00050

ソースコード

//#define _GLIBCXX_DEBUG
#include<bits/stdc++.h>
using namespace std;
template <class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true); }
template <class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true); }
typedef long long ll;
typedef vector<int> vint;
typedef pair<int, int> pint;
typedef vector<long long> vlong;
typedef vector<string> vstring;
#define vpush(a,x) a.push_back(x);
#define rep(i, n) REP(i, 0, n)
#define all(v) v.begin(), v.end()
#define REP(i, x, n) for(int i = x; i < n; i++)
const int INF = 1 << 30;
const int dx[] = {1,0,-1,0,1,1,-1,-1};
const int dy[] = {0,-1,0,1,1,-1,-1,1};
#define stp(x)  setprecision(x)
const long double PI=3.14159265358979323846264338327950;
int main(){
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  int n;
  cin>>n;
  vlong a(n);
  rep(i,n){
    cin>>a[i];
  }
  map<int,int> M; 
  int cnt=0,fg=0,now=0;
  bool fg2=false;
  rep(i,n){
    if(now>a[i] && fg==0){
      M[now]--;
      fg=1;
    }
    if(now<a[i] && fg==1){
      M[now]++;      
      fg=0;
    }
    if(a[i]!=0){
      fg2=true;
    }
    now=a[i];
  }
  int max=0;
  for(auto x:M){
    cnt+=x.second;
    // cout<<x.first<<' '<<x.second<<'\n';
    chmax(max,cnt);
  }
  if(fg){
    max++;
  }
  cout<<max<<'\n';
  return(0);
}

ステータス

項目	データ
問題	0004 - 日本沈没 (Japan Sinks)
ユーザー名	ei1918
投稿日時	2020-12-08 17:41:38
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	1367 Byte
最大実行時間	48 ms
最大メモリ使用量	4644 KB

セット

	セット	得点	Cases
1	Subtask1	0 / 7	01-*.txt
2	Subtask2	0 / 8	0[12]-*.txt
3	Subtask	0 / 85	0[123]-*.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
01-01.txt	WA	24 ms	604 KB	1	2	3
01-02.txt	AC	22 ms	688 KB	1	2	3
01-03.txt	AC	21 ms	644 KB	1	2	3
01-04.txt	AC	25 ms	464 KB	1	2	3
01-05.txt	WA	16 ms	652 KB	1	2	3
01-06.txt	WA	21 ms	460 KB	1	2	3
01-07.txt	WA	21 ms	516 KB	1	2	3
01-08.txt	AC	24 ms	540 KB	1	2	3
01-09.txt	WA	23 ms	468 KB	1	2	3
01-10.txt	AC	21 ms	532 KB	1	2	3
01-11.txt	AC	21 ms	592 KB	1	2	3
01-12.txt	WA	24 ms	524 KB	1	2	3
01-13.txt	WA	17 ms	588 KB	1	2	3
01-14.txt	WA	29 ms	524 KB	1	2	3
01-15.txt	WA	24 ms	580 KB	1	2	3
01-16.txt	AC	22 ms	644 KB	1	2	3
02-01.txt	WA	20 ms	648 KB		2	3
02-02.txt	AC	29 ms	608 KB		2	3
02-03.txt	WA	27 ms	692 KB		2	3
02-04.txt	AC	18 ms	768 KB		2	3
02-05.txt	AC	19 ms	764 KB		2	3
02-06.txt	WA	19 ms	700 KB		2	3
02-07.txt	AC	21 ms	640 KB		2	3
02-08.txt	AC	20 ms	572 KB		2	3
02-09.txt	AC	24 ms	632 KB		2	3
02-10.txt	AC	26 ms	564 KB		2	3
03-01.txt	AC	21 ms	968 KB			3
03-02.txt	AC	24 ms	1424 KB			3
03-03.txt	WA	34 ms	1488 KB			3
03-04.txt	AC	30 ms	1296 KB			3
03-05.txt	AC	27 ms	1360 KB			3
03-06.txt	AC	31 ms	1424 KB			3
03-07.txt	AC	28 ms	1820 KB			3
03-08.txt	WA	42 ms	3592 KB			3
03-09.txt	WA	47 ms	4464 KB			3
03-10.txt	WA	27 ms	1408 KB			3
03-11.txt	AC	27 ms	1348 KB			3
03-12.txt	AC	29 ms	1404 KB			3
03-13.txt	WA	29 ms	1336 KB			3
03-14.txt	WA	25 ms	1272 KB			3
03-15.txt	AC	35 ms	1332 KB			3
03-16.txt	WA	33 ms	1524 KB			3
03-17.txt	WA	41 ms	1588 KB			3
03-18.txt	WA	37 ms	1992 KB			3
03-19.txt	AC	42 ms	3768 KB			3
03-20.txt	AC	48 ms	4644 KB			3
sample-01.txt	AC	21 ms	692 KB
sample-02.txt	AC	20 ms	776 KB
sample-03.txt	AC	18 ms	728 KB