Cod sursa(job #1622917)

Utilizator al3x_bujBujor Alexandru-Ionut al3x_buj Data 1 martie 2016 15:47:09
Problema Sate Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>

using namespace std;

ifstream f("sate.in");
ofstream g("sate.out");

int nrSate,nrRel,X,Y,a[3000][3000];

int main()
{
    f>>nrSate>>nrRel>>X>>Y;
    for(int i=0;i<nrRel;i++)
    {
        int x,y,d;
        f>>x>>y>>d;
        a[x][y]=a[y][x]=d;
    }
    int ok=0;
    int d=0;
    int i,j;
    j=1;
    i=X;
    while(!ok)
    {
        while(a[i][j]==0 && j!=Y)
            j++;
        if(a[i][j]!=0)
        {
            if(i<j)
            {
                d+=a[i][j];
                a[i][j]=0;
                a[j][i]=0;
            }
            else
            {
                d-=a[i][j];
                a[i][j]=0;
                a[j][i]=0;
            }
            if(j!=Y)
            {
                i=j;
                j=1;
            }
            else
                ok=1;
        }
    }
    g<<d;
    return 0;
}