Submission #59306

#	Time	Username	Problem	Language	Result	Execution time	Memory
59306		wilwxk	Sailing Race (CEOI12_race)	C++11	5 / 100	14 ms	4876 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;

int dist(int a, int b) { if(b>a) return b-a; else return n-a+b; }
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 parte(int ini, int mid, int fim, int val) { if(ini<=fim) return (mid<=val&&val<=fim); else return (mid>=va) }

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)) printf("fora %d %d %d\n", ini, fim, viz);
        if(!dentro(ini, fim, viz)) continue;

        int vini, vfim;
        if(viz>cur) {
            vini=viz+1;
            vfim=fim;
        }
        else {
            vini=ini;
            vfim=viz-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;

    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:22: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:22: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:40:9: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
         if(vini>n) vini%=n; if(vfim>n) vfim%=n;
         ^~
race.cpp:40: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:52: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:55: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