제출 #424212

#제출 시각아이디문제언어결과실행 시간메모리
424212Charis02친구 (IOI14_friend)C++14
0 / 100
45 ms65540 KiB
#include "friend.h" #include<iostream> #include<vector> #include<string.h> #define rep(i,a,b) for(int i = a;i < b;i++) #define N 1004 using namespace std; vector < int > graph[N]; int conf[N]; int dp[N][2]; int calc(int cur,int par,bool choose) { int res = 0; if(dp[cur][choose]!=-1) return dp[cur][choose]; if(choose) { res = conf[cur]; rep(i,0,graph[cur].size()) { int v = graph[cur][i]; if(v == par) continue; res += calc(cur,v,0); } } else { rep(i,0,graph[cur].size()) { int v = graph[cur][i]; if(v == par) continue; res += max(calc(cur,v,0),calc(cur,v,1)); } } return res; } int findSample(int n,int confidence[],int host[],int protocol[]) { rep(i,0,n) { conf[i] = confidence[i]; if(i == 0) continue; graph[host[i]].push_back(i); graph[i].push_back(host[i]); } memset(dp,-1,sizeof dp); return max(calc(1,1,0),calc(1,1,1)); }

컴파일 시 표준 에러 (stderr) 메시지

friend.cpp: In function 'int calc(int, int, bool)':
friend.cpp:5:36: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    5 | #define rep(i,a,b) for(int i = a;i < b;i++)
......
   25 |         rep(i,0,graph[cur].size())
      |             ~~~~~~~~~~~~~~~~~~~~~   
friend.cpp:25:9: note: in expansion of macro 'rep'
   25 |         rep(i,0,graph[cur].size())
      |         ^~~
friend.cpp:5:36: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    5 | #define rep(i,a,b) for(int i = a;i < b;i++)
......
   36 |         rep(i,0,graph[cur].size())
      |             ~~~~~~~~~~~~~~~~~~~~~   
friend.cpp:36:9: note: in expansion of macro 'rep'
   36 |         rep(i,0,graph[cur].size())
      |         ^~~
#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...