oj.uz

Submission #981126

# Submission time Handle Problem Language Result Execution time Memory
981126 2024-05-12T21:04:34 Z blackslex Bitaro’s Party (JOI18_bitaro) C++17
0 / 100
 1 ms 348 KB 
#include<bits/stdc++.h>

using namespace std;

int n, m, q, x, y, t, r;

int main() {
    scanf("%d %d %d", &n, &m, &q);
    vector<vector<int>> v(n + 5, vector<int>());
    while (m--) scanf("%d %d", &x, &y), v[x].emplace_back(y);
    scanf("%d %d", &t, &r);
    vector<int> c(r), dp(n + 5);
    vector<bool> f(n + 5), f2(n + 5);
    for (auto &e: c) scanf("%d", &e), f[e] = 1;
    function<void(int, int)> dfs = [&] (int cur, int par) {
        if (f2[cur]) return; f2[cur] = 1;
        for (auto &e: v[cur]) {
            if (par == e || e > t) continue;
            dfs(e, cur); dp[cur] = max(dp[cur], dp[e] + 1);
        }
    };
    int ans = -1;
    for (int i = 1; i <= t; i++) if (!f[i]) dfs(i, 0), ans = max(ans, dp[i]);
    printf("%d", ans);
}

Compilation message

bitaro.cpp: In lambda function:
bitaro.cpp:16:9: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   16 |         if (f2[cur]) return; f2[cur] = 1;
      |         ^~
bitaro.cpp:16:30: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   16 |         if (f2[cur]) return; f2[cur] = 1;
      |                              ^~
bitaro.cpp: In function 'int main()':
bitaro.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%d %d %d", &n, &m, &q);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
bitaro.cpp:10:22: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     while (m--) scanf("%d %d", &x, &y), v[x].emplace_back(y);
      |                 ~~~~~^~~~~~~~~~~~~~~~~
bitaro.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |     scanf("%d %d", &t, &r);
      |     ~~~~~^~~~~~~~~~~~~~~~~
bitaro.cpp:14:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     for (auto &e: c) scanf("%d", &e), f[e] = 1;
      |                      ~~~~~^~~~~~~~~~

Subtask #1
0 / 7.0

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

Subtask #2
0 / 7.0

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

Subtask #3
0 / 86.0

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