글 읽기 - 시간내주셔서 감사합니다. 반례를 찾고 있습니다.

2015136077 3년 전 0

보통 이 문제를 푸는 방법과 마찬가지로 소인수 분해 정렬로 실행해 제출했는데, 틀렸습니다가 바로 나오네요.

오랫동안 생각을 해봤는데 실패이유를 알 수가 없습니다.

도와주실수 있으신가요

#include <iostream>
#include <vector>
#include <algorithm>
#include <tuple>

int N;
std::vector<long long> data;
std::vector< std::tuple<int, int, long long> > value;

//튜플 인자 1 (2의 개수) 2 (3의 개수) 3 (수열 A값)
bool compare(std::tuple<int, int, long long> a, std::tuple<int, int, long long> b) {
	if(std::get<0>(a) == std::get<0>(b)) { //인자로 3의 수가 같은 경우
		return std::get<1>(a) > std::get<1>(b); //인자로 2의 수를 비교
	}
	return std::get<0>(a) < std::get<0>(b);
}

void count(int index) {
	auto tmp = data[index];
	int x = 0, y = 0;
	while (tmp% 2 == 0 || tmp % 3 == 0) {
		if (tmp% 2 == 0) {
			tmp /= 2;
			x++;
		}
		if (tmp % 3 == 0) {
			tmp /= 3;
			y++;
		}
	}
	value[index] = std::make_tuple(x, y, data[index]);
}

void calculate() {
	for (int i = 0; i < N; i++) {
		count(i);
	}
	std::sort(value.begin(), value.end(),compare);
	for (int i = 0; i < N; i++) {
		printf("%lld ", value[i]);
	}
}

int main() {
	scanf("%d", &N);
	data.assign(N, 0);
	value.assign(N, std::tuple<int, int, long long>(std::make_tuple(0,0,0)));
	for (int i = 0; i < N; i++) {
		scanf("%lld", &data[i]);
	}
	calculate();
}

knight7024 3년 전 1

반갑습니다, 선배님. 위 소스에서 틀린 곳은 딱 1가지입니다.

void calculate() {
for (int i = 0; i < N; i++) {
count(i);
}
std::sort(value.begin(), value.end(),compare);
for (int i = 0; i < N; i++) {
printf("%lld ", value[i]);
}
}

value[i]를 출력하는 것은 튜플의 주소를 출력하므로 std::get<2>(value[i]) 여야 맞을 것입니다.

2015136077 3년 전 1

반갑습니다, 후배님. 그 생각을 못했네요.

한 수 배워갑니다. 시간내주셔서 진심으로 감사합니다

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

문제

문제

출처

ICPC

시간내주셔서 감사합니다. 반례를 찾고 있습니다.

2015136077 3년 전 0

knight7024 3년 전 1

2015136077 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말