Submission #34625822

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,n)for(int i=0;i<n;i++)
int r(){int _;scanf("%d",&_);return _;}
template<class T>using minPQ=priority_queue<T,vector<T>,greater<T>>;
const int N=4e5;
vector<pair<int,int>>e[N];
int a[N];
int l[N];
minPQ<pair<int,int>>h;
int main(){
  int n=r();
  int m=r();
  rep(i,n)a[i]=(m-r())%m;
  rep(i,n)a[n+i]=r();
  rep(i,n)e[n+i].push_back({0,i});
  n*=2;
  iota(l,l+n,0);
  stable_sort(l,l+n,[=](int i,int j){return a[i]<a[j];});
  rep(i,n)e[l[i]].push_back({(a[l[(i+1)%n]]+m-a[l[i]])%m,l[(i+1)%n]});
  vector<int>d(n,1e9+1);
  for(h.push({0,0});!h.empty();){
    auto[x,u]=h.top();h.pop();
    if(x>=d[u])continue;
    d[u]=x;
    for(auto[w,v]:e[u])h.push({x+w,v});
  }
  printf("%d\n",d[n-1]);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int r()’:
./Main.cpp:4:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    4 | int r(){int _;scanf("%d",&_);return _;}
      |               ~~~~~^~~~~~~~~

Judge Result