304252026-07-05 21:07:46abcdKét játékos egy bábuvalcpp17Elfogadva 100/10056ms8224 KiB
#include "egybabu.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back

int dp[1001][1001];
int n;

void init(int N, std::vector<std::vector<int>> table) {
    n=N;
    memset(dp,0,sizeof(dp));
    for(int i=N-1;i>=0;i--){
        for(int j=N-1;j>=0;j--){
            if((i+j)&1){
                if(j==N-1)dp[i][j]=dp[i+1][j]+table[i][j];
                else if(i==N-1)dp[i][j]=dp[i][j+1]+table[i][j];
                else dp[i][j]=min(dp[i+1][j],dp[i][j+1])+table[i][j];
            }else{
                if(j==N-1)dp[i][j]=dp[i+1][j];
                else if(i==N-1)dp[i][j]=dp[i][j+1];
                else dp[i][j]=max(dp[i+1][j],dp[i][j+1]);
            }
        }
    }
}

int step(int row, int col) {
    int i=row,j=col;
    if(i==n-1)return 1;
    if(j==n-1)return 0;
    return dp[i+1][j]<dp[i][j+1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva4ms4404 KiB
subtask230/30
2Elfogadva4ms4148 KiB
3Elfogadva4ms4332 KiB
4Elfogadva4ms4404 KiB
5Elfogadva4ms4148 KiB
6Elfogadva4ms4148 KiB
7Elfogadva4ms4148 KiB
8Elfogadva7ms4344 KiB
subtask370/70
9Elfogadva4ms4148 KiB
10Elfogadva4ms4332 KiB
11Elfogadva4ms4404 KiB
12Elfogadva4ms4148 KiB
13Elfogadva4ms4148 KiB
14Elfogadva4ms4148 KiB
15Elfogadva7ms4344 KiB
16Elfogadva4ms4276 KiB
17Elfogadva4ms4252 KiB
18Elfogadva4ms4336 KiB
19Elfogadva4ms4344 KiB
20Elfogadva4ms4492 KiB
21Elfogadva6ms4372 KiB
22Elfogadva6ms4508 KiB
23Elfogadva4ms4148 KiB
24Elfogadva6ms4408 KiB
25Elfogadva6ms4404 KiB
26Elfogadva17ms5240 KiB
27Elfogadva18ms5244 KiB
28Elfogadva19ms5244 KiB
29Elfogadva18ms5240 KiB
30Elfogadva17ms5228 KiB
31Elfogadva52ms8092 KiB
32Elfogadva56ms8092 KiB
33Elfogadva54ms8092 KiB
34Elfogadva52ms8204 KiB
35Elfogadva52ms8092 KiB
36Elfogadva52ms8088 KiB
37Elfogadva54ms8088 KiB
38Elfogadva52ms8224 KiB