Cod sursa(job #2039833)
Utilizator | Moanta Ionut Liviu Liviu_Ionut_Moanta | Data | 14 octombrie 2017 23:37:55 |
---|---|---|---|
Problema | Distante | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.65 kb |
#include<fstream>
using namespace std;
ifstream fin("distante.in");
ofstream fout("distante.out");
int n,m,s,a,b,c,i,j,ok,t;
int v[50005];
int main(){
fin>>t;
for(j=1;j<=t;j++){
fin>>n>>m>>s;
for(i=1;i<=n;i++){
fin>>v[i];
}
if(v[s]>0){
ok=1;
}
else{
ok=0;
}
for(i=1;i<=m;i++){
fin>>a>>b>>c;
if(v[a]+c<v[b] || v[b]+c<v[a]){
ok=1;
}
}
if(ok==0){
fout<<"DA"<<"\n";
}
else{
fout<<"NU"<<"\n";
}
}
return 0;
}