Submission #286926

---

Source Code Expand

#include <iostream>
#include <vector>
#include <map>

using namespace std;

int n,x,cc;
vector <int> h;
vector <int> a,b;

int saiki(int m, int cost, int num)
{
	if(cost == cc)
	{
		return num;
	}
	cost += h[m];
	
	return min(saiki(a[m],cost,++num),
	saiki(b[m],cost,++num) );
}

int main(void)
{
	
	cin >> n >> x;

	for(int i=0; i<n; i++)
	{
		int temp;cin >> temp;
		h.push_back(temp);
		cc+=temp;
	}
	for(int i=0; i<n; i++)
	{
		int temp;
		cin >> temp; a.push_back(temp);
		cin >> temp; b.push_back(temp);
	}
	
	cout << saiki(x,0,0) << endl;


	return 0;
}

Submission Info

Judge Result