Pagini recente » Cod sursa (job #1842810) | Cod sursa (job #1525368) | Cod sursa (job #2664150) | Cod sursa (job #316259) | Cod sursa (job #537488)
Cod sursa(job #537488)
#include <iostream>
#include <fstream>
using namespace std;
int vector[100024];
int sir[100024];
int sate[100024];
int main()
{
ifstream citire("sate.in");
ofstream scriere("sate.out");
int N,M,x,y,i_curent,j_curent,D,a,Suma;
citire>>N>>M>>x>>y;
int OK=Suma=0;
int Max=0;
int Min=0;
int R=1;
while(OK==0)
{
for(a=0;a<M;a++)
{
if(R==1)
{
citire>>i_curent>>j_curent>>D;
vector[a]=i_curent;
sir[a]=j_curent;
sate[a]=D;
}
else
{
if(Min!=x)
{
if(vector[a]==x)
{
Min=x;
Suma+=sate[a];
Max=sir[a];
break;
}
}
else
{
if(sir[a]==Max && vector[a]!=Min)
{
Suma-=sate[a];
Max=vector[a];
}
else if(vector[a]==Max)
{
Suma+=sate[a];
Max=sir[a];
}
}
if(Max==y)
{
OK=1;
break;
}
}
}
R=0;
}
scriere<<Suma;
}