304232026-07-05 20:52:20abcdKét játékos egy bábuvalcpp17Hibás válasz 0/10059ms12184 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+1][col+1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz4ms4148 KiB
subtask20/30
2Hibás válasz4ms4336 KiB
3Elfogadva4ms4148 KiB
4Hibás válasz4ms4352 KiB
5Hibás válasz4ms4148 KiB
6Hibás válasz6ms4412 KiB
7Hibás válasz4ms4344 KiB
8Hibás válasz6ms4148 KiB
subtask30/70
9Hibás válasz4ms4336 KiB
10Elfogadva4ms4148 KiB
11Hibás válasz4ms4352 KiB
12Hibás válasz4ms4148 KiB
13Hibás válasz6ms4412 KiB
14Hibás válasz4ms4344 KiB
15Hibás válasz6ms4148 KiB
16Hibás válasz4ms4404 KiB
17Hibás válasz4ms4404 KiB
18Hibás válasz4ms4360 KiB
19Hibás válasz4ms4404 KiB
20Hibás válasz4ms4148 KiB
21Hibás válasz4ms4416 KiB
22Hibás válasz4ms4412 KiB
23Hibás válasz6ms4420 KiB
24Hibás válasz7ms4408 KiB
25Hibás válasz6ms4404 KiB
26Hibás válasz17ms6264 KiB
27Hibás válasz17ms6080 KiB
28Hibás válasz19ms6268 KiB
29Hibás válasz18ms6268 KiB
30Hibás válasz18ms6272 KiB
31Hibás válasz59ms12184 KiB
32Hibás válasz57ms12184 KiB
33Hibás válasz59ms12184 KiB
34Hibás válasz57ms12040 KiB
35Hibás válasz57ms12184 KiB
36Hibás válasz56ms12180 KiB
37Hibás válasz57ms12184 KiB
38Hibás válasz56ms12040 KiB