Submission #1199873

#TimeUsernameProblemLanguageResultExecution timeMemory
1199873ofozAirplane (NOI23_airplane)C++20
0 / 100
96 ms12868 KiB
#include <bits/stdc++.h> #define int long long using namespace std; #define pi pair<int, int> #define vi vector<int> void solve() { int n, m; cin >> n >> m; vector<vi> adj(n); vi a(n); for (int &x : a) cin >> x; for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; a--; b--; adj[a].push_back(b); adj[b].push_back(a); } int res = 0; int h = 0; for (int i = 0; i < n; i++) { if (a[i] > h) { h = a[i]; } else res++; } cout << res+h << endl; } signed main() { solve(); return 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...