글 읽기 - 틀렸다고 나오는데 반례좀 알려주세요..

setung 3년 전 0

우선순위 큐로 풀어봤는데요.

예제는 맞는데 제출하면 틀렸다고 나오네요..

반례 부탁드리겠습니다..

#include <queue>
#include <iostream>
#include <vector>
using namespace std;

void sol() {
	int tc;
	int dx[] = { 0,0,1,-1 };
	int dy[] = { 1,-1 ,0,0};
	cin >> tc;

	for (int t = 0; t < tc; t++) {
		int n;
		cin >> n;
		int sum = 0;
		vector<vector<int>> arr(2,vector<int>(n));
		priority_queue<pair<int, pair<int, int>>> q;

		for (int i = 0; i < 2; i++) {
			for (int j = 0; j < n; j++) {
				cin >> arr[i][j];
				q.push({ arr[i][j],{i,j} });
			}
		}

		while (!q.empty()) {
			int v = q.top().first;
			int x = q.top().second.first;
			int y = q.top().second.second;
			q.pop();

			if (v != arr[x][y]) continue;

			sum += v;

			for (int i = 0; i < 4; i++) {
				int nx = dx[i] + x;
				int ny = dy[i] + y;

				if (nx < 2 && nx > -1 && ny < n && ny > -1)
					arr[nx][ny] = 0;
			}
		}

		cout << sum<<'\n';
	}
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	sol();
}

lambda 3년 전 0

50 40 19 18

40 20 40 20

40 40 39 40

40 40 40 40

결과

108

159

실제답

138

160

setung 3년 전 0

아! 감사합니다.

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

문제

문제

출처

ICPC

틀렸다고 나오는데 반례좀 알려주세요..

setung 3년 전 0

lambda 3년 전 0

setung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말