Submission #833289

#TimeUsernameProblemLanguageResultExecution timeMemory
833289vjudge1Exam (eJOI20_exam)C++17
0 / 100
1074 ms628 KiB
#include <bits/stdc++.h> using namespace std; int n; int h[100005]; int t[100005]; int dp[100005]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i < n; i++) { cin >> h[i]; } for (int i = 0; i < n; i++) { cin >> t[i]; } // subtask 3 int ans = 0; dp[n] = 0; for (int i = n - 1; i >= 0; i--) { int maxx = 0, cnt = 0; map<int,int> mp; for (int j = i; j < n; j++) { mp[t[j]]++; dp[i] = max(dp[i], dp[j + 1] + mp[h[j]]); } dp[i] = max(dp[i], dp[i + 1]); ans = max(ans, dp[i]); } cout << ans << '\n'; return 0; }

Compilation message (stderr)

exam.cpp: In function 'int main()':
exam.cpp:27:13: warning: unused variable 'maxx' [-Wunused-variable]
   27 |         int maxx = 0, cnt = 0;
      |             ^~~~
exam.cpp:27:23: warning: unused variable 'cnt' [-Wunused-variable]
   27 |         int maxx = 0, cnt = 0;
      |                       ^~~
#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...