글 읽기 - [C언어] 반례를 못 찾겠습니다

jabbong 4년 전 0

모든 질문을 보고 반례를 입력해봤는데 다 맞게 나옵니다.

30333003300333030를 입력했을 때 33333333330000000로 잘 나오고

121212121212120를 입력했을 때에도 222222211111110로 잘 나옵니다.

하지만 제출을 해보니까 계속 틀렸다고 나오네요...

반례를 찾아주시면 감사하겠습니다...

#include <stdio.h>

int a[100000];

void quickSort(int start, int end)
{
	if (start >= end) return;
	int key = start, i = start + 1, j = end, temp;

	while (i <= j) {
		while (a[i] >= a[key] && i <= end) i++;
		while (a[j] <= a[key] && j > start) j--;
		if (i > j) {
			temp = a[j];
			a[j] = a[key];
			a[key] = temp;
		}
		else {
			temp = a[j];
			a[j] = a[i];
			a[i] = temp;
		}
	}

	quickSort(start, j - 1);
	quickSort(j + 1, end);
}

int main()
{
	int z = 0, sum = 0, zero = 0;
	unsigned long long n;
	scanf("%llu", &n);

	while (n != 0) {
		a[z] = n % 10;
		if (a[z] == 0) zero = 1;
		sum += a[z];
		n /= 10;
		z++;
	}

	if (sum % 3 == 0 && zero == 1) {
		quickSort(0, z - 1);

		for (int i = 0; i < z; i++) {
			printf("%d", a[i]);
		}
	}
	else {
		printf("-1");
	}

	return 0;
}