oj.uz

Submission #116914

# Submission time Handle Problem Language Result Execution time Memory
116914 2019-06-14T04:17:46 Z nhimnam120 Doktor (COCI17_doktor) C++14
0 / 100
 228 ms 86180 KB 
#include<bits/stdc++.h>
using namespace std;
long long fixedd[500005];
long long a[500005];
vector<long long> tam1[500005];
vector<long long> tam2[500005];
long long ans1,ans2;
signed main(){
	ios_base::sync_with_stdio(0);
	long long n;
	cin >> n;
	for(long long i=1;i<=n;i++){
		cin >> a[i];
		fixedd[i]=fixedd[i-1];
		if(a[i]==i){
			fixedd[i]++;
		}
		if((a[i]+i)%2==0){
			tam1[(a[i]+i)/2].push_back(abs(a[i]-i)/2);
		}
		else{
			tam2[(a[i]+i)/2].push_back(abs(a[i]-i)/2);
		}
	}
	ans1 = a[1];
	ans2 = a[2];
	long long mdx=-10000;
	for(long long i=1;i<=n;i++){
		if(tam1[i].size()==0){
			continue;
		}
		sort(tam1[i].begin(),tam1[i].end());
		for(long long j = tam1[i].size()-1;i>=0;i--){
			if(mdx < j + 1 - (fixedd[i+tam1[i][j]]-fixedd[i-tam1[i][j]-1])){
				mdx = j + 1 - (fixedd[i+tam1[i][j]]-fixedd[i-tam1[i][j]-1]);
				ans1 = a[i-tam1[i][j]];
				ans2 = a[i+tam1[i][j]];
			}
		}
	}
	for(long long i=0;i<n;i++){
		if(tam2[i].size()==0){
			continue;
		}
		for(long long j=tam2[i].size()-1;j>=0;j--){
			if(mdx < j + 1 - ( fixedd[ i + tam2[i][j] ] - fixedd[ i - tam2[i][j] ] ) ){
				mdx = j + 1 - ( fixedd[ i + tam2[i][j] ] - fixedd[ i - tam2[i][j] ] );
				ans1 = a[i-tam2[i][j]+1];
				ans2 = a[i+tam2[i][j]];
			}
		}
	}
	cout << ans1 << " " << ans2;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 48 ms 47480 KB Execution killed with signal 11 (could be triggered by violating memory limits)

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 48 ms 47608 KB Execution killed with signal 11 (could be triggered by violating memory limits)

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 47 ms 47608 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 63 ms 47688 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 48 ms 47864 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 47 ms 47892 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 48 ms 48292 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 70 ms 54648 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 228 ms 86180 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 140 ms 70252 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -