Submission #1167741

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1167741	2025-03-16 12:40:25	mareksb	Commuter Pass (JOI18_commuter_pass)	C++20	Compilation error	0 ms	0 KiB

commuter_pass

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#pragma GCC optimize ("O3,unroll-loops")
#pragma GCC target ("avx2,bmi,bmi2,popcnt,lzcnt")
using namespace std;
const int64_t N=100005;
vector<pair<int64_t,int64_t>> mas[N];
int64_t dS[N];
int64_t dT[N];
int64_t dV[N];
int64_t dU[N];
int64_t n,m;
int64_t s,t;//commuter pass
int64_t u,v;
void dijkstra(int64_t start, int64_t* dist){
    priority_queue<pair<int64_t,int64_t>,vector<pair<int64_t,int64_t>>,greater<pair<int64_t,int64_t>>> pq;
    dist[start]=0;
    pq.push({0,start});
    while(!pq.empty()){
        int64_t x=pq.top().second;
        pq.pop();
        for(auto p:mas[x]){
            if(dist[x]+p.second<dist[p.first]){
                dist[p.first]=dist[x]+p.second;
                pq.push({dist[p.first],p.first});
            }
        }
    }
}
using data=pair<int,int>;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

commuter_pass.cpp: In function 'void dijkstra2(int64_t, int64_t*)':
commuter_pass.cpp:32:36: error: template argument 1 is invalid
   32 |     priority_queue<data,vector<data>,greater<data>> pq;
      |                                    ^
commuter_pass.cpp:32:36: error: template argument 2 is invalid
commuter_pass.cpp:32:46: error: template argument 1 is invalid
   32 |     priority_queue<data,vector<data>,greater<data>> pq;
      |                                              ^~~~
commuter_pass.cpp:32:50: error: template argument 1 is invalid
   32 |     priority_queue<data,vector<data>,greater<data>> pq;
      |                                                  ^~
commuter_pass.cpp:32:50: error: template argument 2 is invalid
commuter_pass.cpp:32:50: error: template argument 3 is invalid
commuter_pass.cpp:34:8: error: request for member 'push' in 'pq', which is of non-class type 'int'
   34 |     pq.push({0,start});
      |        ^~~~
commuter_pass.cpp:35:15: error: request for member 'empty' in 'pq', which is of non-class type 'int'
   35 |     while(!pq.empty()){
      |               ^~~~~
commuter_pass.cpp:36:22: error: request for member 'top' in 'pq', which is of non-class type 'int'
   36 |         int64_t x=pq.top().second;
      |                      ^~~
commuter_pass.cpp:37:12: error: request for member 'pop' in 'pq', which is of non-class type 'int'
   37 |         pq.pop();
      |            ^~~
commuter_pass.cpp:46:20: error: request for member 'push' in 'pq', which is of non-class type 'int'
   46 |                 pq.push({dist[p.first],p.first});
      |                    ^~~~