Submission #1111374

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111374		Informatics271	Drivers (BOI24_drivers)	C++17	0 / 100	4 ms	8784 KiB

Main

#include <iostream>
#include <queue>
#include <vector>
#include <functional>
#include <algorithm>

using namespace std;

int N;
int M;
int U;

int X[200005];
int Y[200005];
int T[200005];
int D[200005];

int A[200005];
int B[200005];
int P[200005];

vector<pair<int, int>> E[200005];
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;

int main(){
	cin >> N >> M >> U;
	for (int i=0;i<M;i++) cin>>X[i]>>Y[i]>>T[i];
	for (int i=0;i<U;i++) cin>>A[i]>>B[i]>>P[i];
	for (int i=0;i<M;i++){
		E[X[i]].push_back({T[i], Y[i]});
		E[Y[i]].push_back({T[i], X[i]});
	}
	
	fill_n(D, N+5, 1<<30);
	
	for (int i=0;i<U;i++){
		pq.push({0, A[i]});
		while (pq.size()){
			int t=pq.top().first;
			int a=pq.top().second;
			pq.pop();
			if (D[a]<=t) continue;
			D[a]=t;
			for (int i=0; i<E[a].size(); i++) pq.push({max(t,E[a][i].first),E[a][i].second});
		}
		if (D[B[i]]<(1<<30)&&D[B[i]]<P[i]) cout << "TAIP\n";
		else cout << "NE\n";
	}
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:44:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |    for (int i=0; i<E[a].size(); i++) pq.push({max(t,E[a][i].first),E[a][i].second});
      |                  ~^~~~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 23
• Subtask 5: 0 / 45