Ping

input/code.cpp: In function 'int main()':
input/code.cpp:56:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (int i = 0; i < v[s].size(); i++) {
                      ^

#include <algorithm>
#include <iostream>
#include <iterator>
#include <numeric>
#include <sstream>
#include <fstream>
#include <cassert>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cstdio>
#include <vector>
#include <bitset>
#include <cmath>
#include <queue>
#include <deque>
#include <stack>
#include <list>
#include <map>
#include <set>

using namespace std;

#define ll long long

ll n,q;
ll p;
vector<pair<ll,ll>> v[10101];
priority_queue<pair<ll,ll>> qq;
ll t[10101], e[10101];

#define INF 999999999

int main()
{
	cin.sync_with_stdio(false);
	cin >> n >> q >> p;
	for (int i = 1; i <= n; i++) e[i] = INF;
	e[1] = 0;
	int found = 0;
	for (int j = 0; j < q; j++) {
		ll x1,x2;
		ll d;
		cin >> x1 >> x2 >> d;
		if (d > p || found) continue;
		v[x1].push_back(make_pair(x2,d));
		v[x2].push_back(make_pair(x1,d));
		qq.push(make_pair(0,1));
		while (!qq.empty()) {
			int x = -qq.top().first;
			int s = qq.top().second;
			qq.pop();
			if (t[s]) continue;
			t[s] = 1;
			for (int i = 0; i < v[s].size(); i++) {
				int u = v[s][i].first;
				if (x+v[s][i].second < e[u]) {
					e[u] = x+v[s][i].second;
					qq.push(make_pair(-e[u],u));
				}
			}
		}
		for (int i = 1; i <= n; i++) {
			t[i] = 0;
		}
		if (e[n] <= p) {
			found = j+1;
		}
	}
	if (!found) cout << "QAQ\n";
	else cout << found << "\n";
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: RUNTIME ERROR

Test 4

Verdict: RUNTIME ERROR

Test 5

Verdict: RUNTIME ERROR

Test 6

Verdict: RUNTIME ERROR

Test 7

Verdict: RUNTIME ERROR

Test 8

Verdict: RUNTIME ERROR

Test 9

Verdict: RUNTIME ERROR

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: RUNTIME ERROR

Test 15

Verdict: RUNTIME ERROR

Test 16

Verdict: RUNTIME ERROR

Test 17

Verdict: WRONG ANSWER