글 읽기 - 주몽.. 어디서 틀린걸까요?

wyldecat 7년 전 0

x를 n개 받으면서

M-x가 몇개있는지 확인하면서 답을 찾아주었는데요..! 딱히 틀릴게없을것같은데 말입니다 ㅠㅠ

#include<stdio.h>
#include<algorithm>
#include<map>

using namespace std;

map<int, int> mm;

int main()
{
	int N;
	int M;
	int answer = 0;
	int x, sum = 0;
	scanf("%d %d", &N, &M);

	for (int i = 0; i < N; i++)
	{
		scanf("%d", &x);
		auto &it = mm[x];
		it++;
		if (x==M-x){
			answer += it / 2;
			it -= (it/2)*2;
		}
		else
		{
			auto &that = mm[abs(M - x)];
			answer += min(that, it);
			that -= min(that, it);
			it -= min(that, it);
		}
	}
	printf("%d\n", answer);
	return 0;
}

wyldecat 7년 전 1

that-=min(that,it);

it-=min(that,it);

에서 문제가 있겠네요.

wyldecat 7년 전 0

ㄷ세ㅐㅓㅁㄴ메해더ㅔㄱ재ㅓㄹ 안되네용

Hibbah 7년 전 1

어디서 틀린지는 정확하게 모르겠지만.. 동일한 재료값이 여러 가지 존재할 경우도 고려하신것 같은데,

"갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서.."

문제에 이런 말이 있길래 저는 서로 다른 숫자만 입력으로 들어온다고 생각하고 풀었는데 정답 받았어요

wyldecat 7년 전 0

감사합니다 ㅠㅠ 그부분 고쳐서 한번 해볼게요!!

wyldecat 7년 전 0

하 ㅋㅋ 생각없이 abs씌워준게 문제였네요 ㅠㅠ

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

문제

문제

출처

ICPC

주몽.. 어디서 틀린걸까요?_?

wyldecat 7년 전 0

wyldecat 7년 전 1

wyldecat 7년 전 0

Hibbah 7년 전 1

wyldecat 7년 전 0

wyldecat 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말