Submission #1216688

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216688		LmaoLmao	Robot (JOI21_ho_t4)	C++20	Compilation error	0 ms	0 KiB

Main

#include<bits/stdc++.h>
#define fi first
#define se second
#define int long long
using namespace std;
 
using ll = long long;
using ii = pair<ll, ll>;
using aa = array<int,3>; 
using aa4 = array<int,4>; 
 
const int N = 1e6+5;
const int INF = 1e9;
const int mod = 1e9+7;

vector<aa> adj[100005];
unodered_map<int,int> mp[100005]; 
unodered_map<int,int> d[100005];

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m;
    cin >> n >> m;
    for(int i=1;i<=m;i++) {
        int u,v,c,w;
        cin >> u >> v >> c >> w;
        adj[u].push_back({v,w,c});
        adj[v].push_back({u,w,c});
        mp[u][c]+=w;
        mp[v][c]+=w;
        d[u][c]=1e18;
        d[v][c]=1e18; 
    }
    for(int i=2;i<=n;i++) {
        d[i][0]=1e18;
    }
    priority_queue<aa,vector<aa>,greater<aa>> q;
    q.push({0,1,0});
    while(!q.empty()) {
        aa u=q.top();
        q.pop();
        if(u[0]>d[u[1]][u[2]]) continue;
        for(aa v:adj[u[1]]) {    
            if(u[2]!=0 &&v[2]!=u[2]) continue;
            int cur=mp[u[1]][v[2]];  
            if(d[v[0]][0]>u[0]+cur-v[1]) {  
                q.push({d[v[0]][0]=u[0]+cur-v[1],v[0],0});  
            } 
            if(u[2]!=0) continue;
            if(d[v[0]][v[2]]>u[0]) { 
                q.push({d[v[0]][v[2]]=u[0],v[0],v[2]});  
            }
            v[1]=min(v[1],cur-v[1]);
            if(d[v[0]][0]>u[0]+v[1]) { 
                q.push({d[v[0]][0]=u[0]+v[1],v[0],0});  
            }
            //if(u[1]==1) cout << v[1] << endl;
        }
    }
    //cout << endl;
    for(int i=1;i<=n;i++) {
        //cout << d[i][0] << endl;
    }
    if(d[n][0]==1e18) {
        cout << -1;
        return 0;
    }
    cout << d[n][0];
    return 0; 
}
/*
██╗░░██╗██╗░░██╗░█████╗░███╗░░██╗░██████╗░              ░██████╗██╗██╗░░░██╗                ░█████╗░██╗░░░██╗████████╗███████╗
██║░██╔╝██║░░██║██╔══██╗████╗░██║██╔════╝░              ██╔════╝██║██║░░░██║                ██╔══██╗██║░░░██║╚══██╔══╝██╔════╝
█████═╝░███████║███████║██╔██╗██║██║░░██╗░              ╚█████╗░██║██║░░░██║                ██║░░╚═╝██║░░░██║░░░██║░░░█████╗░░
██╔═██╗░██╔══██║██╔══██║██║╚████║██║░░╚██╗              ░╚═══██╗██║██║░░░██║                ██║░░██╗██║░░░██║░░░██║░░░██╔══╝░░
██║░╚██╗██║░░██║██║░░██║██║░╚███║╚██████╔╝              ██████╔╝██║╚██████╔╝                ╚█████╔╝╚██████╔╝░░░██║░░░███████╗
╚═╝░░╚═╝╚═╝░░╚═╝╚═╝░░╚═╝╚═╝░░╚══╝░╚═════╝░              ╚═════╝░╚═╝░╚═════╝░                ░╚════╝░░╚═════╝░░░░╚═╝░░░╚══════╝
*/

Compilation message (stderr)

Main.cpp:17:1: error: 'unodered_map' does not name a type
   17 | unodered_map<int,int> mp[100005];
      | ^~~~~~~~~~~~
Main.cpp:18:1: error: 'unodered_map' does not name a type
   18 | unodered_map<int,int> d[100005];
      | ^~~~~~~~~~~~
Main.cpp: In function 'int main()':
Main.cpp:31:9: error: 'mp' was not declared in this scope; did you mean 'm'?
   31 |         mp[u][c]+=w;
      |         ^~
      |         m
Main.cpp:33:9: error: 'd' was not declared in this scope
   33 |         d[u][c]=1e18;
      |         ^
Main.cpp:37:9: error: 'd' was not declared in this scope
   37 |         d[i][0]=1e18;
      |         ^
Main.cpp:44:17: error: 'd' was not declared in this scope
   44 |         if(u[0]>d[u[1]][u[2]]) continue;
      |                 ^
Main.cpp:47:21: error: 'mp' was not declared in this scope; did you mean 'm'?
   47 |             int cur=mp[u[1]][v[2]];
      |                     ^~
      |                     m
Main.cpp:48:16: error: 'd' was not declared in this scope
   48 |             if(d[v[0]][0]>u[0]+cur-v[1]) {
      |                ^
Main.cpp:49:23: error: no matching function for call to 'std::priority_queue<std::array<long long int, 3>, std::vector<std::array<long long int, 3> >, std::greater<std::array<long long int, 3> > >::push(<brace-enclosed initializer list>)'
   49 |                 q.push({d[v[0]][0]=u[0]+cur-v[1],v[0],0});
      |                 ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/queue:64,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:86,
                 from Main.cpp:1:
/usr/include/c++/11/bits/stl_queue.h:640:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::array<long long int, 3>; _Sequence = std::vector<std::array<long long int, 3> >; _Compare = std::greater<std::array<long long int, 3> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::array<long long int, 3>]'
  640 |       push(const value_type& __x)
      |       ^~~~
/usr/include/c++/11/bits/stl_queue.h:640:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const std::array<long long int, 3>&'}
  640 |       push(const value_type& __x)
      |            ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/11/bits/stl_queue.h:648:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::array<long long int, 3>; _Sequence = std::vector<std::array<long long int, 3> >; _Compare = std::greater<std::array<long long int, 3> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::array<long long int, 3>]'
  648 |       push(value_type&& __x)
      |       ^~~~
/usr/include/c++/11/bits/stl_queue.h:648:25: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::array<long long int, 3>, std::vector<std::array<long long int, 3> >, std::greater<std::array<long long int, 3> > >::value_type&&' {aka 'std::array<long long int, 3>&&'}
  648 |       push(value_type&& __x)
      |            ~~~~~~~~~~~~~^~~
Main.cpp:52:16: error: 'd' was not declared in this scope
   52 |             if(d[v[0]][v[2]]>u[0]) {
      |                ^
Main.cpp:53:23: error: no matching function for call to 'std::priority_queue<std::array<long long int, 3>, std::vector<std::array<long long int, 3> >, std::greater<std::array<long long int, 3> > >::push(<brace-enclosed initializer list>)'
   53 |                 q.push({d[v[0]][v[2]]=u[0],v[0],v[2]});
      |                 ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/queue:64,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:86,
                 from Main.cpp:1:
/usr/include/c++/11/bits/stl_queue.h:640:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::array<long long int, 3>; _Sequence = std::vector<std::array<long long int, 3> >; _Compare = std::greater<std::array<long long int, 3> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::array<long long int, 3>]'
  640 |       push(const value_type& __x)
      |       ^~~~
/usr/include/c++/11/bits/stl_queue.h:640:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const std::array<long long int, 3>&'}
  640 |       push(const value_type& __x)
      |            ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/11/bits/stl_queue.h:648:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::array<long long int, 3>; _Sequence = std::vector<std::array<long long int, 3> >; _Compare = std::greater<std::array<long long int, 3> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::array<long long int, 3>]'
  648 |       push(value_type&& __x)
      |       ^~~~
/usr/include/c++/11/bits/stl_queue.h:648:25: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::array<long long int, 3>, std::vector<std::array<long long int, 3> >, std::greater<std::array<long long int, 3> > >::value_type&&' {aka 'std::array<long long int, 3>&&'}
  648 |       push(value_type&& __x)
      |            ~~~~~~~~~~~~~^~~
Main.cpp:56:16: error: 'd' was not declared in this scope
   56 |             if(d[v[0]][0]>u[0]+v[1]) {
      |                ^
Main.cpp:57:23: error: no matching function for call to 'std::priority_queue<std::array<long long int, 3>, std::vector<std::array<long long int, 3> >, std::greater<std::array<long long int, 3> > >::push(<brace-enclosed initializer list>)'
   57 |                 q.push({d[v[0]][0]=u[0]+v[1],v[0],0});
      |                 ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/queue:64,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:86,
                 from Main.cpp:1:
/usr/include/c++/11/bits/stl_queue.h:640:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::array<long long int, 3>; _Sequence = std::vector<std::array<long long int, 3> >; _Compare = std::greater<std::array<long long int, 3> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::array<long long int, 3>]'
  640 |       push(const value_type& __x)
      |       ^~~~
/usr/include/c++/11/bits/stl_queue.h:640:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const std::array<long long int, 3>&'}
  640 |       push(const value_type& __x)
      |            ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/11/bits/stl_queue.h:648:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::array<long long int, 3>; _Sequence = std::vector<std::array<long long int, 3> >; _Compare = std::greater<std::array<long long int, 3> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::array<long long int, 3>]'
  648 |       push(value_type&& __x)
      |       ^~~~
/usr/include/c++/11/bits/stl_queue.h:648:25: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::array<long long int, 3>, std::vector<std::array<long long int, 3> >, std::greater<std::array<long long int, 3> > >::value_type&&' {aka 'std::array<long long int, 3>&&'}
  648 |       push(value_type&& __x)
      |            ~~~~~~~~~~~~~^~~
Main.cpp:66:8: error: 'd' was not declared in this scope
   66 |     if(d[n][0]==1e18) {
      |        ^
Main.cpp:70:13: error: 'd' was not declared in this scope
   70 |     cout << d[n][0];
      |             ^