Cod sursa(job #996461)
Utilizator | Ilie Ovidiu Horatiu horatiu11 | Data | 11 septembrie 2013 23:07:06 |
---|---|---|---|
Problema | Distante | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
# include <cstdio>
using namespace std;
int main()
{
freopen("distante.in","r",stdin);
freopen("distante.out","w",stdout);
int t,a[50003],i,s,n,m,x,y,c;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&n,&m,&s);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
bool ok=true;
for(i=1;i<=m && ok;++i)
{
scanf("%d%d%d",&x,&y,&c);
if( (a[y]+c<a[x]) || (a[x]+c<a[y]) )ok=false;
}
if(a[s])ok=false;
if(ok)printf("DA\n");
else printf("NU\n");
}
return 0;
}