Cod sursă (job #677241)

#include <bits/stdc++.h>

using namespace std;

ifstream fin("dragoni2.in");
ofstream fout("dragoni2.out");

int n,m,dist[1005],C,cost[1005];
vector<int> L[1005];

void Cerinta1()
{
    int i,x,y,c,mx=-1;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>c;
        if(c<=dist[1]) L[1].push_back(y);
    }
    for(vector<int>::iterator it=L[1].begin();it!=L[1].end();it++)
        mx=max(mx,dist[*it]);
    fout<<mx<<"\n";
}
int main()
{
    int i;
    fin>>C;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>dist[i];
    if(C==1) Cerinta1();
    return 0;
}