Submission #47775

# Submission time Handle Problem Language Result Execution time Memory
47775 2018-05-07T08:14:47 Z Talant Bitaro’s Party (JOI18_bitaro) C++17
Compilation error
0 ms 0 KB
#include <bits/stdc++.h>

#define mk make_pair
#define sc second
#define fr first
#define pb emplace_back
#define all(s) s.begin(), s.end()
#define sz(s) ( (int)s.size() )
#define Scan(a) scanf ("%I64d", &a)
#define scan(a) scanf ("%d", &a)

using namespace std;

const int inf = (int)1e9 + 7;
const int N = (int)3e5 + 7;

int n,m,q;
int l,r;
int t,y,x;
int d[N],u[N];

vector <int> g[N];
priority_queue<pair<int,int> > q;

void djk(int v) {
      for (int i = 1; i <= n; i ++)
            d[i] = -inf;

      d[v] = 0;

      q.push({0,v});

      while (!q.empty()) {
            int v = q.top().sc,cur = q.top().fr;
            q.pop();

            if (cur < d[v])
                  continue;

            for (auto to : g[v]) {
                  if (d[v] + 1 > d[to]) {
                        d[to] = d[v] + 1;
                        q.push({d[to],to});
                  }
            }
      }
}
main () {
      scan(n);scan(m);scan(q);

      for (int i = 1; i <= m; i ++) {
            scan(l);scan(r);
            g[r].pb(l);
      }

      while (q --) {
            scan(t);scan(y);

            djk(t);

            int ans = -1;

            for (int i = 1; i <= y; i ++) {
                  scan(x);
                  u[x] = 1;
            }
            for (int i = 1; i <= n; i ++)
                  if (!u[i]) ans = max(ans,d[i]);

            printf("%d\n", ans);
      }
}

Compilation message

bitaro.cpp:23:32: error: conflicting declaration 'std::priority_queue<std::pair<int, int> > q'
 priority_queue<pair<int,int> > q;
                                ^
bitaro.cpp:17:9: note: previous declaration as 'int q'
 int n,m,q;
         ^
bitaro.cpp: In function 'void djk(int)':
bitaro.cpp:31:9: error: request for member 'push' in 'q', which is of non-class type 'int'
       q.push({0,v});
         ^~~~
bitaro.cpp:33:17: error: request for member 'empty' in 'q', which is of non-class type 'int'
       while (!q.empty()) {
                 ^~~~~
bitaro.cpp:34:23: error: request for member 'top' in 'q', which is of non-class type 'int'
             int v = q.top().sc,cur = q.top().fr;
                       ^~~
bitaro.cpp:35:15: error: request for member 'pop' in 'q', which is of non-class type 'int'
             q.pop();
               ^~~
bitaro.cpp:37:17: error: 'cur' was not declared in this scope
             if (cur < d[v])
                 ^~~
bitaro.cpp:43:27: error: request for member 'push' in 'q', which is of non-class type 'int'
                         q.push({d[to],to});
                           ^~~~
bitaro.cpp: At global scope:
bitaro.cpp:48:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^
bitaro.cpp: In function 'int main()':
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:49:7: note: in expansion of macro 'scan'
       scan(n);scan(m);scan(q);
       ^~~~
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:49:15: note: in expansion of macro 'scan'
       scan(n);scan(m);scan(q);
               ^~~~
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:49:23: note: in expansion of macro 'scan'
       scan(n);scan(m);scan(q);
                       ^~~~
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:52:13: note: in expansion of macro 'scan'
             scan(l);scan(r);
             ^~~~
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:52:21: note: in expansion of macro 'scan'
             scan(l);scan(r);
                     ^~~~
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:57:13: note: in expansion of macro 'scan'
             scan(t);scan(y);
             ^~~~
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:57:21: note: in expansion of macro 'scan'
             scan(t);scan(y);
                     ^~~~
bitaro.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 #define scan(a) scanf ("%d", &a)
                 ~~~~~~^~~~~~~~~~
bitaro.cpp:64:19: note: in expansion of macro 'scan'
                   scan(x);
                   ^~~~