304242026-07-05 20:56:02abcdKét játékos egy bábuvalcpp17Elfogadva 100/10059ms12188 KiB
#include "egybabu.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back

const int maxn=1001;
int merre[maxn][maxn];

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

int step(int row, int col) {
    return merre[row][col];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva4ms4404 KiB
subtask230/30
2Elfogadva4ms4148 KiB
3Elfogadva4ms4404 KiB
4Elfogadva4ms4148 KiB
5Elfogadva4ms4148 KiB
6Elfogadva4ms4404 KiB
7Elfogadva4ms4148 KiB
8Elfogadva4ms4148 KiB
subtask370/70
9Elfogadva4ms4148 KiB
10Elfogadva4ms4404 KiB
11Elfogadva4ms4148 KiB
12Elfogadva4ms4148 KiB
13Elfogadva4ms4404 KiB
14Elfogadva4ms4148 KiB
15Elfogadva4ms4148 KiB
16Elfogadva4ms4148 KiB
17Elfogadva4ms4148 KiB
18Elfogadva4ms4148 KiB
19Elfogadva4ms4308 KiB
20Elfogadva6ms4588 KiB
21Elfogadva6ms4404 KiB
22Elfogadva6ms4504 KiB
23Elfogadva4ms4404 KiB
24Elfogadva4ms4404 KiB
25Elfogadva4ms4404 KiB
26Elfogadva18ms6220 KiB
27Elfogadva19ms6168 KiB
28Elfogadva19ms6268 KiB
29Elfogadva19ms6268 KiB
30Elfogadva17ms6276 KiB
31Elfogadva56ms12128 KiB
32Elfogadva59ms12184 KiB
33Elfogadva57ms12184 KiB
34Elfogadva57ms12184 KiB
35Elfogadva57ms12040 KiB
36Elfogadva56ms12188 KiB
37Elfogadva57ms12180 KiB
38Elfogadva56ms12048 KiB