글 읽기 - 비트마스크... 반례가 있을까요...

zhoang3 4년 전 0

1과 2의 제곱수(1이 하나인 경우)를 제외하고

이진수값에 1에 따라 계산해봤습니다.

예제 값들 다 출력하는데 어디서 틀린지 몰르겠습니다... 도와주세요 ㅠ

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

using namespace std;

long long N;
long long sum;

int main() {
	cin >> N;

	vector<long long> food(N);

	for (long long i = 0; i < N; i++) cin >> food[i];

	for (long long i = 1; i < (1 << N); i++) {
		
		if (i == 1) continue;
		if (i & (i - 1) == 0) continue;
		
		long long maxNum = 0;
		long long minNum = pow(2, 31) - 1;

		for (long long j = 0; j < N; j++) {
			if (i & (1 << j)) {
				maxNum = max(maxNum, food[j]);
				minNum = min(minNum, food[j]);
			}
		}

		sum += maxNum - minNum;
	}

	sum %= 1000000007;

	cout << sum << endl;

}

nahwasa 4년 전 0

하지만 주헌이는 까다로워서 한 번 먹어본 조합은 다시 먹지 않는다.

부분에 대한 처리가 없는듯합니다.

zhoang3 4년 전 0

2 5 8 일 경우

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

이 조합인데 그러면 중복이 없지 않나요..?

djm03178 4년 전 3

N이 30만이면, 1 << N은 얼마일까요?

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

문제

문제

출처

ICPC

비트마스크... 반례가 있을까요...

zhoang3 4년 전 0

nahwasa 4년 전 0

zhoang3 4년 전 0

djm03178 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말