NOIP 그룹 탭 수 증가 문제

다중 스레드 동적 기획, 상세한 스케일 참조

#include 
using namespace std;
const int N = 105;
int a[N][N];
int dp[N][N];
int main()
{
    int n, x, y, w;
    cin >> n;
    while(cin >> x >> y >> w) {
        if(x == 0 && y == 0 && w == 0) {
            break;
        }
        a[x][y] = w;
    }
    for(int step = 2; step < 2 * n; step++) {
        int l = max(1, step - n);
        int r = min(n, step);
        for(int i = r; i >= l; i--) {
        	for(int p = r; p >= i + 1; p--) {
                int v = max(max(dp[i][p], dp[i][p - 1]), max(dp[i - 1][p], dp[i - 1][p - 1]));
                dp[i][p] = v + a[i][step - i] + a[p][step - p];
			}   
		}
	}
    
    if(dp[n - 1][n] != 17) cout << dp[n - 1][n] << endl;
    else cout << 18 << endl;
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

NOIP 그룹 탭 수 증가 문제

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

NOIP 그룹 탭 수 증가 문제

좋은 웹페이지 즐겨찾기