Lennot

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:24:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &cities, &flights);
                                   ^
input/code.cpp:30:47: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &from, &f.to, &f.price[0]);
                                               ^

#include <stdio.h>
#include <vector>

using namespace std;

struct city{
	int cityID;
	int id;
};
struct priceStruct{
	long price[3];
};
struct flight{
	int price[3];
	int to;
};
typedef struct city city;
typedef struct flight flight;
typedef struct priceStruct priceStruct;

int main(int argc, char* argv[])
{
	int cities, flights;
	scanf("%d %d", &cities, &flights);
	vector<vector<flight> > cityList(cities);
	flight f;
	f.price[2] = 0;
	for (int i = 0; i < flights; i++){
		int from;
		scanf("%d %d %d", &from, &f.to, &f.price[0]);
		if (from != cities){
			from--;
			f.to--;
			cityList[from].push_back(f);
		}
	}
	priceStruct ps;
	ps.price[0] = -1;
	ps.price[2] = -1;
	vector<city> z;
	vector<priceStruct> price(cities, ps);
	price[0].price[0] = 0;
	price[0].price[2] = -1;
	city c;
	c.cityID = 0;
	c.id = 0;
	z.push_back(c);
	for (unsigned int i = 0; i < z.size(); i++) {
		int id = z[i].id;
		for (unsigned int j = 0; j < cityList[z[i].cityID].size(); j++) {
			int u = cityList[z[i].cityID][j].to;
			city c;
			c.cityID = u;
			c.id = ((id-1)*-1) + 1;
			if ((price[u].price[c.id] == -1 || price[u].price[c.id] > price[z[i].cityID].price[id] + cityList[z[i].cityID][j].price[id])){
				price[u].price[c.id] = price[z[i].cityID].price[id] + cityList[z[i].cityID][j].price[id];
				z.push_back(c);
			}
		}
	}
	if (price[cities - 1].price[0] != -1){
		if (price[cities - 1].price[2] != -1){
			if (price[cities - 1].price[0] > price[cities - 1].price[2])
				printf("%ld", price[cities - 1].price[2]);
			else
				printf("%ld", price[cities - 1].price[0]);
		}
		else
			printf("%ld", price[cities - 1].price[0]);
	}
	else
		printf("%ld", price[cities - 1].price[2]);
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: RUNTIME ERROR

Test 12

Group: 3

Verdict: RUNTIME ERROR

Test 13

Group: 3

Verdict: RUNTIME ERROR

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: ACCEPTED