QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#137358 | #2356. Partition of Queries | BoulevardDust# | AC ✓ | 236ms | 72808kb | C++14 | 1.7kb | 2023-08-10 11:10:53 | 2023-08-10 11:10:55 |
Judging History
answer
#include<bits/stdc++.h>
#define N 1000005
#define re
#define ll long long
using namespace std;
int n,m,K,q,T;
inline void Rd(int &res){
re char c;res=0;
while(c=getchar(),c<48);
do res=(res<<3)+(res<<1)+(c^48);
while(c=getchar(),c>47);
}
int Y;
ll f[N];
ll sum1[N],sum2[N],sum0[N];
struct node{
ll k,b;
ll calc(ll x){return k*x+b;}
}V[N<<2];
bool mk[N<<2];
void update(int l,int r,node res,int p){
if(!mk[p]){
mk[p]=1;V[p]=res;
return;
}
if(l==r){
if(V[p].calc(l)<res.calc(l))V[p]=res;
return;
}
int mid=(l+r)>>1;
if(V[p].k>res.k){
if(V[p].calc(mid)<res.calc(mid)){
update(mid+1,r,V[p],p<<1|1);
V[p]=res;
}
else update(l,mid,res,p<<1);
}
else{
if(V[p].calc(mid)<res.calc(mid)){
update(l,mid,V[p],p<<1);
V[p]=res;
}
else update(mid+1,r,res,p<<1|1);
}
}
ll query(int l,int r,int x,int p){
if(!mk[p])return -1e18;
if(l==r)return V[p].calc(x);
int mid=(l+r)>>1;
if(x<=mid)return max(V[p].calc(x),query(l,mid,x,p<<1));
else return max(V[p].calc(x),query(mid+1,r,x,p<<1|1));
}
char c[N];
int main(){
Rd(n);Rd(Y);
scanf("%s",c+1);
for(re int i=1;i<=n;i++){
sum0[i]=sum0[i-1],sum1[i]=sum1[i-1],sum2[i]=sum2[i-1];
if(c[i]=='+')sum1[i]++;
else sum2[i]++,sum0[i]+=sum1[i];
}
int i=0;
f[0]=0;
ll k=-sum1[i];
ll b=f[i]-sum0[i]+sum2[i]*sum1[i];
k=-k,b=-b;
node now=(node){k,b};
update(0,n,now,1);
for(re int i=1;i<=n;i++){
ll x=sum2[i];
ll res=-query(0,n,x,1);
f[i]=res+sum0[i]+Y;
ll k=-sum1[i];
ll b=f[i]-sum0[i]+sum2[i]*sum1[i];
k=-k,b=-b;
node now=(node){k,b};
update(0,n,now,1);
}
printf("%lld\n",f[n]-Y);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 7776kb
input:
6 5 ++??+?
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 2ms
memory: 7988kb
input:
6 8 ++??+?
output:
7
result:
ok single line: '7'
Test #3:
score: 0
Accepted
time: 1ms
memory: 7736kb
input:
5 1 +++++
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 7996kb
input:
10 0 ++?+??++??
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 2ms
memory: 7756kb
input:
12 100 +?+++??+??++
output:
19
result:
ok single line: '19'
Test #6:
score: 0
Accepted
time: 0ms
memory: 7760kb
input:
1 1 ?
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 2ms
memory: 7960kb
input:
9 7 ++++++++?
output:
7
result:
ok single line: '7'
Test #8:
score: 0
Accepted
time: 2ms
memory: 7716kb
input:
9 8 ++++++++?
output:
8
result:
ok single line: '8'
Test #9:
score: 0
Accepted
time: 2ms
memory: 7856kb
input:
10 15 ++++++++??
output:
15
result:
ok single line: '15'
Test #10:
score: 0
Accepted
time: 0ms
memory: 7860kb
input:
5 3 +?+?+
output:
3
result:
ok single line: '3'
Test #11:
score: 0
Accepted
time: 2ms
memory: 7824kb
input:
10 5 +?+?+??+??
output:
10
result:
ok single line: '10'
Test #12:
score: 0
Accepted
time: 2ms
memory: 7992kb
input:
10 7 +?+?+??+??
output:
12
result:
ok single line: '12'
Test #13:
score: 0
Accepted
time: 2ms
memory: 7848kb
input:
15 4 +?+?+??+??+??+?
output:
14
result:
ok single line: '14'
Test #14:
score: 0
Accepted
time: 2ms
memory: 7740kb
input:
15 6 +?+?+??+??+??+?
output:
18
result:
ok single line: '18'
Test #15:
score: 0
Accepted
time: 1ms
memory: 7772kb
input:
19 8 +?+?+??+??+??+?++??
output:
28
result:
ok single line: '28'
Test #16:
score: 0
Accepted
time: 2ms
memory: 7744kb
input:
20 9 +?+?+??+??+??+?++???
output:
30
result:
ok single line: '30'
Test #17:
score: 0
Accepted
time: 1ms
memory: 7872kb
input:
500 100 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?????++++...
output:
2710
result:
ok single line: '2710'
Test #18:
score: 0
Accepted
time: 3ms
memory: 8012kb
input:
10000 100 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?????++...
output:
56616
result:
ok single line: '56616'
Test #19:
score: 0
Accepted
time: 96ms
memory: 45932kb
input:
500000 3000 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?????...
output:
17820759
result:
ok single line: '17820759'
Test #20:
score: 0
Accepted
time: 223ms
memory: 69908kb
input:
1000000 3000 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++????...
output:
35626062
result:
ok single line: '35626062'
Test #21:
score: 0
Accepted
time: 230ms
memory: 70508kb
input:
1000000 1000 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++????...
output:
19934461
result:
ok single line: '19934461'
Test #22:
score: 0
Accepted
time: 232ms
memory: 69916kb
input:
1000000 10000 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++???...
output:
66661466
result:
ok single line: '66661466'
Test #23:
score: 0
Accepted
time: 217ms
memory: 70296kb
input:
1000000 30000 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++???...
output:
117384143
result:
ok single line: '117384143'
Test #24:
score: 0
Accepted
time: 230ms
memory: 69824kb
input:
1000000 500000 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++??...
output:
490361116
result:
ok single line: '490361116'
Test #25:
score: 0
Accepted
time: 216ms
memory: 70372kb
input:
1000000 1000000 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?...
output:
695515718
result:
ok single line: '695515718'
Test #26:
score: 0
Accepted
time: 152ms
memory: 46156kb
input:
1000000 924 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
924
result:
ok single line: '924'
Test #27:
score: 0
Accepted
time: 144ms
memory: 47876kb
input:
1000000 69971 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
69971
result:
ok single line: '69971'
Test #28:
score: 0
Accepted
time: 156ms
memory: 47548kb
input:
1000000 275229 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
275229
result:
ok single line: '275229'
Test #29:
score: 0
Accepted
time: 143ms
memory: 50128kb
input:
1000000 275886 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
275886
result:
ok single line: '275886'
Test #30:
score: 0
Accepted
time: 108ms
memory: 70424kb
input:
1000000 55 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
2750
result:
ok single line: '2750'
Test #31:
score: 0
Accepted
time: 110ms
memory: 70596kb
input:
1000000 55 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
27500
result:
ok single line: '27500'
Test #32:
score: 0
Accepted
time: 189ms
memory: 70732kb
input:
1000000 0 ++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++??????????++++++++++...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 155ms
memory: 69808kb
input:
1000000 4 +++++++++++++++++++++++++++++++++?????????????????????????????????+++++++++++++++++++++++++++++++++?????????????????????????????????+++++++++++++++++++++++++++++++++?????????????????????????????????+++++++++++++++++++++++++++++++++?????????????????????????????????++++++++++++++++++++++++++...
output:
60608
result:
ok single line: '60608'
Test #34:
score: 0
Accepted
time: 199ms
memory: 53572kb
input:
1000000 1 +?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?...
output:
500000
result:
ok single line: '500000'
Test #35:
score: 0
Accepted
time: 236ms
memory: 66548kb
input:
1000000 1000000 +?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?+?...
output:
705858800
result:
ok single line: '705858800'
Test #36:
score: 0
Accepted
time: 107ms
memory: 62700kb
input:
1000000 822 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
7398
result:
ok single line: '7398'
Test #37:
score: 0
Accepted
time: 112ms
memory: 69800kb
input:
1000000 924 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
179256
result:
ok single line: '179256'
Test #38:
score: 0
Accepted
time: 150ms
memory: 70048kb
input:
1000000 0 ++++++++++??????????+++++++++++++++++++++++++++++++++++???????????????????????????????????++++++++++++++++++++????????????????????+++++++++++++++++++++++++++++++++?????????????????????????????????++++++++++++++++++++++++++++++++++++????????????????????????????????????++++????++++++++++++++...
output:
0
result:
ok single line: '0'
Test #39:
score: 0
Accepted
time: 220ms
memory: 70444kb
input:
1000000 69971 ?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++????...
output:
180870046
result:
ok single line: '180870046'
Test #40:
score: 0
Accepted
time: 229ms
memory: 69840kb
input:
1000000 69971 ?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++????...
output:
180835657
result:
ok single line: '180835657'
Test #41:
score: 0
Accepted
time: 223ms
memory: 70468kb
input:
1000000 822 ?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?????+...
output:
17939203
result:
ok single line: '17939203'
Test #42:
score: 0
Accepted
time: 220ms
memory: 69864kb
input:
1000000 924 ?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?????+...
output:
19239363
result:
ok single line: '19239363'
Test #43:
score: 0
Accepted
time: 227ms
memory: 72252kb
input:
1000000 924 ?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????+?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????+?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+...
output:
17839350
result:
ok single line: '17839350'
Test #44:
score: 0
Accepted
time: 229ms
memory: 72024kb
input:
1000000 822 ?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++?+?+??+??+??+?++?????++??+?+????????????...
output:
18116120
result:
ok single line: '18116120'
Test #45:
score: 0
Accepted
time: 228ms
memory: 70244kb
input:
1000000 972519 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++??...
output:
685792922
result:
ok single line: '685792922'
Test #46:
score: 0
Accepted
time: 97ms
memory: 44220kb
input:
500000 570465 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++???...
output:
261665426
result:
ok single line: '261665426'
Test #47:
score: 0
Accepted
time: 19ms
memory: 17900kb
input:
100000 74846 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++????...
output:
18660523
result:
ok single line: '18660523'
Test #48:
score: 0
Accepted
time: 2ms
memory: 7900kb
input:
2879 999609 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?????...
output:
999126
result:
ok single line: '999126'
Test #49:
score: 0
Accepted
time: 2ms
memory: 7932kb
input:
2879 999609 +?+?+??+??+??+?++?????++??+?+????????????+++?+?+???++?+?+++++++????++??+??+++??++++?++??+??+??+?????++++???+??++?+?++?++???++++???????+??????????++?+??+?+++???+?+???++?++?++++???++?++?????+??????+?++???++??+?++?+??+??++??++??++?+?+?+++??+??++????+?++?++?++??+?+++?+?+???+?+++?++?++++?????...
output:
999126
result:
ok single line: '999126'
Test #50:
score: 0
Accepted
time: 65ms
memory: 71152kb
input:
1000000 822 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
8220
result:
ok single line: '8220'
Test #51:
score: 0
Accepted
time: 97ms
memory: 72700kb
input:
1000000 924 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1848000
result:
ok single line: '1848000'
Test #52:
score: 0
Accepted
time: 185ms
memory: 60724kb
input:
1000000 55 +?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+?????????+????????...
output:
2724973
result:
ok single line: '2724973'
Test #53:
score: 0
Accepted
time: 98ms
memory: 72808kb
input:
1000000 822 +++++???????????????????????????????????????????????????????????????????????????????????????????????+++++???????????????????????????????????????????????????????????????????????????????????????????????+++++???????????????????????????????????????????????????????????????????????????????????...
output:
6485000
result:
ok single line: '6485000'
Test #54:
score: 0
Accepted
time: 188ms
memory: 64884kb
input:
1000000 55 +++++++++++++++++++++++++++++++++++++++++++++?????+++++++++++++++++++++++++++++++++++++++++++++?????+++++++++++++++++++++++++++++++++++++++++++++?????+++++++++++++++++++++++++++++++++++++++++++++?????+++++++++++++++++++++++++++++++++++++++++++++?????+++++++++++++++++++++++++++++++++++++++...
output:
1100000
result:
ok single line: '1100000'
Test #55:
score: 0
Accepted
time: 68ms
memory: 60668kb
input:
1000000 3681 ++++++++++?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
368100
result:
ok single line: '368100'
Test #56:
score: 0
Accepted
time: 132ms
memory: 70472kb
input:
1000000 73257 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
48789162
result:
ok single line: '48789162'
Test #57:
score: 0
Accepted
time: 1ms
memory: 7764kb
input:
32 8 +??+?++??++?+??+?++?+??++??+?++?
output:
45
result:
ok single line: '45'
Test #58:
score: 0
Accepted
time: 2ms
memory: 7808kb
input:
1024 20 +??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??++??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??++??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??++??+...
output:
2726
result:
ok single line: '2726'
Test #59:
score: 0
Accepted
time: 111ms
memory: 42000kb
input:
524288 1000 +??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??++??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??++??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??+...
output:
11461382
result:
ok single line: '11461382'
Test #60:
score: 0
Accepted
time: 114ms
memory: 41316kb
input:
524288 10000 +??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??++??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??++??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++??++?+??++??+?++?+??+?++??++?+??+?++?+??++??+?++?+??+?++??++?+??...
output:
36801050
result:
ok single line: '36801050'