제출 #1345102

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1345102		yumemystery	지구 온난화 (NOI13_gw)	C++20	23 / 40	131 ms	8268 KiB

gw

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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int n;
	cin >> n;

	vector<pair<int,int>>A(n);
	
	for (int i=0; i<n; i++) {
		cin >> A[i].first;
		A[i].second = i;
	}

	sort(A.begin(),A.end());
	reverse(A.begin(),A.end());

	vector<bool>used(n,0);
	
	if (n == 1) cout << 1;
	else {
		int component = 0;
		int ans = 0;

		for (auto &a : A) {
			int i = a.second;

			if (i+1 < n) {
				if (i-1 >= 0) {
					if (!used[i-1] && !used[i+1]) {
						++component;
					}
					if (used[i-1] && used[i+1]) {
						--component;
					}
				}
				else {
					if (!used[i+1]) ++component;
				}
			}
			else {
				if (!used[i-1]) ++component;
			}

			used[i] = 1;

			ans = max(ans,component);
		}

		cout << ans;
	}
}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 6
• Subtask 3: 7 / 7
• Subtask 4: 10 / 10
• Subtask 5: 0 / 11