Ideone.com

fork download

copy

#include <bits/stdc++.h>
 
using namespace std;
 
void solve() {
	int N;
	cin >> N;
	int b[N - 1], a[N];
	for(int i = 0; i < N - 1; i++) {
		int u, v;
		cin >> u >> v >> b[i];
	}
	for(int i = 0; i < N; i++) {
		cin >> a[i];
	}
	sort(b, b + N - 1);
	sort(a, a + N);
	int L = -1, R = N - 1;
	while(R - L > 1) {
		int M = (L + R) / 2;
		bool ok = true;
		for(int i = 0; i + max(1, M) < N; i++) {
			ok &= b[i] <= a[i + M];
		}
		if(ok) {
			R = M;
		} else {
			L = M;
		}
	}
	cout << R << "\n";	
}
 
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	//freopen("input.txt", "r", stdin);
	int t;
	cin >> t;
	while(t--) {
		solve();
	}
}

Time limit exceeded #stdin #stdout 5s 4400KB

stdin

copy

Standard input is empty

stdout

copy

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language