oj.uz

Submission #1091093

# Submission time Handle Problem Language Result Execution time Memory
1091093 2024-09-19T18:58:36 Z vjudge1 Sailing Race (CEOI12_race) C++17
0 / 100
 1178 ms 4460 KB 
#include <bits/stdc++.h>
using namespace std;
bool g[501][501];
int dp[501][501][2];
int n;
void najdi(int l,int r,int i)
{
    if(dp[l][r][i]!=-1)return;
    int d=r;
    if(i==1)
    {
        d=l;
    }
    int res=0;
    for(int j=(l+1)%n;j!=r;j=(j+1)%n)
    {
        if(g[d][j])
        {
            najdi(l,j,0);
            najdi(j,r,1);
            res=max(res,1+max(dp[l][j][0],dp[j][r][1]));
        }
    }
    dp[l][r][i]=res;
    cout<<res<<endl;
}
int main()
{
    int k;
    cin>>n>>k;
    int ans=0,res=0,x=0;
    for(int i=0;i<n;i++)
    {
        int a;
        for(int j=0;j<n;j++)
        {
            dp[i][j][0]=-1;
            dp[i][j][1]=-1;
        }
        while(cin>>a&&a!=0)
        {
            g[i][a-1]=1;
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(g[i][j])
            {
                najdi(i,j,0);
                najdi(j,i,1);
                res=max(res,1+max(dp[i][j][0],dp[j][i][1]));
                if(res>ans)
                {
                    x=i;
                    ans=res;
                }
            }
        }
    }
    cout<<ans<<" "<<x+1;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Incorrect 1 ms 356 KB Output isn't correct
3 Incorrect 1 ms 344 KB Output isn't correct
4 Incorrect 3 ms 604 KB Output isn't correct
5 Incorrect 7 ms 608 KB Output isn't correct
6 Incorrect 8 ms 728 KB Output isn't correct
7 Incorrect 12 ms 608 KB Output isn't correct
8 Incorrect 12 ms 812 KB Output isn't correct
9 Incorrect 20 ms 864 KB Output isn't correct
10 Incorrect 27 ms 968 KB Output isn't correct
11 Incorrect 26 ms 920 KB Output isn't correct
12 Incorrect 112 ms 1452 KB Output isn't correct
13 Incorrect 267 ms 2168 KB Output isn't correct
14 Incorrect 532 ms 2868 KB Output isn't correct
15 Incorrect 1084 ms 4176 KB Output isn't correct
16 Incorrect 1056 ms 4348 KB Output isn't correct
17 Incorrect 1012 ms 4180 KB Output isn't correct
18 Incorrect 835 ms 3664 KB Output isn't correct
19 Incorrect 1162 ms 4420 KB Output isn't correct
20 Incorrect 1178 ms 4460 KB Output isn't correct