글 읽기 - 15970번 질문

ygthomas 3년 전 0

예제에선 잘 작동하고 로직에도 문제가 없는거 같은데 제출해보면 틀렸다고 나오네요...

앞과 뒤를 비교해보고 더 작은 값을 카운터에 추가해서 누적된 값을 출력했습니다.

#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;

int main() {
	vector<pair<int,int>> a;
	int n;
	int num = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int x, y;
		cin >> x >> y;
		a.push_back(make_pair(y, x));
	}
	sort(a.begin(), a.end());
	for (int i = 0; i < n; i++) {
		int distA = 1000000, distB = 1000000;
		if (i - 1 > 0 && a[i - 1].first == a[i].first) distA = a[i].second - a[i - 1].second;
		if (i + 1 < n && a[i + 1].first == a[i].first) distB = a[i + 1].second - a[i].second;
		if (distA > distB) num += distB;
		else if (distA < distB) num += distA;
	}
	cout << num;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

15970번 질문

ygthomas 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말