글 읽기 - 1029 그림교환 뭐가문제일까요

to352 8년 전 0

ㅠㅠ 도움좀 주세요

계속틀리네요

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int n;
vector<string> a;
int cache[1<<16][10];
int ans(int taken,int idx,int who) {
	int & ret=cache[taken][idx];
	int imax=0;
	if(ret) return ret;
	ret=1;
	for(int i=0;i<n;i++) {
		if((taken & (1<<i)) ==0 && a[who][i]-'0'>=idx) {
			int nexTaken= taken | (1<<i);
			imax=max(imax,ans(nexTaken,a[who][i]-'0',i));
		}
    }
return ret+=imax;
}
int main() {
	cin>>n;
	for(int i=0;i<n;i++) {
		string tem; cin>>tem;
		a.push_back(tem);
	}

	cout<<ans(1<<0,0,0)<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

1029 그림교환 뭐가문제일까요

to352 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말