글 읽기 - COCI에 있는 테스트케이스 넣어봤는데...

gktgnjftm 6년 전 0

다 맞다가 맨마지막테케랑 마지막2번째태케에서 둘다 2씩 모자라게 나와서 그러는데 어디서 코딩실수가 났는지 잘 모르겠어용 ㅠㅠ

도와주세용 ㅠㅠ

#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;
int n, Max;
int cnt1[21];
int cnt0[21];
long long ans;
int arr[1000001];
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &arr[i]);
		Max = max(Max, arr[i]);
	}
	for (int i = 1; i <= n; i++) {
		int p = Max;
		int a = arr[i];
		int k = 0;
		while (a >= 0) {
			if (a % 2 == 0) {
				cnt0[k]++;
				k++;
			}
			else {
				cnt1[k]++;
				k++;
			}
			a >>= 1;
			p >>= 1;
			if (p == 0) break;
		}
	}
	for (int i = 0; cnt1[i] != 0 || cnt0[i] != 0; i++) {
		ans += pow(2, i)*cnt1[i] * cnt0[i];
	}
	printf("%lld\n", ans);
	return 0;
}

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

문제

문제

출처

ICPC

COCI에 있는 테스트케이스 넣어봤는데...

gktgnjftm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말