Submission #50584144

---

Source Code Expand

// Author: XZC(L_Wave)
// Language: Cpp/G++14
// Problem: E - Last Train
// Contest: AtCoder - HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342）
// URL: https://atcoder.jp/contests/abc342/tasks/abc342_e
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// Create Time: not 2024-02-24 20:00:24, but 1926-08-17 11:45:14
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
#define rep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i <= i##ABRACADABRA; i++)
#define drep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i >= i##ABRACADABRA; i--)
using namespace std;
using ll = long long;

int n,m;
ll dis[200010];

struct Node {
  ll l,r,d,k,c,u,v;
  void read(){
    scanf("%lld%lld%lld%lld%lld%lld",&l,&d,&k,&c,&v,&u);
    l+=c;
    r=l+(k-1)*d;
    // cout<<l<<' '<<r<<'\n';
  }
} p[200010];
vector<pair<int,int> >G[200010];

ll calc(ll d,int id){
  // 模 p[id].d 与 p[id].l 同余
  ll now=d-d%p[id].d+p[id].l%p[id].d;
  // cout<<now<<' '<<p[id].l<<' '<<p[id].r<<'\n';
  if (now>d)now-=p[id].d;
  now=min(now,p[id].r);
  if (now<p[id].l)return dis[0];
  return now-p[id].c;
}

int main() {
  scanf("%d%d",&n,&m);
  rep(i,1,m)p[i].read();
  rep(i,1,m)G[p[i].u].push_back({p[i].v,i});
  memset(dis,0xcf,sizeof(dis));
  dis[n]=4e18;
  priority_queue<pair<ll,int>>Q;
  Q.push({dis[n],n});
  while (Q.size()){
    auto [d,u]=Q.top();
    Q.pop();
    if (dis[u]!=d)continue;
    for (auto [v,id]:G[u]){
      if (dis[v]<calc(dis[u],id)){
        dis[v]=calc(dis[u],id);
        // cout<<u<<" --> "<<v<<','<<id<<':'<<dis[v]<<'\n';
        Q.push({dis[v],v});
      }
    }
  }
  rep(i,1,n-1){
    if (dis[i]<-1e18)puts("Unreachable");
    else printf("%lld\n",dis[i]);
  }
  return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:43:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   43 |   scanf("%d%d",&n,&m);
      |   ~~~~~^~~~~~~~~~~~~~
Main.cpp: In member function ‘void Node::read()’:
Main.cpp:24:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |     scanf("%lld%lld%lld%lld%lld%lld",&l,&d,&k,&c,&v,&u);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Judge Result