oj.uz

답안 #5007

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
5007 2014-01-26T05:01:38 Z cki86201 지구 온난화 (NOI13_gw) C++
40 / 40
 448 ms 9876 KB 
#include<stdio.h>
#include<algorithm>

int inp[1000010], ord[1000010];
bool chk[1000010];

bool comp(const int &a,const int &b){return inp[a]<inp[b];}

int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%d",inp+i), ord[i] = i;
	std::sort(ord+1,ord+1+n,comp);
	int now=1,ans=1;
	chk[0]=chk[n+1]=1;
	for(i=1;i<=n;i++){
		int t = ord[i];
		now+=1-chk[t-1]-chk[t+1];
		chk[t]=1;
		if(i==n || inp[t]!=inp[ord[i+1]])ans=std::max(ans,now);
	}
	printf("%d",ans);
	return 0;
}

Subtask #1
6.0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 9876 KB Output is correct
2 Correct 0 ms 9876 KB Output is correct
3 Correct 0 ms 9876 KB Output is correct
4 Correct 0 ms 9876 KB Output is correct
5 Correct 0 ms 9876 KB Output is correct

Subtask #2
6.0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Correct 20 ms 9876 KB Output is correct
2 Correct 20 ms 9876 KB Output is correct
3 Correct 20 ms 9876 KB Output is correct
4 Correct 20 ms 9876 KB Output is correct
5 Correct 20 ms 9876 KB Output is correct

Subtask #3
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 28 ms 9876 KB Output is correct
2 Correct 24 ms 9876 KB Output is correct
3 Correct 28 ms 9876 KB Output is correct
4 Correct 32 ms 9876 KB Output is correct
5 Correct 32 ms 9876 KB Output is correct

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 440 ms 9876 KB Output is correct
2 Correct 432 ms 9876 KB Output is correct
3 Correct 444 ms 9876 KB Output is correct
4 Correct 432 ms 9876 KB Output is correct
5 Correct 428 ms 9876 KB Output is correct

Subtask #5
11.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 432 ms 9876 KB Output is correct
2 Correct 448 ms 9876 KB Output is correct
3 Correct 424 ms 9876 KB Output is correct
4 Correct 252 ms 9876 KB Output is correct
5 Correct 248 ms 9876 KB Output is correct