Cod sursa(job #2600956)

Utilizator alex_benescuAlex Ben alex_benescu Data 13 aprilie 2020 14:57:07
Problema Distante Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.28 kb
Raporteaza aceasta sursa 
#import<fstream>
using namespace std;ifstream f("distante.in");ofstream g("distante.out");int d[50003],i,j,k,n,m,s,t,o;main(){f>>t;for(;t;--t){f>>n>>m>>s;for(i=1;i<=n;++i)f>>d[i];o=1;if(!d[s])o=0;for(;m;--m){f>>i>>j>>k;if(d[i]+k<d[j]||d[j]+k<d[i])o=0;}if(o)g<<"DA\n";else g<<"NU\n";}}