글 읽기 - 주몽문제 어디가 틀렸나요?

busyhuman 7년 전 0

i와 m-i가 존재하면 카운트를 증가시키는 방법으로 했습니다.

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
bool arr[1000001] = { false };
int main() {
	int i,n, m,c,cnt=0;
	cin >> n >> m;
	for (i = 0; i < n; i++) {
		scanf("%d", &c);
		arr[c] = true;
	}

	for (i = 0; i < n; i++) {
		if (arr[i]) {
			if (arr[m - i] && i!= m-i) {
				cnt++;
			//	cout << i << " " << m - i << "\n";
				arr[i] = arr[m - i] = false;
			
			}
		}
	}
	cout << cnt;
}

baactree 7년 전 1

안풀어본 문제이지만 일단 m이 천만이고 두번째포문은 0부터 천만까지 도는걸 생각하고 구현하신것 같구여

고유번호가 M보다 작다는 조건은 없는데 일단 의문이네여

busyhuman 7년 전 0

아 천만이네요.. 백만 인줄..

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

문제

문제

출처

ICPC

주몽문제 어디가 틀렸나요?

busyhuman 7년 전 0

baactree 7년 전 1

busyhuman 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말