글 읽기 - 왜 틀린건지 모르겠습니다. 돌려보면 잘되는거같은데..

kaiose 6년 전 0

K크기만큼 카운팅 정렬로 해서 합을 구하는 방식으로 했습니다.

sum 의 자료형을 int 에서 long 로 바꿔봤는데도 안되네요.. ㅠㅠ; 그문제가 아닌거 같아요

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <math.h>
#include <string.h>

int ctSort(int* arrT, int K, int d) {
	int* arr = new int[K];
	memcpy(arr, arrT, sizeof(int)*K);
	int degree = 10;
	int* temp = new int[K];
	memset(temp, 0, sizeof(int)*K);
	int result = 0;
	for(int p = 0 ; p < d ; p++) {
		int count[10] = { 0 };
		int num = (int)pow(10, p);
		for (int i = 0; i < K; i++) { count[(arr[i] % (num * 10)) / num]++; }
		for (int i = 1; i < 10; i++) { count[i] += count[i - 1]; }
		for (int i = K - 1; i >= 0; i--) {
			temp[count[(arr[i] % (num * 10)) / num] - 1]= arr[i];
			count[(arr[i] % (num * 10)) / num]--;
		}
		degree *= 10;
		for (int i = 0; i < K; i++) {
			arr[i] = temp[i];
		}
	}
    result = temp[(K + 1) / 2 - 1];
    delete[] arr;
    delete[] temp;
    return result;
}

int main() {
	int N;
	int K;
	scanf("%d%d", &N, &K);
	long sum = 0;
	int* temp = new int[K];
	memset(temp, 0, sizeof(int)*K);
	int max = 0; 
	for (int i = 0; i < N; i ++) {
		scanf("%d", &temp[i%K]);
		if (max < temp[i%K]) { max = temp[i%K]; }
		int count = 0;
		while (true) {
			if (max / (int)pow(10, count) == 0) break;
			count++;
		}
		if( i >= K-1) {
			sum += ctSort(temp, K, count);
		}
	}
	printf("%d", sum);
	delete[] temp;
	return 0;
}

djm03178 6년 전 1

총합이 int형으로 안 될 수도 있습니다.

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

문제

문제

출처

ICPC

왜 틀린건지 모르겠습니다. 돌려보면 잘되는거같은데..

kaiose 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말