oj.uz

Submission #430635

# Submission time Handle Problem Language Result Execution time Memory
430635 2021-06-16T17:43:00 Z Rouge_Hugo Friend (IOI14_friend) C++14
19 / 100
 1 ms 460 KB 
#include "friend.h"
#include<bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;
const int N=1009;
vector<int>v[N];
int vis[N][2],a[N];
void dfs(int x,int p)
{
    vis[x][1]=a[x];//cout<<x<<endl;
    for(auto it:v[x])
    {
        if(it==p)continue;
        dfs(it,x);
        vis[x][0]+=vis[it][1];
        vis[x][1]+=vis[it][0];
    }
    vis[x][1]=max(vis[x][1],vis[x][0]);
}
int findSample(int n,int c[],int h[],int p[]){
	for(int i=1;i<n;i++)
    {
        v[h[i]].pb(i);
        v[i].pb(h[i]);
        //cout<<i<<" "<<h[i]<<endl;
    }
    for(int i=0;i<n;i++)a[i]=c[i];
    dfs(0,0);
    vis[0][0]=max(vis[0][0],vis[0][1]);
    return vis[0][0];
}
/*
5
1 100 1 1 100
0 0
0 0
1 1
2 2
*/

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 1 ms 332 KB Output is correct
5 Correct 1 ms 332 KB Output is correct
6 Correct 1 ms 332 KB Output is correct
7 Incorrect 1 ms 332 KB Output isn't correct
8 Halted 0 ms 0 KB -

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 1 ms 332 KB Output is correct
5 Correct 1 ms 460 KB Output is correct
6 Correct 1 ms 332 KB Output is correct
7 Correct 1 ms 332 KB Output is correct
8 Correct 1 ms 332 KB Output is correct
9 Correct 1 ms 332 KB Output is correct
10 Correct 1 ms 332 KB Output is correct
11 Correct 1 ms 332 KB Output is correct
12 Correct 1 ms 332 KB Output is correct
13 Correct 1 ms 332 KB Output is correct
14 Correct 1 ms 328 KB Output is correct
15 Correct 1 ms 324 KB Output is correct

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Incorrect 1 ms 332 KB Output isn't correct
4 Halted 0 ms 0 KB -