제출 #734384

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
734384		Amaarsaa	지구 온난화 (NOI13_gw)	C++14	13 / 40	1084 ms	60760 KiB

gw

#include<bits/stdc++.h>
 
using namespace std;
using ll = int;
ll n, ans, p, j, s, x;
int main() {
	ll i, t, r;
	cin >> n;
	map < ll, ll > Used;
	vector < pair < ll, ll > > v;
	for ( i = 1; i <= n; i ++) {
		cin >> x;
		v.push_back(make_pair(x, i));
		
	}	
	ans = 0;
	sort ( v.begin(), v.end());
	r = 0;
	for ( i = n - 1; i >= 0; i --) {
		x = v[i].second;
		ans ++;
		if ( Used[x + 1] == 1) ans --;
		if ( Used[x - 1] == 1) ans --;
		Used[x] ++;
		r = max (r, ans);
	}
	cout << r << endl;
}

컴파일 시 표준 에러 (stderr) 메시지

gw.cpp: In function 'int main()':
gw.cpp:7:8: warning: unused variable 't' [-Wunused-variable]
    7 |  ll i, t, r;
      |        ^

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