제출 #150212

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
150212		usa1+samsung2 (#200)	십자가 놓기 (FXCUP4_cross)	C++17	0 / 100	6 ms	512 KiB

cross

#include "cross.h"
#include <algorithm>

long long SelectCross(int K, std::vector<int> I, std::vector<int> O) {
	std::vector<std::pair<long long, long long>> v1(I.size());
	std::vector<std::pair<long long, long long>> v2(I.size());
	int N = I.size();

	for (int i = 0; i < I.size(); i++) {
		v1[i].first = I[i];
		v1[i].second = O[i];
	}

	for (int i = 0; i < I.size(); i++) {
		v2[i].first = O[i];
		v2[i].second = I[i];
	}

	std::sort(v1.rbegin(), v1.rend());
	std::sort(v2.rbegin(), v2.rend());

	long long l1 = v1[0].first, l2 = v1[0].second;

	for (int i = 1; i < K; i++) {
		if (l1 > v1[i].first) l1 = v1[i].first;
		if (l2 > v1[i].second) l2 = v1[i].second;
	}


	long long ans = l2 * l2 - (l2 - l1)*(l2 - l1);

	l1 = v1[0].first, l2 = v1[0].second;

	for (int i = 1; i < K; i++) {
		if (l1 > v1[i].first) l1 = v1[i].first;
		if (l2 > v1[i].second) l2 = v1[i].second;
	}

	if (ans < l1 * l1 - (l1 - l2)*(l1 - l2)) 
		ans = l1 * l1 - (l1 - l2)*(l1 - l2);

	return ans;
}

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

cross.cpp: In function 'long long int SelectCross(int, std::vector<int>, std::vector<int>)':
cross.cpp:9:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < I.size(); i++) {
                  ~~^~~~~~~~~~
cross.cpp:14:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < I.size(); i++) {
                  ~~^~~~~~~~~~
cross.cpp:7:6: warning: unused variable 'N' [-Wunused-variable]
  int N = I.size();
      ^

• Subtask 1: 0 / 8
• Subtask 2: 0 / 55
• Subtask 3: 0 / 37