Submission #1177351
Source Code Expand
#include<iostream> #include<unordered_map> #include<cstdio> #include<string> #include<algorithm> #include<functional> using namespace std; int a, b, c, d, e; int x[324], y[324], z[324]; int MAX = 0; vector<int>V; void DFS(int n) { if (a == n) { if (V.size() == c) { bool k[18]{}; for (int i = 0; i < c; i++) { k[V[i]] = true; } int kati[18]{}; for (int i = 0; i < e; i++) { if (k[x[i]])kati[y[i]] += z[i]; } sort(kati, kati + b, greater<int>()); int sum = 0; for (int i = 0; i < d; i++) { sum += kati[i]; } MAX = max(MAX, sum); } return; } DFS(n + 1); V.push_back(n); DFS(n + 1); V.pop_back(); } signed main() { scanf("%d%d%d%d%d", &a, &b, &c, &d, &e); for (int f = 0; f < e; f++) { scanf("%d%d%d", &x[f], &y[f], &z[f]); x[f]--; y[f]--; } DFS(0); printf("%d\n", MAX); }
Submission Info
Submission Time | |
---|---|
Task | D - バレンタインデー |
User | naoki2016 |
Language | C++14 (Clang 3.8.0) |
Score | 0 |
Code Size | 881 Byte |
Status | CE |
Compile Error
./Main.cpp:12:1: error: unknown type name 'vector' vector<int>V; ^ ./Main.cpp:12:7: error: expected unqualified-id vector<int>V; ^ ./Main.cpp:15:7: error: use of undeclared identifier 'V' if (V.size() == c) { ^ ./Main.cpp:18:7: error: use of undeclared identifier 'V' k[V[i]] = true; ^ ./Main.cpp:34:2: error: use of undeclared identifier 'V' V.push_back(n); ^ ./Main.cpp:36:2: error: use of undeclared identifier 'V' V.pop_back(); ^ 6 errors generated.