Submission #5009

#	Time	Username	Problem	Language	Result	Execution time	Memory
5009		ainta	Global Warming (NOI13_gw)	C++98	40 / 40	284 ms	8940 KiB

gw

#include<stdio.h>
#include<algorithm>
using namespace std;
int n, i, a, b, w[2010000], c, S, R;
int main()
{
	scanf("%d", &n);
	b = 0;
	for (i = 1; i <= n; i++){
		scanf("%d", &a);
		if (a > b)w[c++] = b * 2, w[c++] = a * 2 - 1;
		b = a;
	}
	sort(w, w + c);
	for (i = 0; i < c; i++){
		S += (w[i] & 1) ? -1 : 1;
		if (R < S)R = S;
	}
	printf("%d\n", R);
}

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