글 읽기 - 다이아몬드 질문입니다! ㅠㅠ

goodksj 7년 전 0

ㅜㅜ 테스트 케이스에선 모두 맞는데 도대체 어디서 틀린 걸까요?

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int N;
double infor[300][2];
int cache[300];
int selectDiamond(int num);
int main(){
	int TC; cin>>TC;
	for(int test_case = 0 ; test_case < TC; test_case++){
		cin>>N;

		memset(cache, -1, sizeof(cache));
		for(int i = 0 ; i < N; i++){
			for(int j = 0 ; j < 2; j++){
				cin>>infor[i][j];
			}
		}
		
		int ret = 0;
		for(int i = 0; i < N; i++){
			ret = max(ret, selectDiamond(i));
		}
		cout<<ret<<endl;
	}
	return 0;
}
int selectDiamond(int num){
	int& ret = cache[num];

	if(ret != -1) return ret;

	ret = 1;

	for(int i = num + 1 ; i < N; i++){
		if(((infor[i][0] >= infor[num][0]) && (infor[i][1] < infor[num][1]))){
			ret = max(ret, selectDiamond(i) + 1);
		}
		else if(((infor[i][0] > infor[num][0]) && (infor[i][1] <= infor[num][1]))){
			ret = max(ret, selectDiamond(i) + 1);
		}
	}
	return ret;
}

zlzmsrhak 7년 전 1

무게가 작으면서 선명도가 높아야 가치가 높은 것입니다.

문제에서는 한 쪽이 같으면 가치가 높다고 할 수 없다는 것 같습니다.

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

문제

문제

출처

ICPC

다이아몬드 질문입니다! ㅠㅠ

goodksj 7년 전 0

zlzmsrhak 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말