QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#535458 | #9128. Priority Queue 3 | dlwlrma | AC ✓ | 31ms | 5992kb | C++14 | 2.0kb | 2024-08-28 03:23:36 | 2024-08-28 03:23:36 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const ll mod=998244353;
int n,m;
ll C[305][305];
ll dp[305][305];//ways to clear [i,j] such that i is the last cleared
int a[305];//number of + with at most i - following it
int pa[305];
int y[305];
ll dp2[305][305];//ways to fill 1-i such that the suffix j guys are cleared
int main(){
ios::sync_with_stdio(false);cin.tie(0);
//freopen("in.txt","r",stdin);
cin >> n >> m;
for(int i=0; i<=n ;i++){
C[i][0]=1;
for(int j=1; j<=i ;j++){
C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
}
}
string s;cin >> s;
int frog=0;
for(int i=s.size()-1; i>=0 ;i--){
if(s[i]=='-') frog++;
else a[frog]++;
}
pa[0]=a[0];
for(int i=1; i<=m ;i++) pa[i]=pa[i-1]+a[i];
for(int i=0; i<=m ;i++)
for(int i=1; i<=m ;i++){
int x;cin >> x;y[x]=1;
}
for(int i=1; i<=n ;i++)y[i]+=y[i-1];
for(int i=m; i>=1 ;i--){
for(int j=i; j<=m ;j++){
for(int k=i+1; k<=j ;k++){//2nd last guy that got killed
ll w1=dp[i][k-1];
ll w2=dp[k][j]*(pa[j]-pa[k-1]-(j-k))%mod;
ll w3=C[j-i-1][j-k];
dp[i][j]=(dp[i][j]+w1*w2%mod*w3)%mod;
}
if(i==j) dp[i][j]=1;
}
}
for(int i=m; i>=1 ;i--){
for(int j=i; j<=m ;j++){
dp[i][j]=dp[i][j]*(pa[j]-pa[i-1]-(j-i))%mod;
//cout << "hi " << i << ' ' << j << ' ' << dp[i][j] << endl;
}
}
dp2[0][0]=1;
for(int r=1; r<=n ;r++){
if(y[r]==y[r-1]){//rotting in queue
for(int j=0; j<r ;j++){
int space=pa[j]-(r-y[r]-1)-j;
space=max(space,0);
dp2[r][j]=dp2[r-1][j]*space%mod;
//cout << "dp2 " << r << ' ' << j << ' ' << dp2[r][j] << endl;
}
continue;
}
for(int j=0; j<r ;j++){
dp2[r][j]=(dp2[r][j]+dp2[r-1][j])%mod;//not fancy
for(int k=j+1; k<=r ;k++){//fancy
if(y[r]<k) break;
ll ways=C[y[r]-j-1][k-j-1]*dp[j+1][k]%mod;
dp2[r][k]=(dp2[r][k]+dp2[r-1][j]*ways)%mod;
}
}
//for(int j=0; j<=r ;j++) cout << "dp2 " << r << ' ' << j << ' ' << dp2[r][j] << endl;
}
cout << dp2[n][m] << '\n';
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3560kb
input:
4 2 ++-++- 1 3
output:
4
result:
ok "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
6 4 ++-++---++ 2 3 4 6
output:
48
result:
ok "48"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
20 10 ++++-++++++--+--+-+++++--+-++- 1 2 3 4 5 6 7 9 12 13
output:
179396825
result:
ok "179396825"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
8 5 +-+++-++++--- 1 2 3 4 8
output:
4896
result:
ok "4896"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
4 3 +++-+-- 1 2 3
output:
24
result:
ok "24"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
7 3 ++++-+++-- 1 2 3
output:
4896
result:
ok "4896"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
9 1 +++++++++- 1
output:
362880
result:
ok "362880"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
5 1 +++++- 1
output:
120
result:
ok "120"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
8 4 +-++-++++--+ 1 2 3 4
output:
9216
result:
ok "9216"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
4 2 +-++-+ 1 4
output:
4
result:
ok "4"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
4 2 +-++-+ 1 3
output:
6
result:
ok "6"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
6 3 +++--++-+ 2 3 5
output:
24
result:
ok "24"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
4 2 +-++-+ 2 3
output:
4
result:
ok "4"
Test #14:
score: 0
Accepted
time: 1ms
memory: 4912kb
input:
240 66 ++-++++-++++++++-+++++++-+-+++++++++-+-+++++-++-+-++-----+-++++--+--+-+-+++++++---+++++++++-+--+++++-+-++-++++++++-+-+++++++++++-++++++++-+--+++-++++-+++++-+++++-++++++++++++-+-++++-+++--++++++-++++-+++++++++++++++++++++-+-++++++++-+-++++-++++++++++++-+-+-++++--+++--+++-++++++--++++++++++++++...
output:
453300017
result:
ok "453300017"
Test #15:
score: 0
Accepted
time: 10ms
memory: 5980kb
input:
281 202 +-+++---++--+-+++++-+++----+--++-+++--++++-++-+++--++++-+-+++++++++-+-------++++---+++-+-++++-++-+++-++--+--++++++-+++-+-+++++--++++-----+-+++-++--+-++++++-++-+++++--+--+-----++-+-+--+++++++-+-++++-+-+-+++----++--++-+++++++-+++-+---+--+-+-++--++-++--+--+++-+++++++++--++++---+-++++++++-+-++--...
output:
917532569
result:
ok "917532569"
Test #16:
score: 0
Accepted
time: 1ms
memory: 4252kb
input:
125 39 +++-++++++++++++--+-+++--+++++++++++++---++-+-++++-++++++++++-+++-+++-+++--+-++++++++-+++++++-++++++++-+++++++-+++-+++-+-+++++--+++-+++++-+-++-++--++++++-+++-+-+--- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 41 42 46
output:
809457628
result:
ok "809457628"
Test #17:
score: 0
Accepted
time: 1ms
memory: 4504kb
input:
174 72 ++-+++-+++--++++--+++-+-++---++---++++-+++-+-+-+++++-+-++--++++++---++++++++-+++-+---+---+++++++-++-+--++++++-+-+++-++-++++++-++++-+++++++-++---++++-+-++++++--+++++-++-+-+++++-++-+++-+-++-++++-+++-++++-+-+++++-++-++++++-+++++-+++++++++---++++++-- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1...
output:
308412194
result:
ok "308412194"
Test #18:
score: 0
Accepted
time: 0ms
memory: 4856kb
input:
275 1 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++- 1
output:
484904284
result:
ok "484904284"
Test #19:
score: 0
Accepted
time: 4ms
memory: 5956kb
input:
286 143 +++++++----++-++++++---++++++---++++++++++++------++-++-++++++++----++++++---++++++++----++++++---++++++++----++++--++++--++++--++++--++++++++++++------++++--++++--++++++++----++++++++++++------++++++---++-++++--++++++++----++++++++++-----++++++++++++++++++++----------++++--++++++---++++++--...
output:
778888013
result:
ok "778888013"
Test #20:
score: 0
Accepted
time: 4ms
memory: 5348kb
input:
286 143 +-++++--++++++---++++++++----++++++++++++++-------++-++++++---++++++++----++++++++++++------++-++-++++++---++++--++++--++++++++++++++++++---------++-++++++---++++++++----++++++++----++++--++-++-++++++++++++------++++++++++++++++++++++++++++++++++++++++++---------------------++-++++++++++----...
output:
729613490
result:
ok "729613490"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
56 28 +-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+ 1 3 4 5 6 7 9 10 13 15 16 18 19 21 23 26 29 31 32 33 34 38 40 41 44 45 48 54
output:
775384506
result:
ok "775384506"
Test #22:
score: 0
Accepted
time: 4ms
memory: 5116kb
input:
262 131 +-++-++-++-++-++-++-++-++-++-++-++-++-++++--++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...
output:
774146791
result:
ok "774146791"
Test #23:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
46 23 +-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+ 1 2 3 4 6 8 9 11 12 15 16 19 20 23 26 27 28 29 32 35 36 39 46
output:
986125249
result:
ok "986125249"
Test #24:
score: 0
Accepted
time: 1ms
memory: 4708kb
input:
181 1 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++ 3
output:
205975359
result:
ok "205975359"
Test #25:
score: 0
Accepted
time: 1ms
memory: 4396kb
input:
100 32 +++++++++++++++++++++++++++++-++++++++++-+++++++++-+++++-+-+++--+-+++++++-+-++++-+++++-+-+--+-++-----+-+++--+-----++-+-+-+++++++++++ 1 12 13 14 15 16 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 41 42 45 46 47 52 58
output:
778756973
result:
ok "778756973"
Test #26:
score: 0
Accepted
time: 1ms
memory: 4848kb
input:
258 34 +++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++-++++++++++++++++++++++++-++++++++++-++++++++++-++++-+-+++++++-+++++---++++++-+-+++++++++++++++++++-++-+-+++++--++-+---+++++-+----+++++---+--++-+-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ...
output:
852665779
result:
ok "852665779"
Test #27:
score: 0
Accepted
time: 1ms
memory: 4408kb
input:
115 13 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+-++++++++++++++-+------+++++---++-++++++++ 4 5 8 10 11 12 14 17 18 19 20 21 22
output:
807528552
result:
ok "807528552"
Test #28:
score: 0
Accepted
time: 1ms
memory: 5992kb
input:
149 9 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++--++++--++++++-++++++++-++++-++++-++++++++++++++++++++++++++++++++++++++ 1 3 5 35 42 43 50 51 60
output:
343554501
result:
ok "343554501"
Test #29:
score: 0
Accepted
time: 1ms
memory: 5052kb
input:
300 5 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++-+++++-++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
365428082
result:
ok "365428082"
Test #30:
score: 0
Accepted
time: 1ms
memory: 5068kb
input:
300 5 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++-++...
output:
36653015
result:
ok "36653015"
Test #31:
score: 0
Accepted
time: 1ms
memory: 5772kb
input:
300 5 ++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++...
output:
555438706
result:
ok "555438706"
Test #32:
score: 0
Accepted
time: 1ms
memory: 5276kb
input:
300 5 ++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
263778608
result:
ok "263778608"
Test #33:
score: 0
Accepted
time: 1ms
memory: 5000kb
input:
300 5 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++-+++++++++++++++++++++++++++++++++++++++++++++++-+...
output:
337255657
result:
ok "337255657"
Test #34:
score: 0
Accepted
time: 1ms
memory: 5052kb
input:
300 5 +++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+...
output:
670942214
result:
ok "670942214"
Test #35:
score: 0
Accepted
time: 1ms
memory: 5072kb
input:
300 5 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-...
output:
763412366
result:
ok "763412366"
Test #36:
score: 0
Accepted
time: 1ms
memory: 5004kb
input:
300 5 ++++++++++++-++++++++++++++++++++++++-+++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
907628764
result:
ok "907628764"
Test #37:
score: 0
Accepted
time: 1ms
memory: 5084kb
input:
300 50 ++++-+++-++++++++++++++--+++++++-++--++++-+++++++----+++++++++++++++++++-+++++++++-+-+++++++++++-++-++++++-+++++++++++++-+-+++++++-+-++++-+++-++++++++++++-+-+++++++++++++++++++--+-++++++++-+++++++++++++--+-+++++++-++++++++++++++++++++-+++++++++++++++++++++++++-+++++++-+++-++++--+++-+++-+++++-...
output:
333696377
result:
ok "333696377"
Test #38:
score: 0
Accepted
time: 0ms
memory: 5352kb
input:
300 50 ++-++-++-+-++++-++++++++++++-++++-+++++++-++++++++-+++++++++++-++++-+++++-++-+++++++++++++++-+++++++++++---++-+++++++-++++++++++++--+-+++++++++++++++++++++-++-++--+++++++++++-++++++-+++-+++++++++++++++-++++++++--++++++-++-+--+++++-+-+++++++++++++++++++++++++---+++++++++++++++-++++++++++++++++...
output:
111231463
result:
ok "111231463"
Test #39:
score: 0
Accepted
time: 1ms
memory: 5092kb
input:
300 50 +-++++++-++-++++++++++++-++-++-+++++++++++-+++-++++++++++++++-+-+++++-++-++++++-+++++-+++++++++++++++-+++--++++++++++++++++++++--+++++++++++++++++-+-++-+++++++++++-++++++++++++++++++++-+++++++++-++-+-++++++++-++++-+-+++++-++++++++++++++++-+++++-++-+++++++++++---++++-++--++++++++-+++++++++++-+...
output:
710151169
result:
ok "710151169"
Test #40:
score: 0
Accepted
time: 1ms
memory: 5188kb
input:
300 50 ++-+++-++-+++++----+++++--+-++++++++++++++-++++++++-++++++++++++++++++++++-+++++++++++++++++++++++--+++++++-+++++++++++++--++-+++-+++++++++++-++++++++++++++++++-+-++-++++++++-+-++++-+++++++++-++++++++--+++-+-++++++-+++-++++++-++-++++++++++++++-+++++++++++++++-+++++-++++-++-+++++++++++++++++++...
output:
721042474
result:
ok "721042474"
Test #41:
score: 0
Accepted
time: 1ms
memory: 5092kb
input:
300 50 +++++++++++++++++++++++-++++-++++++++++--++++++++++++-++---+-+++++-++-+++++++-+-++++++++++++++++++++-+-+++++++++++--++++++++++-++++++++++++-+-++++-+++++++++++++-++++++++++-+++++++-++++++++++-++++++-+++++++++++++++++-+-+++++++++++++++++--++++-+-+++++++++++++++++++-+-++++++--+-++-++++++++++++++...
output:
952812985
result:
ok "952812985"
Test #42:
score: 0
Accepted
time: 1ms
memory: 5156kb
input:
300 50 +-++++++++++++++++-+++++++-+++-++++++-++++++--+---++++++++-++++++++++++++-+-++++++++++++++++++++++++++++++++++++++++++++++++-++++++-+++++++++++++++--+++++-+-++++++++-+++++-+++++-+++++++++++++++++++++++-++++++-+---++++-+++++++++++-+++++++-+++++++++++-++++-+--+++-+-++--++++-++-++++++++-++++-++-...
output:
56301556
result:
ok "56301556"
Test #43:
score: 0
Accepted
time: 1ms
memory: 5176kb
input:
300 50 +++-+++-++++++++++++++++++++++++++++++-+-+++++++++++-+++++-++++++++++++++++++-++-++++++++-++++-+++-+++-+++++++++++++++-+++++++++++++++++-+++++++++++++++-+++++++-+++-++--++++-+++++++++++++++-+++++-+-++++++++-++++++--++++++-+---+++++++++++++++++--+++-++++++++++--++++++++-++++++++++++++-+++--+-+...
output:
623625000
result:
ok "623625000"
Test #44:
score: 0
Accepted
time: 1ms
memory: 5116kb
input:
300 50 +-++++++++++++-++++++-++++++++-+--+-++++-+++++++-++++++-+++++++++-++++++++++++++-++++++-+++++++-+++-+++++++++++++-+-++++-+++-+++-+++++++++++++++++++++-++++++++++++-+++-+++++-++++++-++++++-+++-+++++++++++++++++++++++-+++++++++++++++++++++--++++-+++++++++++-+++++-+-++--++++-+++++++++-+++++++++-...
output:
414451917
result:
ok "414451917"
Test #45:
score: 0
Accepted
time: 2ms
memory: 5296kb
input:
300 100 +++++++-+++++-+++++----+-++++--+-+++-++-++++++++++--+++++-+++++++++++-++-+++--+++++---+-+-+-+-++++-+-+++-+-+++---++++--+++++--+++++++++++-++--++++++++-+++-+-++++++-+-++++++-++--+-+-++-+++-+-++--+-+++-+-+-++++++++++++++-++++--++--+++++++--++-++++++++++-++++++++++++++++++--+-+-+++++-++++++-+++...
output:
654948013
result:
ok "654948013"
Test #46:
score: 0
Accepted
time: 2ms
memory: 5300kb
input:
300 100 ++-++-+-++-+-++++++++-++++++++++++-+++-+-++--++-+++++-+++++-+++-++++-+-+++++-++++++--++++-++--+-++-+++-+++++++-++++++--++++++++--+++++++++-+++-+--++-+-+++-+++-++++++-+--++++++-++++++-+++--+-++-++-+-++++++---+++++--++-++---+++++-+++++++-++--+++-++++++-++-++++-+--+++-+-+++++---+++-+++++-+-++--...
output:
189699025
result:
ok "189699025"
Test #47:
score: 0
Accepted
time: 0ms
memory: 5440kb
input:
300 100 +++-++++++--++-+++++-++++++++-+++-+++++++++---+-++++++-++++-+-+-+--+++-+-+-+-+++++++++--+-+++--++++---+---++++++---+++++-+++-+-++++++++-++-++++++-+-+++++++-+++++++-+-+++-++++-+++++++++-+++-++--+++++-+-+++-+----++++++--+-++++++++++-+++++++++--++-+++++++++-+--++++++-+-+++++++-+++++++++++++-+++...
output:
334196322
result:
ok "334196322"
Test #48:
score: 0
Accepted
time: 2ms
memory: 5212kb
input:
300 100 ++-++++++++++++-+-+++++++++--+++++++-+++-+++-+++--++++++++-+-+++-++++++-+++++++-++-++++++++++++-++++-+-+--++-+--++-++++++++-+-++++-++++++-++-+--+--+-++++++--+--+++++++++++--++++-++-+++++++++--+--++++--+++++++--++-+++-++-++++++++++-++++++++++-+-++++-+++++-+++++++-+-++++++++++++++--+++-++-+-+-...
output:
69179741
result:
ok "69179741"
Test #49:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
300 100 +++++--+-+++--++++-+++--+++++++++-+++++++++-+--++-++-+++-++++++-++++++--++++-++--+-+++++++++++++-++++++++-++++++-++++-++++-+--+++-++++++++-+-++++++++++++-+-+++++-++-+++-+++++-++++++--++++-+-+-+--++++++-+++-+-++++---+--+++++++-+--++-++++++-+++-++++++--++++++-+--+++-++++++---+++++--++++-++++-+...
output:
411138795
result:
ok "411138795"
Test #50:
score: 0
Accepted
time: 2ms
memory: 5296kb
input:
300 100 +++++++-+++-+++-+++-+++-----+++++-+--++++++-++++++-+++++++++-+++++++++++++--+++-+--+-+-++++++++-++++--++++++-+-++++---+--+++++++-++-+--++-++++++++++---++--+++++++--++++-+++--+++++-+++++-+-++++++-++++++-+++-+++-++++++++++++++++--+++++++-+++++++++-++-++++---++++-++--+--+++-+++----++--+---+--+-...
output:
857668208
result:
ok "857668208"
Test #51:
score: 0
Accepted
time: 2ms
memory: 5500kb
input:
300 100 +++-+--++++++++-++-+-+++--+--++++---+++-+-++++-+++-+--+-++++++++++-+++--++--++-+++++-+-+-+++++++++++++++++++-+++-++-+++++-+++-+++++-+++-++-++++++-+-++-++++++-+++++-+-+-++++--++++-+++++-+-++++++++-++++++--++++++-+-+++++++++++++--+-+++-+++-+--++--++++++++-++-+++++-+++++++++++-+--+++++-++--++++...
output:
564138937
result:
ok "564138937"
Test #52:
score: 0
Accepted
time: 2ms
memory: 5216kb
input:
300 100 +-++-+++--++---++++-++++++++++++++-++++++++-+-+++++-+++--+-++++++++-+++-+-+-+++++----+++-++++-+++++++--+--+++++++++++-+++++++++--++-+++++++--++++++++-+-++++++-++---++++++-+--+++-+++--+--+++-+++++++-+-+-+++++-+++++++-+++++++++++-+++++-+++--++-+-++++-+++++-+++---++++++-+++++--++++-+++--++++++-...
output:
957836863
result:
ok "957836863"
Test #53:
score: 0
Accepted
time: 6ms
memory: 5476kb
input:
300 200 +-+++-++++-+-+++-++-++++++-++++--+--+--+++++-+++----++-+---++-+--+++-+++--++--++--+++++-+-+++--+++-+--+--+---+-+-++---+---+-+-++-++-++++++++---+---+-++-++++++-+-++-++-+-+-++----+++-+++++--++++-+------+++--+--++++--+-+++-++++---++--++-+++++--++++----+--++-++-+-+-+++++-+++++-++-+++--+++++-+-++...
output:
156564328
result:
ok "156564328"
Test #54:
score: 0
Accepted
time: 5ms
memory: 5536kb
input:
300 200 ++-+-+--+-+-++++-+-++-+---++-+++++++--+--+++-+-+++--+-++-++---+-++++++-+-++-+++-++++++----++--+-+-++++--++-----+++-+++-++--+--+--++---+-+++++++-+-++-+---++-+++++++++-+++-++-++--+---+----+-++-+--+++-+++-+----+-+-+++-+--+-+++++-++-+++-+++---++--+++---++++-+++++-++-+--+++-++++---++--++-+-++++-+...
output:
27839152
result:
ok "27839152"
Test #55:
score: 0
Accepted
time: 10ms
memory: 5528kb
input:
300 200 +-+-+-+++--+++++--+-+-++--+--+--+--++++++-++++++-+++-+-++-++-+--+--+++-++++-+++++-+-+-+++-+--++++-+++--++---+++++++-++----++-+----+-+---+++-++-++-+-++++-++----++++-++---+-++++-++++-++--+--++-++--++-+--++++-------++--++-+-+++-++-++--+++++-+-++++-+--++++-+-++++-+++++++++++-+-+-++++-+-+++++-+-+...
output:
30862623
result:
ok "30862623"
Test #56:
score: 0
Accepted
time: 10ms
memory: 5752kb
input:
300 200 ++--+-++++-+--+-+--++--+--+++-+++-+-+++-++++---++++--++-++++++-+++-----++-+-++++-++++-++-+++-+++-++----++-+-+-+-++--+-++-+++-++++--+++---+-++-+++++++-++-+-++--+--++++--+--------+--+++-+++++--++++-+++-+--+--+---+-+++++---++---++-+--+--+--+++++-++--++----+---+++-++++++-+-+++-+++-+-+++-+-++---+...
output:
973389464
result:
ok "973389464"
Test #57:
score: 0
Accepted
time: 10ms
memory: 5544kb
input:
300 200 +-+-++-+++-+-++-+-++--+--++-+--++-+-+++++-++-++--++--++---++--+++-++--+---++++-+-+--++++-+-+-+++++-+++-++-+--++-++--+-++--++-++-+-++-+-+-+-+-++-+++++---++++++++-+-+---+-++--+--++++-+++---+++--++++++++++-+--+++-+-++-+-+-+++--+---+---++++++++++---++-+++++-+++--+-+-+-++++--+--+--++++++--+-+++++...
output:
57537629
result:
ok "57537629"
Test #58:
score: 0
Accepted
time: 10ms
memory: 5452kb
input:
300 200 +-++-+--++-+-++-+---++--+-+-++--+++-+-++--+---+++---++++-+--+++++++--+--++++---+++-+--+++-+-+--+--+--++-++-+++--++++++++-+++++-+++--++++++++--+++---+-------+++-+++-----+--++++--++-++-+-++-+++--+---+-+++++------+-++-++-+--+++-+++--+++++-+++--+-++---+-+-++++-++++-+++++--+--++++++++++++-++--+++...
output:
691358866
result:
ok "691358866"
Test #59:
score: 0
Accepted
time: 10ms
memory: 5456kb
input:
300 200 +++-+--+-++++++-++-+++--++---++-+++--+--+-+++-++--+-+++++++-++-+-++----+++-+--+-++-+-++-+++++-+----+++--++++++-+-+-+--++--+--+---++++++++-+++---++++++-++-++++-+-++-+++-+-++-+++---+--+---+-++--+--+++++-+++-++-+-+++++++-+++++-++++-+-+-++-+-++++-++--+++-+-+-++-+--+++-+-+++--+--+-++--+-+---++--+...
output:
46827825
result:
ok "46827825"
Test #60:
score: 0
Accepted
time: 10ms
memory: 5524kb
input:
300 200 +-+-+++--++++++-+-+++++++++----+-+---+++---+-+-+-+-+++++--+++++++++-+-+++-+++--++-++--++--+-+-+++-+-+-+-+-++++++-++---+++-++-++-++++++----+------+-++-+-++-++-++-+-+++++--+-++++++++-+--+-+--+-+-+-+-+--++++--+---++--+-+++++-+++-++-+--++-+--++++-+-+-++---+++---+---+-+--+-++---++++++-+-+++-----+...
output:
770106147
result:
ok "770106147"
Test #61:
score: 0
Accepted
time: 18ms
memory: 5664kb
input:
300 250 ++++-++-+++++-++++---++-+++--+--+-++--++-+---+-++-+++++++++-+-+++--++++-+---+-+-+-+-++-++--+--+++--+----+---+-+-+++--+++-++--++---+-+++++-++-++--+++++----++-++--+--++-+---+--+-+--+-+------+-+--+-+-+++++-+-----++-+-+-+++-++++-+---+---++++++-++++--++--++-+++-+--+-+++--+--+--+++-++--++++--+-+-+...
output:
776799435
result:
ok "776799435"
Test #62:
score: 0
Accepted
time: 18ms
memory: 5572kb
input:
300 250 +-+++-+++-+-----+++--+++----+-++--+-++++-+++++--+-+-+++--+--+++---+-+--++++++-++++++----+-++++---++++-+-+-+--+-++--+---+-+-++---------+++-+++-+-+---++--+++++++--+---+---+++-++-----+-++++++-+++--+++++-+++---+----+-+-+++-+++-+--+---++-+--+--++++-+--+-+-+--+++----+--++---++----+-+++-++-++--+++-...
output:
746264205
result:
ok "746264205"
Test #63:
score: 0
Accepted
time: 18ms
memory: 5580kb
input:
300 250 +-+++++-+++++++-+-++--++++++---+---+++++++++++++-+-+---+--+--++-+---+-++-+----+--+-+-+-+++-+++++--+++-++-+--+-+---+-+-++++++-+++++-++---++-++-+-++-++-+--++-+++++-+++-+--+---+-+--+-----++---++--+++--+-++---+-++++--+--++++----+++-+-+--+-+-+++++-+++---++---+-+-++-+++++++--+----+++++--++-++-++-+...
output:
171442782
result:
ok "171442782"
Test #64:
score: 0
Accepted
time: 18ms
memory: 5592kb
input:
300 250 +++---+-+-+-+-++++--+--++++-++--+---+--++---++-+++++-++--+++--+---+-+-+++--+++-++--+----+---+-++-++-+---+--+-++++++++++-+++-++--+-+--+----++++--+++-++--++-++--+-----+++-+---+++-+--++++++--+-+-++++++++++---+-++-+-+++++---+++--++-+-++---++--+-++-+-++++--++-+--+------+-++---+--++-+++++-+-+--+++...
output:
808556148
result:
ok "808556148"
Test #65:
score: 0
Accepted
time: 18ms
memory: 5592kb
input:
300 250 +-+++++-++++-++---+--++-++-+++-+--+++++-++-+-++-++++-+-+-++--++++---+--+-+----++-+-++-+-+++-+++---+----+-+--++-++++-++-+--+++++---+--+-++-++--+----+-+--+--+-++--++++-++++++--+----++++--++++++++++-++++++-++++-+---+++----+-++++-+--++++++---+++-+-+++--++-+-+--++-+---+----+-+++-+++--+-+-+-++-+--...
output:
507719593
result:
ok "507719593"
Test #66:
score: 0
Accepted
time: 18ms
memory: 5632kb
input:
300 250 +++-++++--++-++---+-+++--+++++++++++--++++-+-+++++------+-+-+-+---+-+++++++--++-++-++++++--+-+--++--+-++-----+--+---+----++-+++--++-+++-+-+++++-+------++-++---++++--++++---++-++---+-+--++++-++--++++-+++--+-++---+--++-+----++-+-+-++--+++-+--+++--++-+-+-+-+++-++-+++++-++++-+--++-----+++-+--++-...
output:
676745055
result:
ok "676745055"
Test #67:
score: 0
Accepted
time: 18ms
memory: 5592kb
input:
300 250 ++++++------+-+-+-+-+-++-+-+++++-+-++--+++-++--++-++-----++++--+++-+-+------+--++----+++-+-+----++-+--+-+-+-+-++++--+-+-+-+++---+++-++-+-++----+-+-+-++--+----++++-+----++++-+-+-+---++-+++-+++-++-++-+---++------+-+++---++++-+-+-+++--++-++-++-++++++++++++----+++--+--++--+--+-+++-+-+++--+-+++--...
output:
745838597
result:
ok "745838597"
Test #68:
score: 0
Accepted
time: 11ms
memory: 5660kb
input:
300 250 +++-+-+-+++-----+-+++-+-++-++++++-+++-++-++-++--+++---+------++++++++++++-+-++-+-+++-+-++-+-----+-+-++--+++--++-++-+--+-++--+++++--+-+++---+++-+-++--+++-+-++---++--+---++---++--+++--+--+-+-+-----+-+++++--++---+--+--++-+++---++--+---+-++++-+-++-+-++++++--++++-+-++-++--++---+++-++++-++++-----+...
output:
28117930
result:
ok "28117930"
Test #69:
score: 0
Accepted
time: 2ms
memory: 5624kb
input:
300 150 +++++++++++++++++++++++------------++++++++++++++++++++++++++++++++++++++++++++++++++++++++----------------------------++++++++++++++++++++++++++++--------------++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++-----------------------++++++++++++++++++++++++++++++++++++++------...
output:
3655440
result:
ok "3655440"
Test #70:
score: 0
Accepted
time: 5ms
memory: 5420kb
input:
300 150 +++++++----++++--++++++---++++--++-++++--++++++++++-----++++++---++++++++++++++++--------++-++++++++----++++++---++++++---++++++---++-++++++++----++++--++++++++++-----++++--++++--++++++++----++++--++++--++-++++--++++--++-++++--++++++---++++--++++--++++--++++++++++++++-------++++++---++-++-++...
output:
541659800
result:
ok "541659800"
Test #71:
score: 0
Accepted
time: 5ms
memory: 5344kb
input:
300 150 +-++-++-++++++---++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++++--++-++-++++--++-++-++-++-++-++-++++--++-++-++++++---++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++++++---++-++-++-++-++-++++++---++-++-++-++-++-++-++-++-++++--++++++---++++--++++--++++--++-++-++-++-++-++-++-++-++-++-++...
output:
843260961
result:
ok "843260961"
Test #72:
score: 0
Accepted
time: 5ms
memory: 5424kb
input:
300 150 +-++++--++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...
output:
870621479
result:
ok "870621479"
Test #73:
score: 0
Accepted
time: 5ms
memory: 5552kb
input:
300 150 +++++++++++++++++++++++++-------------++++--++++++++----++++++++++-----++++++++++++++++++++----------++-++-++++--++++++++++++++++++++++++++-------------++++++++----++-++++++++++++++++--------++-++-++++++---++++++++++-----++++++++----++++++---++++++---++++++++----++++++++----++-++++++++++----...
output:
612607161
result:
ok "612607161"
Test #74:
score: 0
Accepted
time: 5ms
memory: 5588kb
input:
300 150 +++--++++--++++++++----++++++---++++--++++--++++++---++-++-++++--++++++++++-----++-++++++---++-++++++---++++--++-++-++-++-++-++-++++++++----++-++-++++--++++++---++-++-++++--++-++++++---++-++++--++-++++++---++++--++-++++++++----++++--++-++-++++--++-++++--++-++-++-++++--++++--++-++-++++--++-++...
output:
589332772
result:
ok "589332772"
Test #75:
score: 0
Accepted
time: 5ms
memory: 5348kb
input:
300 150 +++++++++++++++++---------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------------------------------------------++++++++++++++++++++++++++++++++----------------++++++++++++------++++++++----++++++---+++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
125818861
result:
ok "125818861"
Test #76:
score: 0
Accepted
time: 5ms
memory: 5332kb
input:
300 150 +-++++--++-++++--++++--++-++++++++++++++++--------++++++++++++++-------++++++++----++++++---++++++---++++++++++++++++++++++++++++--------------++-++++++++++++++++++++----------++++++++++++------++++++++++++++-------++-++++++++++++------++-++++++++----++++++++++++++-------++++++++----++++--++...
output:
65545629
result:
ok "65545629"
Test #77:
score: 0
Accepted
time: 5ms
memory: 5420kb
input:
300 150 +-++-++-++-++++++---++++++---++-++++--++++--++++--++++--++-++-++-++-++-++-++++++---++-++++++++----++-++-++-++-++++--++-++++--++-++-++-++-++-++++--++++--++++++---++++++---++-++-++-++++--++++++++++-----++-++++++---++++--++-++-++++++---++-++-++++--++-++-++++--++-++++--++-++-++++--++-++++--++-++...
output:
346306128
result:
ok "346306128"
Test #78:
score: 0
Accepted
time: 5ms
memory: 5728kb
input:
300 150 +-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...
output:
351018280
result:
ok "351018280"
Test #79:
score: 0
Accepted
time: 5ms
memory: 5416kb
input:
300 150 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-----------------------------------------------------------------------...
output:
846047034
result:
ok "846047034"
Test #80:
score: 0
Accepted
time: 0ms
memory: 5348kb
input:
300 150 +++--++++++++++-----++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++----------------------------------------------------------++++++++++++++++++++++++++++++++++++++++++++++-----------------------+++++++++++++++++++++++++++++...
output:
23608278
result:
ok "23608278"
Test #81:
score: 0
Accepted
time: 7ms
memory: 5612kb
input:
300 175 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++-+-+++++++++-++++++++++--+-++-+++++++-++++++++-+++++-+++-+--++++--+++++++++-+-++-++--+++++-+++++++++++--+-+-+++++--++++++++-+++-----+-+-++--++-+-+-+++-++++---++--+++++++---+++-+++-+-++--++++...
output:
173755078
result:
ok "173755078"
Test #82:
score: 0
Accepted
time: 2ms
memory: 5216kb
input:
300 100 +++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++-+++++++++-++++++++++++++--++++++++++++++++++++-+++++--+++++++-++-+-+++++++++++++++-+-+++++-++++-+++++++-+-++++---+--++++-++++-+++-+-++++-+++++-+-+-+-+++-++++++-++----+-+-++--+++---+++++-+++--+-++-++--++-+++++---++--+-----++---...
output:
31399028
result:
ok "31399028"
Test #83:
score: 0
Accepted
time: 2ms
memory: 5192kb
input:
300 90 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-++++-++-++++++++++++++-+++-++-++++++-+++++++++-+-++-++++++++++-++++++-++++++++++++++--++++++-+-+++++++++-++-++----++++++++--++++-+++-+-++-+-+++-+--+++----++++++++--+++++---+++++------++---+-++--+-+-++---+++-++-+++--+---++--...
output:
318683329
result:
ok "318683329"
Test #84:
score: 0
Accepted
time: 2ms
memory: 5208kb
input:
300 98 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-++-++-++++++-+++++++++++++-+++-+++++++++++++++-++++++-+++-+++++++-++-+++++-+++++--+-++-++-+++--+++++-++++++--+-+++-++++-+++-++++++----++-++++++++--+++--+--+++-+-++--++---++-+-++++-+++++-+--+---+-+++-++-+++-++--++++---...
output:
866131798
result:
ok "866131798"
Test #85:
score: 0
Accepted
time: 0ms
memory: 5476kb
input:
300 103 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++-+++++++++++++++++-++-+-+++--+++++++++++++++--+++-++-+++++-+-++++++++++++-++++-++++++--+++++++++++++++++-++-+-+++-+++++++++-++-+--+--++--++++++++---+-+-+--+-+++++-+---++-+---+-++++++-++++++++----+++-+--++++--+-+-++--+-+...
output:
875111490
result:
ok "875111490"
Test #86:
score: 0
Accepted
time: 11ms
memory: 5460kb
input:
300 204 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++-++++++++++++++++-++++-+++++-+++++++++++++++++++++++++-++++-++--+++++-++++++++---++-++-+-++++++-+-+++--+++-+++-++++-+-+++++-++++++--+++-++-+++-+----+++---+++---+++--+++++---++++++--++-+------+++++-+++-++...
output:
561321302
result:
ok "561321302"
Test #87:
score: 0
Accepted
time: 5ms
memory: 5500kb
input:
300 188 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-+--++++++++++++++++-++++-++++++++++++++++++++++++++++++++-+-+-+++-++++++++++-+-+++++-+++++--++++++--+++-++++++++++--++-+-++-+-+-+++++++-+--++--+++--++-++++++--+-+++-+----++++-+---++++-++-+++----+-++-++++--+++--...
output:
806470470
result:
ok "806470470"
Test #88:
score: 0
Accepted
time: 9ms
memory: 5740kb
input:
300 193 +++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++-++++++++++++++++++++++++++++++++++++-++--+++++++++-++++++++++++++++++++-++++++-++--++-++++-+++-+-+++--+-+-+++++--+++++++-++++-+-+-+-+++-+++++++--+++++++++-++-+++++++++--+++-++----+-----+++++--+--+-+-++---++---+++---+--+-...
output:
141815504
result:
ok "141815504"
Test #89:
score: 0
Accepted
time: 0ms
memory: 5620kb
input:
149 10 +++++++++++++++++++++++++++++-++++++++-++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++-++-+-+++++++++++-+-+-++++++++++++++++++++++++- 21 24 58 102 104 114 124 125 136 138
output:
0
result:
ok "0"
Test #90:
score: 0
Accepted
time: 0ms
memory: 5244kb
input:
230 133 +-++-+--+-+-+-++++--+++--++-+++-++-+-++--+++-+++++++--+-++-+++-+++-+-+++++++++-+----+--++-+++------++++-+++---+++--+--+-+-++-++++++++++-+--++----++-++++-+----++++-+-+-++-++++++-+++-+-+++-+--++-+-+---+++-++++++-++-+------+---++++-+++++-++-++--+-+-++-++-++++-+-++++++++---+++++++++--+-+-++-++--...
output:
0
result:
ok "0"
Test #91:
score: 0
Accepted
time: 3ms
memory: 5280kb
input:
240 124 +-+++-+++---+--++---++++-+++++---+++-+-++-++-++---++-++--+-++----++--+-++++-+++-++++-+-++--++-+++++++++++++-+-++++-+-++---+-++++-+++++++++-+++++++--+++-+++++++++--+++++-++++-++++++++-++--++---++-+++++--++++-++-++++-+++-+++--++--++-+--+-+--+-+---++--+-+--++-++----++++-++++--+++++++++-+---++++...
output:
0
result:
ok "0"
Test #92:
score: 0
Accepted
time: 6ms
memory: 4816kb
input:
181 169 ++-+--++++++--++-+-+--+-+-+-+++--++-+-+-+-+---+----++-+-+++-++--++++---++-++-++----+--+-++++-+++-----++---+++++--+-+---++++-+---+---+--+----++-+--+-+++-++++--+--+-+-+----+++---+-+-+++++--++++--+++++++-+++-+++---+++-++-++++--+-----+--+--+-++----+-++++++---++-+---+++-+---++-+-++----+----+--+++...
output:
797487565
result:
ok "797487565"
Test #93:
score: 0
Accepted
time: 7ms
memory: 5168kb
input:
254 179 +-++-+-+-+++--+--+-++-+-+-++-++-++--++++---+++---+---+-++++--++++-+--++-++-++--++-+-++-+-++--+++-++++++----+-+++++-+++---+++--+++++--+---+-++-++----++-+-+++-+++++--+---++++++-++--+---+++++++-+-+-++-+-+-++-+--+++-+---++++---+++--+++-++-+++++-++-+-++-+-+--+-+-++++++-+-+++-++---+--+++--+--++++-...
output:
0
result:
ok "0"
Test #94:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
1 1 +- 1
output:
1
result:
ok "1"
Test #95:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
2 1 ++- 1
output:
2
result:
ok "2"
Test #96:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
2 1 +-+ 2
output:
1
result:
ok "1"
Test #97:
score: 0
Accepted
time: 31ms
memory: 5700kb
input:
300 300 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
310896195
result:
ok "310896195"
Test #98:
score: 0
Accepted
time: 23ms
memory: 5784kb
input:
300 300 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...
output:
310896195
result:
ok "310896195"
Test #99:
score: 0
Accepted
time: 2ms
memory: 5420kb
input:
300 150 ++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...
output:
734047480
result:
ok "734047480"
Test #100:
score: 0
Accepted
time: 2ms
memory: 5292kb
input:
300 150 ++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...
output:
728550241
result:
ok "728550241"
Test #101:
score: 0
Accepted
time: 5ms
memory: 5636kb
input:
300 150 ++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...
output:
0
result:
ok "0"
Extra Test:
score: 0
Extra Test Passed