记录编号	327914	评测结果	AAAAWWWTTT
题目名称	零食店	最终得分	40
用户昵称	Theodore	是否通过	未通过
代码语言	C++	运行时间	4.180 s
提交时间	2016-10-23 11:13:31	内存使用	1.13 MiB

#include<queue>
#include<cmath>
#include<ctime>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long 
#define MAXN 1e9+1

ll N,M,Q,vi[1111],s,c,d,ans=0;
ll e[111][111];
ll Link[111111],len=0;
bool f[111];

ll read(){
	char ch=getchar();ll x=0,f=1;
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
void dfs(ll st,ll sd){
	if(sd>d||f[st])return ;
	if(vi[st]>c&&sd>0){
		if(!f[st])ans++,f[st]=1;
		return ;
	}
	f[st]=1;
	if(sd>0){ans++;}
	for(int i=1;i<=N;i++){
		if(e[st][i]<MAXN)dfs(i,sd+e[st][i]);
	}
	return ;
}
void init(){
	N=read(),M=read(),Q=read();
	for(int i=1;i<=N;i++){
		for(int j=1;j<=N;j++)
			e[i][j]=MAXN,e[j][i]=MAXN;
	}
	for(int i=1;i<=N;i++) vi[i]=read();
	for(int i=1;i<=M;i++){
		ll xx=read(),yy=read(),vv=read();
		e[xx][yy]=min(e[xx][yy],vv);
		e[yy][xx]=e[xx][yy];
	}
}
int main(){
	freopen("snackstore.in","r",stdin);
	freopen("snackstore.out","w",stdout);
	init();
	memset(f,0,sizeof(f));
	if(N<=10&&M<=20&&Q==1){
		s=read(),c=read(),d=read();
		dfs(s,0);
		cout<<ans<<endl;
		return 0;
	}
	else {
		for(int i=1;i<=Q;i++){
			memset(f,0,sizeof(f));
			s=read(),c=read(),d=read();
			dfs(s,0);
			cout<<ans<<endl;
			ans=0;
		}
	}
	return 0;
}