Lennot

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:11: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:16:40: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &from, &to, &price);
                                        ^

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

using namespace std;

int main(int argc, char* argv[])
{
	int cities, flights;
	scanf("%d %d", &cities, &flights);
	vector<vector<pair<int, int> > > cityList(cities);

	for (int i = 0; i < flights; i++){
		int from, to, price;
		scanf("%d %d %d", &from, &to, &price);
		if (from != cities){
			from--;
			to--;
			cityList[from].push_back(make_pair(to, price));
		}
	}
	vector<int> z(cities*2);
	vector<pair<long, long> > price(cities, make_pair(-1, -1));
	price[0] = make_pair(-1, 0);
	z.push_back(0);
	for (unsigned int i = 0; i < z.size(); i++) {
		for (unsigned int j = 0; j < cityList[z[i]].size(); j++) {
			int u = cityList[z[i]][j].first;
			bool b = false;
			if ((price[u].first == -1 || price[u].first > price[z[i]].second + cityList[z[i]][j].second) && price[z[i]].second != -1){
				price[u].first = price[z[i]].second + cityList[z[i]][j].second;
				b = true;
			}
			if ((price[u].second == -1 || price[u].second > price[z[i]].first) && price[z[i]].first != -1){
				price[u].second = price[z[i]].first;
				b = true;
			}
			if (b)
				z.push_back(u);
		}
	}
	if (price[cities - 1].first != -1){
		if (price[cities - 1].second != -1){
			if (price[cities - 1].first > price[cities - 1].second)
				printf("%ld", price[cities - 1].second);
			else
				printf("%ld", price[cities - 1].first);
		}
		else
			printf("%ld", price[cities - 1].first);
	}
	else
		printf("%ld", price[cities - 1].second);
	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: ACCEPTED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED