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 |
|
|
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 |