Submission #59310

#	Time	Username	Problem	Language	Result	Execution time	Memory
59310		wilwxk	Sailing Race (CEOI12_race)	C++11	5 / 100	357 ms	4948 KiB

race

#include <bits/stdc++.h>
using namespace std;

const int MAXN=103;
vector<int> g[MAXN];
int dp[MAXN][MAXN][MAXN];
int n, k;

bool dentro(int ini, int fim, int val) {
    if(ini<=fim) return (ini<=val&&val<=fim);
    else {
        if(val==ini||val==fim) return 1;
        fim+=n; val+=n;
        return (ini<=val&&val<=fim);
    }
}

int fazdp(int cur, int ini, int fim) {
    if(dp[cur][ini][fim]!=-1) return dp[cur][ini][fim];
    if(ini==fim&&cur==ini) return 0; if(ini<1||fim<1) return 0;
    //printf("chama %d %d %d\n", cur, ini, fim);

    dp[cur][ini][fim]=0; int resp=0;

    for(auto viz : g[cur]) {
        if(!dentro(ini, fim, viz)) continue;

        int vini, vfim;
        if(dentro(cur+1, fim, viz)) {
            vini=cur+1;
            vfim=fim;
        }
        else {
            vini=ini;
            vfim=cur-1;
        }
        if(vini>n) vini%=n; if(vfim>n) vfim%=n;

        //printf("viz: %d %d %d // %d %d\n", ini, fim, viz, vini, vfim);
        resp=max(resp,  fazdp(viz, vini, vfim)+1 );

    }

    //printf("%d %d %d = %d\n", cur, ini, fim, resp);
    return dp[cur][ini][fim]=resp;
}

int main() {
    scanf("%d %d", &n, &k);
    for(int i=1; i<=n; i++) {
        while(1) {
            int a; scanf("%d", &a);
            if(a==0) break;
            g[i].push_back(a);
        }
    }

    memset(dp, -1, sizeof(dp)); int resp=0; int respp=1;

    //fazdp(6, 7, 5);
    for(int i=1; i<=n; i++) {
        if(fazdp(i, i+1, i-1)>resp) {
            resp=fazdp(i, i+1, i-1);
            respp=i;
        }
    }

    printf("%d\n%d\n", resp, respp);
}

Compilation message (stderr)

race.cpp: In function 'int fazdp(int, int, int)':
race.cpp:20:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
     if(ini==fim&&cur==ini) return 0; if(ini<1||fim<1) return 0;
     ^~
race.cpp:20:38: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
     if(ini==fim&&cur==ini) return 0; if(ini<1||fim<1) return 0;
                                      ^~
race.cpp:37:9: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
         if(vini>n) vini%=n; if(vfim>n) vfim%=n;
         ^~
race.cpp:37:29: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
         if(vini>n) vini%=n; if(vfim>n) vfim%=n;
                             ^~
race.cpp: In function 'int main()':
race.cpp:49:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &k);
     ~~~~~^~~~~~~~~~~~~~~~~
race.cpp:52:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             int a; scanf("%d", &a);
                    ~~~~~^~~~~~~~~~

• Subtask 1: 5 / 100