Submission #1074361

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

#define int long long
#define MP make_pair
#define MT make_tuple
#define PB push_back
#define FI first
#define SE second
typedef pair< int,pair<int,pair<int, int> > > P3;
typedef pair<int, pair<int, int> > P2;
typedef pair<int, int> P1;
typedef tuple<int,int,int,int> T3;
typedef tuple<int,int,int> T2;
typedef tuple<int,int> T1;
static const int INF = 1ll<<60;
static const int dx[] = { 1, -1, 0, 0, };
static const int dy[] = { 0, 0, 1, -1 };

int N;
int A[100005],B[100005];
int ans=0;

int func(int a,int b){
    if(a==0)return b;
    if(b==1)return a;
    return b+(a/b)*b;
}

signed main(){
    cin>>N;
    int t=0;
    for(int i=0;i<N;++i)cin>>A[i]>>B[i];
    for(int i=N-1;i>=0;--i){
        A[i]+=t;
        int cost=func(A[i],B[i])-A[i];
        //cout<<cost<<endl;
        ans+=cost;
        t+=cost;
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result