Submission #1230072

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230072		ThommyDB	Drivers (BOI24_drivers)	C++20	0 / 100	0 ms	324 KiB

Main

#include<bits/stdc++.h>

using namespace std;
#define int long long

const int INF = 1e16;

int n, m, u;
vector<vector<pair<int, int>>> adj;
vector<vector<int>> dist;

signed main(){
    cin >> n >> m >> u;
    adj.resize(n);
    int T;
    for(int i = 0; i < m; i++){
        int a, b, t;
        cin >> a >> b >> t; a--; b--;
        T=t;
        adj[a].push_back({b, t});
        adj[b].push_back({a, t});
    }

    for(int q = 0; q < u; q++){
        int a, b, p;
        cin >> a >> b >> p; a--; b--;
        if(T <= p){
            cout << "TAIP\n";
        }
        else{
            cout << "NE\n";
        }
    }
}

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