제출 #584885

#제출 시각아이디문제언어결과실행 시간메모리
584885Belgutei친구 (IOI14_friend)C++17
8 / 100
1 ms372 KiB
#include "friend.h" #include <bits/stdc++.h> using namespace std; #define ll long long #define ff first #define ss second #define pb push_back #define mk make_pair const int N = 2005; vector<int> v; vector<int> edge[N]; int val[N]; bool visited[N]; int orson[N]; int oroogui[N]; void dfs(int k) { visited[k] = 1; for(auto x: edge[k]) { if(visited[x] == 1) continue; dfs(x); orson[k] += oroogui[x]; oroogui[k] += max(orson[x], oroogui[x]); } orson[k] += val[k]; } // Find out best sample int findSample(int n, int confidence[], int host[], int protocol[]){ // subtask 2 my friends are your friends for(int i = 1; i < n; i ++) { // host[i] / protocol[i] for(auto x: edge[host[i]]) { edge[x].pb(i); edge[i].pb(x); } } int ret = 0; for(int i = 0; i < n; i ++) ret += confidence[i]; return ret; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...