글 읽기 - 4690번 제가 왜틀린거죠?

dcrgkev 10년 전 0

분명히 문제에서 원하는대로 출력한것같은데..

#include <cstdio>
#include <vector>
#include <tuple>
#include <algorithm>
using namespace std;

int compare (tuple<int, int, int, int>a, tuple<int, int, int, int>b)
{
	if (get<0>(a) == get<0>(b)) return get<1>(a) < get<2>(b);
	return get<0>(a) < get<0>(b);
}

int triple (int x)
{
	return x * x * x;
}

int main (void)
{
	vector<tuple<int, int, int, int>> data;
	
	for (int x = 2; x < 110; x++)
	{
		for (int y = 2; y <= x; y++)
		{
			for (int z = 2; z <= y; z++)
			{
				for (int w = 1; w <= 100; w++) 
					if (triple(x) + triple(y) + triple(z) == triple(w)) 
						data.push_back(tuple<int, int, int, int>(w, z, y, x));
			}
		}
	}
	
	sort(data.begin(), data.end(), &compare);
	for (vector<tuple<int, int, int, int>>::iterator iter = data.begin(); iter != data.end(); iter++)
		printf("Cube = %d, Triple = (%d,%d,%d)\n", get<0>(*iter), get<1>(*iter), get<2>(*iter) ,get<3>(*iter));
}

Apple_Cplus 10년 전 0

if(get<0>(a) == get<0>(b)) returnget<1>(a) < get<2>(b);

-> if(get<0>(a) == get<0>(b)) returnget<1>(a) < get<1>(b);

이걸 의도하신거같습니다

dcrgkev 10년 전 0

으어..... 저런 실수가..

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

문제

문제

출처

ICPC

4690번 제가 왜틀린거죠?

dcrgkev 10년 전 0

Apple_Cplus 10년 전 0

dcrgkev 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말