Submission #369886

#	Time	Username	Problem	Language	Result	Execution time	Memory
369886		AA_Surely	Tales of seafaring (POI13_mor)	C++14	100 / 100	2133 ms	102708 KiB

mor

#include <bits/stdc++.h>
 
#define FOR(i,x,n) for(int i=x; i<n; i++)
#define F0R(i,n) FOR(i,0,n)
#define ROF(i,x,n) for(int i=n-1; i>=x; i--)
#define R0F(i,n) ROF(i,0,n)
 
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define F first
#define S second
#define pb push_back
#define mp make_pair
 
#define FILL(a, b) memset(a, b, sizeof(a));
 
using namespace std;
typedef long long LL;
 
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
 
typedef vector<int> VI;
 
const int MAXN = 5000+2;
 
int n, m, k, u, v, to, st, fn, len;
VI adj[MAXN];
short int fastest_route[MAXN][MAXN][2];
 
void Input() {
	cin >> n >> m >> k;
	F0R (i, m) {
		cin >> u >> v;
		adj[--u].pb(--v);
		adj[v].pb(u);
	}
}
 
void Bfs(int now_on) {
	
	queue <PII> keep;
	int place, dep;
	keep.push({now_on, 0});
	
	while (!keep.empty()) {
		place = keep.front().F;
		dep = keep.front().S;
		keep.pop();
		dep++;
		F0R (i, adj[place].size()) {
			to = adj[place][i];
			if (fastest_route[now_on][to][dep & 1] == 0) {
				fastest_route[now_on][to][dep & 1] = dep;
				keep.push({to, dep});
			}
		}
	}
	
	return;
}
 
int main() {
	IOS;
	Input();
	F0R (i, n) Bfs(i);
	
	F0R (i, k) {
		cin >> st >> fn >> len;
		if (fastest_route[st - 1][fn - 1][len & 1] != 0 
			&& fastest_route[st - 1][fn - 1][len & 1] <= len) {
				cout << "TAK\n";
			}
		else cout << "NIE\n";
	}
}

Compilation message (stderr)

mor.cpp: In function 'void Bfs(int)':
mor.cpp:3:34: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    3 | #define FOR(i,x,n) for(int i=x; i<n; i++)
      |                                  ^
mor.cpp:4:18: note: in expansion of macro 'FOR'
    4 | #define F0R(i,n) FOR(i,0,n)
      |                  ^~~
mor.cpp:50:3: note: in expansion of macro 'F0R'
   50 |   F0R (i, adj[place].size()) {
      |   ^~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10