제출 #82321

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
82321		thiago4532	Doktor (COCI17_doktor)	C++17	70 / 100	357 ms	132096 KiB

doktor

#include <bits/stdc++.h>
 
using namespace std;
const int maxn = 2*500010;
int v[maxn], pref[maxn], n;
typedef pair<int, int> pii;

vector<int> c[maxn];
vector<pii> p;
vector<int> ord[maxn];

inline int qq(int a, int b){
	return pref[b] - pref[a-1];
}

void ordena(){
	for(auto v : p)
		ord[v.first].push_back(v.second);

	p.clear();
	for(int i=1;i<=2*n+100;i++){
		if(ord[i].empty()) continue;
		for(auto v : ord[i])
			p.push_back({i, v});
	}
}

int main(){
	ios::sync_with_stdio(false), cin.tie(0);
	cin >> n;
	
	for(int i=1;i<=n;i++){
		cin >> v[i<<1];
		v[i<<1] *= 2;
		
		int centro = (v[(i<<1)] + (i<<1))/2;
		p.push_back({abs(centro - (i<<1)), centro});
	}
 
	ordena();
	for(int i=1;i<=n;i++)
		c[p[i].second].push_back(p[i].first);

	for(int i=1;i<=n;i++)
		if(v[i<<1] == (i<<1)) pref[i<<1] = 1;
	for(int i=1;i<=2*n;i++)
		pref[i] += pref[i-1];
 
	int ans=0, a, b;
	for(int i=1;i<=2*n;i++){
		//sort(c[i].begin(), c[i].end());
		for(int j=0;j<c[i].size();j++){
			int qtd = j + 1 - qq(i-c[i][j], i+c[i][j]) + (!(i&1) && v[i] == i);
 
			if(qtd > ans){
				ans = qtd;
				a = i-c[i][j];
				b = i+c[i][j];
			}
		}
	}
 
	cout << v[a]/2 << " " << v[b]/2 << "\n";
	return 0;
}

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

doktor.cpp: In function 'int main()':
doktor.cpp:52:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=0;j<c[i].size();j++){
               ~^~~~~~~~~~~~
doktor.cpp:63:30: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
  cout << v[a]/2 << " " << v[b]/2 << "\n";
                           ~~~^
doktor.cpp:63:13: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
  cout << v[a]/2 << " " << v[b]/2 << "\n";
          ~~~^

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