Submission #1235276

#TimeUsernameProblemLanguageResultExecution timeMemory
1235276clemmy14Spring cleaning (CEOI20_cleaning)C++20
9 / 100
132 ms6200 KiB
#include<bits/stdc++.h> using namespace std; vector<vector<int>> adj; signed main() { int n, q; cin >> n >> q; adj = vector<vector<int>>(n+1); for(int i=1; i<n; i++) { int a, b; cin >> a >> b; adj[a].push_back(b); adj[b].push_back(a); } while(q--) { int d; cin >> d; vector<int> v; for(int i=0; i<d; i++) { int a; cin >> a; v.push_back(a); } if(v.size()%2 == 1) cout << "-1\n"; else { sort(v.begin(), v.end()); int ans=n-1; for(int i=1; i<v.size(); i+=2) { ans+=(v[i]-v[i-1]+2); } cout << ans << '\n'; } } 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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...