Submission #1312515

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

Main

#include <bits/stdc++.h>
#define long long long
#define int long long
using namespace std;
const int N=1e5+5;
const long inf=1e18;
struct freq
{
    int x,time;
};
struct elem
{
    int x,col,cost;
    bool operator<(const elem& e) const
    {
        return cost<e.cost;
    }
};
freq f[N];
int n,m,i,j,x,y,c,p,d[N];
vector<elem> edge[N],uniq[N],multiple[N];
void dijkstra(int orig)
{
    for(i=1;i<=n;++i)
        d[i]=inf;
    priority_queue<elem> q;
    q.push({orig,0,0});
    d[orig]=0;
    while(!q.empty())
    {
        auto e=q.top();
        q.pop();
        int x=e.x;
        //cout<<d[2]<<endl;
        for(auto f:uniq[x])
        {
            int y=f.x;
            if(d[y]>d[x])
            {
                d[y]=d[x];
                q.push({y,0,d[y]});
            }
        }
        for(auto f:multiple[x])
        {
            int y=f.x,cost=f.cost;
            if(d[y]>d[x]+cost)
            {
                d[y]=d[x]+cost;
                q.push({y,0,d[y]});
            }
        }
    }
}
signed main()
{
    cin>>n>>m;
    for(i=1;i<=m;++i)
    {
        cin>>x>>y>>c>>p;
        edge[x].push_back({y,c,p});
    }
    for(i=1;i<=n;++i)
    {
        for(auto e:edge[i])
        {
            int x=e.x,c=e.col;
            if(f[c].time!=i)
            {
                f[c].time=i;
                f[c].x=1;
            }
            else
                f[c].x++;
        }
        for(auto e:edge[i])
        {
            int x=e.x,col=e.col,cost=e.cost;
            if(f[col].x==1) uniq[i].push_back({x,col,cost});
            else multiple[i].push_back({x,col,cost});
        }
    }
    dijkstra(1);
    if(d[n]==inf) cout<<-1;
    else cout<<d[n];
    return 0;
}

Compilation message (stderr)

Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:5:7: note: in expansion of macro 'int'
    5 | const int N=1e5+5;
      |       ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:5:7: note: in expansion of macro 'int'
    5 | const int N=1e5+5;
      |       ^~~
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:9:5: note: in expansion of macro 'int'
    9 |     int x,time;
      |     ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:9:5: note: in expansion of macro 'int'
    9 |     int x,time;
      |     ^~~
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:13:5: note: in expansion of macro 'int'
   13 |     int x,col,cost;
      |     ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:13:5: note: in expansion of macro 'int'
   13 |     int x,col,cost;
      |     ^~~
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:20:1: note: in expansion of macro 'int'
   20 | int n,m,i,j,x,y,c,p,d[N];
      | ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:20:1: note: in expansion of macro 'int'
   20 | int n,m,i,j,x,y,c,p,d[N];
      | ^~~
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:22:15: note: in expansion of macro 'int'
   22 | void dijkstra(int orig)
      |               ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:22:15: note: in expansion of macro 'int'
   22 | void dijkstra(int orig)
      |               ^~~
Main.cpp: In function 'void dijkstra(long long int)':
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:33:9: note: in expansion of macro 'int'
   33 |         int x=e.x;
      |         ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:33:9: note: in expansion of macro 'int'
   33 |         int x=e.x;
      |         ^~~
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:37:13: note: in expansion of macro 'int'
   37 |             int y=f.x;
      |             ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:37:13: note: in expansion of macro 'int'
   37 |             int y=f.x;
      |             ^~~
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:46:13: note: in expansion of macro 'int'
   46 |             int y=f.x,cost=f.cost;
      |             ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:46:13: note: in expansion of macro 'int'
   46 |             int y=f.x,cost=f.cost;
      |             ^~~
Main.cpp: In function 'int main()':
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:67:13: note: in expansion of macro 'int'
   67 |             int x=e.x,c=e.col;
      |             ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:67:13: note: in expansion of macro 'int'
   67 |             int x=e.x,c=e.col;
      |             ^~~
Main.cpp:2:14: error: 'long long long' is too long for GCC
    2 | #define long long long
      |              ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:78:13: note: in expansion of macro 'int'
   78 |             int x=e.x,col=e.col,cost=e.cost;
      |             ^~~
Main.cpp:2:19: error: 'long long long' is too long for GCC
    2 | #define long long long
      |                   ^~~~
Main.cpp:3:18: note: in expansion of macro 'long'
    3 | #define int long long
      |                  ^~~~
Main.cpp:78:13: note: in expansion of macro 'int'
   78 |             int x=e.x,col=e.col,cost=e.cost;
      |             ^~~