Cod sursa(job #669114)

Utilizator micutuzBalog Adrian micutuz Data 26 ianuarie 2012 09:55:41
Problema Sate Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<iostream>
#include<fstream>
#define DN 105000
using namespace std;
ifstream fin("sate.in");
ofstream fout("sate.out");
int a[4][DN];

int main()
{
	int n,m,i, x,y, dis=0, mem, j;
	fin>>n>>m>>x>>y;
	for(i=1;i<=m;i++)
	{
		fin>>a[1][i]>>a[2][i]>>a[3][i];
		if(x==a[1][i])
		{
			mem=a[2][i];
			dis=a[3][i];
		}
	}
	for(i=1;i<=m;i++)
	{
		for(j=2;j<=m;j++)
		{
			if(a[2][j]==mem && a[4][j]==0)
			{
				dis-=a[3][j];
				mem=a[1][j];
				a[4][j]=1;
			}
			else
				if(a[1][j]==mem && a[4][j]==0)
				{
					dis+=a[3][j];
					mem=a[2][j];
					a[4][j]=1;
				}
			if(a[2][j]==y)
				j=m+1;
		}
		if(a[2][i]==y)
			i=m+1;
	}
	fout<<dis;
	
}