oj.uz

Submission #983772

# Submission time Handle Problem Language Result Execution time Memory
983772 2024-05-16T05:29:44 Z Amaarsaa Bitaro’s Party (JOI18_bitaro) C++14
0 / 100
 1 ms 3420 KB 
#include<bits/stdc++.h>

using namespace std;
using ll = long long ;
vector < ll > adj[100004];
int main() {
//	freopen("moocast.in", "r", stdin);
//	freopen("moocast.out", "w", stdout);
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	ll t, n, m, ans, s, sum, x, y, r, p, i, j, Q;

	cin >> n >> m >> Q;
	
	for ( i = 1; i <= m; i ++) {
		cin >> x >> y;
		adj[y].push_back(x);
	}
	ll d[100004];
	for (i = 1; i <= n; i ++) d[i] = 0;
	queue < ll > q;
	cin >> x;
	ll xx = x;
	q.push(x);
	d[x] = 0;
	while(!q.empty()) {
		x = q.front();
		q.pop();
		for ( ll X : adj[x]) {
			if ( d[X] < d[x] + 1) {
				d[X]= d[x] + 1;
				q.push(X);
			}
		}
	}
	cin >> m;
	for (i = 1; i <= m; i ++) {
		cin >> x;
		d[x]= -1;
	}
	ans = -1;
	for (i = 1; i <= n; i ++) {
		ans = max(ans, d[i]);
	}
	cout << ans << endl;
}

Compilation message

bitaro.cpp: In function 'int main()':
bitaro.cpp:11:5: warning: unused variable 't' [-Wunused-variable]
   11 |  ll t, n, m, ans, s, sum, x, y, r, p, i, j, Q;
      |     ^
bitaro.cpp:11:19: warning: unused variable 's' [-Wunused-variable]
   11 |  ll t, n, m, ans, s, sum, x, y, r, p, i, j, Q;
      |                   ^
bitaro.cpp:11:22: warning: unused variable 'sum' [-Wunused-variable]
   11 |  ll t, n, m, ans, s, sum, x, y, r, p, i, j, Q;
      |                      ^~~
bitaro.cpp:11:33: warning: unused variable 'r' [-Wunused-variable]
   11 |  ll t, n, m, ans, s, sum, x, y, r, p, i, j, Q;
      |                                 ^
bitaro.cpp:11:36: warning: unused variable 'p' [-Wunused-variable]
   11 |  ll t, n, m, ans, s, sum, x, y, r, p, i, j, Q;
      |                                    ^
bitaro.cpp:11:42: warning: unused variable 'j' [-Wunused-variable]
   11 |  ll t, n, m, ans, s, sum, x, y, r, p, i, j, Q;
      |                                          ^
bitaro.cpp:23:5: warning: unused variable 'xx' [-Wunused-variable]
   23 |  ll xx = x;
      |     ^~

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 3420 KB Output is correct
2 Correct 1 ms 3420 KB Output is correct
3 Correct 1 ms 3420 KB Output is correct
4 Incorrect 1 ms 3420 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 3420 KB Output is correct
2 Correct 1 ms 3420 KB Output is correct
3 Correct 1 ms 3420 KB Output is correct
4 Incorrect 1 ms 3420 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 86.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 3420 KB Output is correct
2 Correct 1 ms 3420 KB Output is correct
3 Correct 1 ms 3420 KB Output is correct
4 Incorrect 1 ms 3420 KB Output isn't correct
5 Halted 0 ms 0 KB -