Submission #8872497


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//#include <boost/multiprecision/cpp_int.hpp>
//typedef boost::multiprecision::cpp_int ll;
typedef long double dd;
#define i_7 (ll)(1E9+7)
//#define i_7 998244353
#define i_5 i_7-2
ll mod(ll a){
    ll c=a%i_7;
    if(c>=0)return c;
    return c+i_7;
}
typedef pair<ll,ll> l_l;
ll inf=(ll)1E16;
#define rep(i,l,r) for(ll i=l;i<=r;i++)
#define pb push_back
ll max(ll a,ll b){if(a<b)return b;else return a;}
ll min(ll a,ll b){if(a>b)return b;else return a;}
void Max(ll &pos,ll val){pos=max(pos,val);}//Max(dp[n],dp[n-1]);
void Min(ll &pos,ll val){pos=min(pos,val);}
void Add(ll &pos,ll val){pos=mod(pos+val);}
dd EPS=1E-9;
#define fastio ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
////////////////////////////


struct Que{
    ll l,r;
    bool operator<(const Que a)const{
        return r<a.r;
    }
};
 
#define n 10
int main(){
    ll b[n];
    rep(i,0,n-1){
        cin>>b[i];
    }
    ll su[n];
    su[0]=0;
    rep(i,1,n){
        if(b[i-1]==1)su[i]=su[i-1];
        else su[i]=su[i-1]+1;
    }
    
    ll q;cin>>q;
    Que a[q];rep(i,0,q-1)cin>>a[i].l>>a[i].r;
    sort(a,a+q);
    ll dp[n+1];dp[0]=0;
    ll pos=0;
    //rep(i,0,n)cout<<su[i]<<" ";cout<<endl;
    rep(i,1,n){
        dp[i]=dp[i-1]+b[i-1];
        while(pos<=q-1&&a[pos].r==i){
            ll l=a[pos].l,r=a[pos].r;
            //cout<<dp[l-1]+(su[r]-su[l-1])<<endl;
            Min(dp[i],dp[l-1]+(su[r]-su[l-1]));
            pos++;
        }
    }
    //rep(i,0,n)cout<<dp[i]<<" ";cout<<endl;
    cout<<dp[n]<<endl;
    
    return 0;
}

Submission Info

Submission Time
Task F - NRE
User sugarrr
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1660 Byte
Status RE
Exec Time 96 ms
Memory 384 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 1000
Status
WA × 3
RE × 4
WA × 121
RE × 6
Set Name Test Cases
Sample example_0, example_1, example_2, example_3, example_4, example_5, example_6
All cent_0, cent_1, cent_2, cent_3, cent_4, cent_5, cent_6, cent_7, cent_8, cent_9, example_0, example_1, example_2, example_3, example_4, example_5, example_6, full_0, full_1, full_10, full_11, full_12, full_13, full_14, full_15, full_16, full_17, full_18, full_19, full_2, full_3, full_4, full_5, full_6, full_7, full_8, full_9, maxrand_0, maxrand_1, maxrand_10, maxrand_11, maxrand_12, maxrand_13, maxrand_14, maxrand_15, maxrand_16, maxrand_17, maxrand_18, maxrand_19, maxrand_2, maxrand_20, maxrand_21, maxrand_22, maxrand_23, maxrand_24, maxrand_25, maxrand_26, maxrand_27, maxrand_28, maxrand_29, maxrand_3, maxrand_4, maxrand_5, maxrand_6, maxrand_7, maxrand_8, maxrand_9, rand_0, rand_1, rand_10, rand_11, rand_12, rand_13, rand_14, rand_15, rand_16, rand_17, rand_18, rand_19, rand_2, rand_3, rand_4, rand_5, rand_6, rand_7, rand_8, rand_9, small_0, small_1, small_2, small_3, small_4, small_5, small_6, small_7, small_8, small_9, smallwidth_0, smallwidth_1, smallwidth_10, smallwidth_11, smallwidth_12, smallwidth_13, smallwidth_14, smallwidth_15, smallwidth_16, smallwidth_17, smallwidth_18, smallwidth_19, smallwidth_2, smallwidth_20, smallwidth_21, smallwidth_22, smallwidth_23, smallwidth_24, smallwidth_25, smallwidth_26, smallwidth_27, smallwidth_28, smallwidth_29, smallwidth_3, smallwidth_4, smallwidth_5, smallwidth_6, smallwidth_7, smallwidth_8, smallwidth_9
Case Name Status Exec Time Memory
cent_0 WA 1 ms 256 KB
cent_1 WA 1 ms 256 KB
cent_2 WA 1 ms 256 KB
cent_3 WA 1 ms 256 KB
cent_4 WA 1 ms 256 KB
cent_5 WA 1 ms 256 KB
cent_6 WA 1 ms 256 KB
cent_7 WA 1 ms 256 KB
cent_8 WA 1 ms 256 KB
cent_9 WA 1 ms 256 KB
example_0 RE 96 ms 256 KB
example_1 RE 96 ms 256 KB
example_2 RE 95 ms 256 KB
example_3 RE 96 ms 256 KB
example_4 WA 1 ms 256 KB
example_5 WA 1 ms 256 KB
example_6 WA 1 ms 256 KB
full_0 WA 1 ms 256 KB
full_1 WA 1 ms 256 KB
full_10 WA 1 ms 256 KB
full_11 WA 1 ms 256 KB
full_12 WA 1 ms 256 KB
full_13 WA 1 ms 256 KB
full_14 WA 1 ms 256 KB
full_15 WA 1 ms 256 KB
full_16 WA 1 ms 256 KB
full_17 WA 1 ms 256 KB
full_18 WA 1 ms 256 KB
full_19 WA 1 ms 256 KB
full_2 WA 1 ms 256 KB
full_3 WA 1 ms 256 KB
full_4 WA 1 ms 256 KB
full_5 WA 1 ms 256 KB
full_6 WA 1 ms 256 KB
full_7 WA 1 ms 256 KB
full_8 WA 1 ms 256 KB
full_9 WA 1 ms 256 KB
maxrand_0 WA 1 ms 256 KB
maxrand_1 WA 1 ms 256 KB
maxrand_10 WA 1 ms 256 KB
maxrand_11 WA 1 ms 256 KB
maxrand_12 WA 1 ms 256 KB
maxrand_13 WA 1 ms 256 KB
maxrand_14 WA 1 ms 256 KB
maxrand_15 WA 53 ms 384 KB
maxrand_16 WA 1 ms 256 KB
maxrand_17 WA 1 ms 256 KB
maxrand_18 WA 1 ms 256 KB
maxrand_19 WA 1 ms 256 KB
maxrand_2 WA 1 ms 256 KB
maxrand_20 WA 1 ms 256 KB
maxrand_21 WA 1 ms 256 KB
maxrand_22 WA 1 ms 256 KB
maxrand_23 WA 1 ms 256 KB
maxrand_24 WA 1 ms 256 KB
maxrand_25 WA 1 ms 256 KB
maxrand_26 WA 1 ms 256 KB
maxrand_27 WA 1 ms 256 KB
maxrand_28 WA 1 ms 256 KB
maxrand_29 WA 1 ms 256 KB
maxrand_3 WA 1 ms 256 KB
maxrand_4 WA 1 ms 256 KB
maxrand_5 WA 1 ms 256 KB
maxrand_6 WA 1 ms 256 KB
maxrand_7 WA 1 ms 256 KB
maxrand_8 WA 1 ms 256 KB
maxrand_9 WA 1 ms 256 KB
rand_0 WA 1 ms 256 KB
rand_1 WA 1 ms 256 KB
rand_10 WA 1 ms 256 KB
rand_11 WA 1 ms 256 KB
rand_12 WA 1 ms 256 KB
rand_13 WA 1 ms 256 KB
rand_14 WA 1 ms 256 KB
rand_15 WA 1 ms 256 KB
rand_16 WA 1 ms 256 KB
rand_17 WA 1 ms 256 KB
rand_18 WA 1 ms 256 KB
rand_19 WA 1 ms 256 KB
rand_2 WA 1 ms 256 KB
rand_3 WA 1 ms 256 KB
rand_4 WA 1 ms 256 KB
rand_5 WA 1 ms 256 KB
rand_6 WA 1 ms 256 KB
rand_7 WA 1 ms 256 KB
rand_8 WA 1 ms 256 KB
rand_9 WA 1 ms 256 KB
small_0 WA 1 ms 256 KB
small_1 WA 1 ms 256 KB
small_2 WA 1 ms 256 KB
small_3 WA 1 ms 256 KB
small_4 WA 1 ms 256 KB
small_5 WA 1 ms 256 KB
small_6 RE 96 ms 256 KB
small_7 WA 1 ms 256 KB
small_8 WA 1 ms 256 KB
small_9 RE 96 ms 256 KB
smallwidth_0 WA 1 ms 256 KB
smallwidth_1 WA 1 ms 256 KB
smallwidth_10 WA 1 ms 256 KB
smallwidth_11 WA 1 ms 256 KB
smallwidth_12 WA 1 ms 256 KB
smallwidth_13 WA 1 ms 256 KB
smallwidth_14 WA 1 ms 256 KB
smallwidth_15 WA 1 ms 256 KB
smallwidth_16 WA 1 ms 256 KB
smallwidth_17 WA 1 ms 256 KB
smallwidth_18 WA 1 ms 256 KB
smallwidth_19 WA 1 ms 256 KB
smallwidth_2 WA 1 ms 256 KB
smallwidth_20 WA 1 ms 256 KB
smallwidth_21 WA 1 ms 256 KB
smallwidth_22 WA 1 ms 256 KB
smallwidth_23 WA 1 ms 256 KB
smallwidth_24 WA 1 ms 256 KB
smallwidth_25 WA 1 ms 256 KB
smallwidth_26 WA 1 ms 256 KB
smallwidth_27 WA 1 ms 256 KB
smallwidth_28 WA 1 ms 256 KB
smallwidth_29 WA 1 ms 256 KB
smallwidth_3 WA 1 ms 256 KB
smallwidth_4 WA 1 ms 256 KB
smallwidth_5 WA 1 ms 256 KB
smallwidth_6 WA 1 ms 256 KB
smallwidth_7 WA 1 ms 256 KB
smallwidth_8 WA 1 ms 256 KB
smallwidth_9 WA 1 ms 256 KB