fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. const int maxn = 1e5 + 10;
  5.  
  6. int a[maxn], b[maxn];
  7. int n;
  8.  
  9. int get(int l, int r, int L, int R){
  10. 	int cnt = 0;
  11. 	for (int i = r; i >= l; i--){
  12. 		while (R >= L){
  13. 			if (a[i] >= b[R --]){
  14. 				cnt ++;
  15. 				break;
  16. 			}
  17. 		}
  18. 	}
  19. 	return cnt;
  20. }
  21.  
  22. int main(){
  23. 	ios_base::sync_with_stdio(false);
  24. 	int t;
  25. 	cin >> t;
  26. 	while (t --){
  27. 		cin >> n;
  28. 		for (int i = 0; i < n - 1; i++){
  29. 			int v, u;
  30. 			cin >> v >> u >> b[i];
  31. 			v --, u --;
  32. 		}
  33. 		for (int i = 0; i < n; i++)
  34. 			cin >> a[i];
  35. 		sort(a, a + n);
  36. 		sort(b, b + n - 1);
  37. 		if (a[n - 1] >= b[n - 2])
  38. 			cout << n - get(0, n - 2, 0, n - 2) - 1 << '\n';
  39. 		else
  40. 			cout << n - get(0, n - 1, 0, n - 2) << '\n';
  41. 	}
  42. }
Success #stdin #stdout 0s 4532KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/GCL5MN
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!