답안 #975249

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
975249	2024-05-04T15:46:21 Z	LCJLY	Financial Report (JOI21_financial)	C++14	12 / 100	30 ms	8000 KB

Main

#include <bits/stdc++.h>
using namespace std;

#define int long long 
#define ld long double
#define show(x,y) cout << y << " " << #x << endl;
#define show2(x,y,i,j) cout << y << " " << #x << "  " << j << " " << #i << endl;
#define show3(x,y,i,j,p,q) cout << y << " " << #x << "  " << j << " " << #i << "  " << q << " " << #p << endl;
#define show4(x,y) for(auto it:y) cout << it << " "; cout << #x << endl;
typedef pair<long long,long long>pii;
typedef pair<int,pii>pi2;
mt19937_64 rng(chrono::system_clock::now().time_since_epoch().count());

void solve(){
	int n,k;
	cin >> n >> k;
	int arr[n];
	for(int x=0;x<n;x++){
		cin >> arr[x];
	}
	
	int best=1;
	deque<int>d;
	for(int x=n-1;x>=0;x--){
		while(!d.empty()&&arr[d.back()]<=arr[x]) d.pop_back();
		d.push_back(x);
		best=max(best,(int)d.size());
	}
	cout << best;
}
 
int32_t main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t=1;
	//freopen("in.txt","r",stdin);
	//cin >> t;
	while(t--){
		solve();
	}
}

Subtask #1

0 / 14.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	504 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	1 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	600 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Incorrect	1 ms	600 KB	Output isn't correct
14	Halted	0 ms	0 KB	-

Subtask #2

0 / 14.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	504 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	1 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	600 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Incorrect	1 ms	600 KB	Output isn't correct
14	Halted	0 ms	0 KB	-

Subtask #3

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	504 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	1 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	600 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Incorrect	1 ms	600 KB	Output isn't correct
14	Halted	0 ms	0 KB	-

Subtask #4

12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	29 ms	5600 KB	Output is correct
2	Correct	26 ms	5200 KB	Output is correct
3	Correct	29 ms	5888 KB	Output is correct
4	Correct	27 ms	5468 KB	Output is correct
5	Correct	26 ms	5468 KB	Output is correct
6	Correct	27 ms	5480 KB	Output is correct
7	Correct	26 ms	8000 KB	Output is correct
8	Correct	24 ms	5456 KB	Output is correct
9	Correct	26 ms	7248 KB	Output is correct
10	Correct	25 ms	5456 KB	Output is correct
11	Correct	27 ms	5464 KB	Output is correct
12	Correct	27 ms	5468 KB	Output is correct
13	Correct	25 ms	5476 KB	Output is correct
14	Correct	29 ms	5468 KB	Output is correct

Subtask #5

0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	30 ms	5976 KB	Output is correct
2	Incorrect	27 ms	5476 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #6

0 / 35.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	504 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	1 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	600 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Incorrect	1 ms	600 KB	Output isn't correct
14	Halted	0 ms	0 KB	-