171013_1005_ACM Craft

#include <iostream> using namespace std; int max(int a, int b) { return a >= b ? a : b; } int main() { int T, N, K; cin >> T; for (int i = 0; i<T; i++) { int dp[1001] = { 0 }; int cost[1001] = { 0 }; int rule[100001][2] = { 0 }; cin >> N >> K; for (int i = 1; i <= N; i++) { cin >> cost[i]; dp[i] = cost[i]; } for (int i = 1; i <= K; i++) { cin >> rule[i][0] >> rule[i][1]; } for (int i = 2; i <= N; i++) for (int j = 1; j <= K; j++) { if (rule[j][1] == i) { int a = rule[j][0]; dp[i] = max(cost[i] + dp[a], dp[i]); } } cin >> N; cout << dp[N] << endl; } system("pause"); return 0; }

BOJ에서는 틀렸다고 나온다

VS로 돌린 결과는 120, 39 나오는데 ,,왜 ㅠㅠ?