Submission #1176765

#TimeUsernameProblemLanguageResultExecution timeMemory
1176765SulACatfish Farm (IOI22_fish)C++20
0 / 100
48 ms8264 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #define all(a) a.begin(), a.end() using namespace std; using namespace __gnu_pbds; long long max_weights(int n, int m, vector<int> x, vector<int> y, vector<int> w) { long long sum[2]{}; int a[2][n]{}; for (int i = 0; i < m; i++) { sum[ x[i] ] += w[i]; a[ x[i] ][ y[i] ] = w[i]; } if (n == 2) return max(sum[0], sum[1]); long long cur = sum[0], ans = cur; for (int i = 0; i < n; i++) { cur -= a[0][i]; cur += a[1][i]; ans = max(ans, cur); } cur = sum[1]; for (int i = 0; i < n; i++) { cur -= a[1][i]; cur += a[0][i]; ans = max(ans, cur); } return ans; }
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...