글 읽기 - 반례 찾아주세요!!

sanghwaann 3년 전 0

계속 9% 쯤에서 틀렸다고 뜹니다!!

반례 또는 틀린 이유 찾아주시면 감사하겠습니다!!

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
#define DIFF(x, y) ((x)>(y)? (x)-(y) : (y)-(x))
#define MAX(x, y) ((x)>(y)? (x) : (y))

int main() {
	int n, k;
	double i;
	vector<pair<int, int>> v;
	cin >> n >> k;
	for (int j = 0; j < k; j++) {
		int tmp1, tmp2;
		cin >> tmp1 >> tmp2;
		pair<int, int> tmp;
		tmp.first = tmp1; tmp.second = tmp2;
		v.push_back(tmp);
	}
	pair<int, int> tmp;
	tmp.first = 1; tmp.second = 1;
	v.push_back(tmp);
	cin >> i;
	i += 0.5;
	double result = 0, count[100002] = { 0 };
	int num = 0, f = 0;
	for (int j = 0; j <= v.size(); j++) {
		if (j == v.size() && f == 0) break;
		if (v[j % v.size()].first == v[(j + 1) % v.size()].first) {
			count[num] += DIFF(v[j % v.size()].second, v[(j + 1) % v.size()].second);
		}
		if (v[j % v.size()].second == v[(j + 1) % v.size()].second) {
			if ((v[j % v.size()].first <= i && i < v[(j + 1) % v.size()].first) || (v[(j + 1) % v.size()].first <= i && i < v[j % v.size()].first)) {
				count[num] += DIFF(v[j % v.size()].first, i);
				num++;
				if (j == 0) f = 1;
				if (j == v.size() - 1) {
					num = 0;
				}
				count[num] += DIFF(v[(j + 1) % v.size()].first, i);
			}
			else {
				count[num] += DIFF(v[j % v.size()].first, v[(j + 1) % v.size()].first);
			}
		}
	}
	cout << *max_element(count, count + 100001);
}

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

문제

문제

출처

ICPC

반례 찾아주세요!!

sanghwaann 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말