提出 #8586574

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define FAST ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
typedef long long ll;
typedef long double ld;
#define pb push_back
#define mp make_pair

using namespace std;

pair<ll,ll> op(ll a, ll b)
{
    if(a+b<10)
        return mp(1,a+b);
   return mp(2,1 + (a+b)-10);
}

pair<ll,ll> comb(pair<ll,ll> a, pair<ll,ll> b)
{
    auto temp = op(a.second,b.second);
    return mp(a.first+b.first+temp.first,temp.second);
}



pair<ll,ll> get(ll a, ll b)
{
    if(b == 1)
        return mp(0,a);
    auto temp = get(a,b/2);    
    if(b%2 == 1)
    {
        pair<ll,ll> temp1 = comb(temp,mp(0,a));
        temp1 = comb(temp1,temp);
        return temp1;
    }
    
    pair<ll,ll> temp1 = comb(temp,temp);
    return temp1;
}

int main()
{
   FAST/**/
   
   ll m;
   cin>>m;
   
   vector<pair<ll,ll>> hold;
   pair<ll,ll> ans = mp(-1,-1);
   for(ll i=0;i<m;i++)
   {
       ll a,b;
       cin>>a>>b;
       auto temp1 = get(a,b);
      if(i == 0)
            ans = temp1;
      else
          ans = comb(ans, temp1);
   }
   
   cout<<ans.first;
   
   return 0;
}  
   

提出情報

ジャッジ結果