QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#100248#407. Toiletslmeowdn100 ✓22ms7036kbC++141.1kb2023-04-25 10:07:122023-04-25 10:07:13

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-25 10:07:13]
  • 评测
  • 测评结果:100
  • 用时:22ms
  • 内存:7036kb
  • [2023-04-25 10:07:12]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define fi first
#define se second
#define eb emplace_back
#define popc __builtin_popcount
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vp;
typedef unsigned long long ull;
typedef long double ld;

int read() {
	int x=0,w=1; char c=getchar(); 
	while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
	while(isdigit(c)) {x=x*10+c-'0'; c=getchar();}
	return x*w;
}

const int N=2e5+9;
int n,m,c[N],ans,f[N],l[N],r[N];
char s[N];

signed main() {
	n=read(), m=read();
	rep(i,1,m) {
		l[i]=r[i-1]+1; scanf("%s%lld",s+l[i],&c[i]); 
		int len=strlen(s+l[i]); r[i]=l[i]+len-1;
	}
	per(i,m,1) {
		int cnt=0;
		rep(j,l[i],r[i]) cnt+=(s[j]=='M'?1:-1);
		if(cnt>0) f[r[i]+1]+=cnt*(c[i]-1);
		per(j,r[i],l[i]) {
			f[j]=(f[j+1]+(s[j]=='M'?1:-1));
			if(s[j]=='F') ans=max(ans,f[j]);
		}
		if(cnt<0) f[l[i]]+=cnt*(c[i]-1);
	}
	if(f[1]>0) puts("-1");
	else printf("%lld\n",ans);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 14
Accepted

Test #1:

score: 14
Accepted
time: 2ms
memory: 3624kb

input:

10
1
FMFFFFFFMFFFMMMMMFMM 1

output:

5

result:

ok single line: '5'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3568kb

input:

10
1
FFMFMMFFFFMMMFMMMMFF 1

output:

3

result:

ok single line: '3'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

10
1
MFMMFFFMMFFMMMMFFFFF 1

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

10
1
FMFMFFMFMFMMFFMFMFMM 1

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

10
1
MFFFMFMMMMMMMMMFMFFM 1

output:

-1

result:

ok single line: '-1'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

10
1
FFFFFFFMMFMFMMMMFFMF 1

output:

2

result:

ok single line: '2'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3564kb

input:

10
1
FMFFFFFMMMFFFMMMFMMF 1

output:

2

result:

ok single line: '2'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

10
1
MFFMMMMMFFFFMMFFMMFF 1

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 2ms
memory: 3564kb

input:

10
1
MMMMMMFMFMMMFFMFMFMM 1

output:

-1

result:

ok single line: '-1'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

10
1
FFFFFFFFFFFFFFFFFFFF 1

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3384kb

input:

10
1
MMMMMMMMMMMMMMMMMMMM 1

output:

-1

result:

ok single line: '-1'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

10
1
FFFFFFFFFFFFFFFMMMMM 1

output:

4

result:

ok single line: '4'

Test #13:

score: 0
Accepted
time: 3ms
memory: 3572kb

input:

10
1
FFFFFFFFFFMMMMMMMMMM 1

output:

9

result:

ok single line: '9'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

10
1
FMFMFMMFFFMFFMMMFMMF 1

output:

2

result:

ok single line: '2'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

10
1
FFFFFFFFFFFFFMMFMMMF 1

output:

2

result:

ok single line: '2'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

10
1
MMMMFMFFMFMFFFFMMFFM 1

output:

0

result:

ok single line: '0'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

10
1
MFMMFFFMMMMFFMMFFFMF 1

output:

0

result:

ok single line: '0'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3568kb

input:

10
1
MFFFFMFMFFMMFMMFMFFM 1

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

10
1
MFFFFFFFFFFFFMFFFFFF 1

output:

0

result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

10
1
FFFMFFMFMMFFMMMMMFMF 1

output:

3

result:

ok single line: '3'

Test #21:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

10
1
MMFMFFFMFMMMFFMFMFFM 1

output:

0

result:

ok single line: '0'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

10
1
FFFFFFFFFFFMFFFFMFMM 1

output:

1

result:

ok single line: '1'

Subtask #2:

score: 22
Accepted

Dependency #1:

100%
Accepted

Test #23:

score: 22
Accepted
time: 3ms
memory: 5388kb

input:

100000
1
FFFFMMMFMFFMMMFFMFFFMFFFFFMMFFMMFMFFMFFFFMFFMMFFFFFFFFMFFMFMFMFFMFMFFFFFFMFMMFMMFMFFFFFFFFFMFMFFMFFMMFMFFFMFMFFFFFFMFMFFFFMFFMFMFMFFFMFFMFFFFFMMMFFMMFFFFFFFFFFFFMFFFFMFFFFFMMMFMFFFMMFFFMFMFFMMFFFFFMFFMFFFMFFFMFFMFFMFFFMFFMMFFFFFFFMFFFFFFFFFMFFFFFFFFFFFFFFFMMFFFFFMMMMFFFFMFMMFFMFFFFFMMMMFFFF...

output:

31813

result:

ok single line: '31813'

Test #24:

score: 0
Accepted
time: 5ms
memory: 5400kb

input:

100000
1
FMFFFMFMFFMMFFMMFFMMMFMMMFMMFFMMFFFFFFMFFMFFFFMFMFFMMFMFMMMFMFMFFFMFFFFFMFFFMFFMFMMMMMFMMFMFMMMFMFMMMFFMFMMFFMMFFFMMMFFFFFFMFFFMFFMMFFFFMFFMFFFFFMMFMFFFFMMFFMMFFMMFMMMMFMFFMMMFFMMMFFMFMFFMFMFFFFMFFFFMFFMFFFFFMMMFFFMFFMFFFFFFMFFFFFMMMFMFMFFMMMMMMFFMFMMFFFFFFFMFMFFFMMFMMFMFFMMFFMMFFMMFFMMFFMM...

output:

13113

result:

ok single line: '13113'

Test #25:

score: 0
Accepted
time: 6ms
memory: 5556kb

input:

100000
1
FFFFFFMFMFFFMFFFFFFFFFFFMMMFFFMFMMFMFFFMFMMFFFMFFMFFFFMFFFMMFMMFFMFMFFMMMFFMMFFFFFMMFMFFMFMMMFFFFFFFMMFFFFFFFFFFFMFMMFMMFFFMFFFFFFFFFFFFMFMFFFFFMMFFMFMFFFFFFFFFFFMMFFFFMFFFFFMMFFFFMFMMMMFFMFMFMMFFMFMFFFMFMFMFFMFFMMFFFFFFFMFFMMFFMFMFFFFMMMMMFFFMMFFMFFFFFMFFFFFFFFFFFFFFFFFMFFMFFFFFMFFFMFFFFFF...

output:

2798

result:

ok single line: '2798'

Test #26:

score: 0
Accepted
time: 4ms
memory: 5508kb

input:

100000
1
FFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

output:

6652

result:

ok single line: '6652'

Test #27:

score: 0
Accepted
time: 6ms
memory: 5120kb

input:

100000
1
MMMMFMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMFFMMMMMMMMMMMMMMMFMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMFMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMM...

output:

-1

result:

ok single line: '-1'

Test #28:

score: 0
Accepted
time: 1ms
memory: 5328kb

input:

100000
1
FFFFFFFFMMFFFMMFFMFMFFFFMFMFMMMFFFFFMFMMMMFMFFMMFMFMMFFFFMFMFFFFFMFFFFFFMMFMMMMMFFFMFMFFFMMMMMMMFMMMFFFMFFFMMFMMFMFFMFFMMMFFFFMMFMMFFMFFFFMMFFFFFFFMFMFFFFFFMMMFMMFFMFMFMFMFFFFFMMFMMFMFMMFMFFMFFMFFFFFFMFFMFFFFFFFMMMFMFMMMMFFFFFFFMMFMMFFMMMFMFFFFFMMFFMFMMMMFFFMFMFMFMFFFMMMMFMMFMFFMFMMMFFMMMMM...

output:

0

result:

ok single line: '0'

Test #29:

score: 0
Accepted
time: 5ms
memory: 5328kb

input:

100000
1
FFFFFMMMFFMFFMFFFFFFMFFMFMFMMMFFFMMFFFFFFMFMFFMFFMFFFFFFFFMFMMFMFFFFFFFFFMFMFFFFFFMFFFFFMFFMFFMMMFFFFFMMMFFMFFMFMMFFFFFMFFMMFFFMMFFFFFFMMMFFFMFFMMMFFMFFFFFFMFFFMMMFFFFMFFMFFFFFFFFMFMFFMFFFFFFMFFFFFFMMFFMFMFFFFFFMFFFFMMFMFFFFFMFFMMFFMFMFFFFFFFMMFMMMFFFFFFMFFMMMFFFFFFFMFFMFFFFMMFFFFMMFFFMFMMF...

output:

0

result:

ok single line: '0'

Test #30:

score: 0
Accepted
time: 4ms
memory: 5556kb

input:

100000
1
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

output:

39879

result:

ok single line: '39879'

Test #31:

score: 0
Accepted
time: 5ms
memory: 5408kb

input:

100000
1
FMFFMMMFMFMMMMMFMMMMMFMFMMFFMMMMMFMMMMMMMFMFFMMMFMFFFMMFFMMMFMMMMMFMMMMMMMMMMMMMMMMMFMFMFMFFFMMMFMMFFFMMMFMMFMMMMMMFMMFMMMMMMFMMMMFMMMMMMFMMFMMMFMMFMMFMMMFMFFMMMMMMMFMMMFMMMMMFMFMMFFMMFFFFFMMMMFMMFMMMMMMMFFMFFFMMMMMFMMMMMFFMMMFMFMMMFMMMMMMMMMFMMFMMMMFMMFMMMMMMMMMMMFMMMMFMFMMFMFMFMFMFMFFMMFM...

output:

0

result:

ok single line: '0'

Test #32:

score: 0
Accepted
time: 3ms
memory: 5376kb

input:

100000
1
MFMFFFFFFFFFFMFFFFFFFFMFFFFFFMMFMFFMFMFFFMFFFFMFFMFFFFFFMFFFFFFMFMFFMMFFMFMMMMMFMFFFFMFMFFMFFFMMMMFMFMMFFMMMFFFFFFMFFFMFMFFMFMFMFFFFFFFFFMFFMFMFFFFFMFMFFMFFFFMFFFFFFMFFFFFFFFFMFFMFFFMMFMFFFFMFFMMFFFFMMFFFMFFMFMFFMFMMFFMFMFFMFMFFFFFMMFFMFFMFFFFFMMFFMMFFMMFMMFFFFFFFFFFFFFFFMFFFFFMMFFFFFFMMMMF...

output:

16534

result:

ok single line: '16534'

Test #33:

score: 0
Accepted
time: 4ms
memory: 5188kb

input:

100000
1
MMMMMMMMMMMMMFMMMMMMMMFFFFMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMFMMMFMMMMMMMMMMMMMFFMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMMFMMFMMMFMMMMMMMMMFMMMMMMFMMMMMMMMMMMFMFMFMMMMMMMMMMMMMMFMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMFMMMFMMMMMMMMMMMMMMMM...

output:

-1

result:

ok single line: '-1'

Test #34:

score: 0
Accepted
time: 5ms
memory: 5404kb

input:

100000
1
FFFFFFFFMFFFFMFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFMFFMFMFFFFMFMFFFFFMFFFFFFFMFFMFMFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFMFMFFFFFFFFFFFFFFFFMFFFFFMFFFFFFFFFFFFMFFFFFFFFFFMFFMFFMFMFMFFFMFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFMFMFFMFMFFFFFFFFMFFFMFFFFFFFMMFFFMFFFFFFFFMMMFMMFFFFFFMMFFFFFFFFFFFF...

output:

1

result:

ok single line: '1'

Test #35:

score: 0
Accepted
time: 5ms
memory: 5372kb

input:

100000
1
MMMFFMFFMFFFMFMFFMMMFFFFMFMMMMFMMMFMFMMFMMFFMFFMMFMFMMMFFFMMFMMMFMMFFFMFMFMMMMFMMMMMFFFFFMFMMFMFFFFFFFMFMFFFMFMFFFFMFMFFFFMMFMMMFMMFMMFMFFMFMMMFFFFMFMMFMMMMMFMFMFFMMFFMFFMFFMFMMMFFMMFMMMFFMMMMMFMFMMMMFMMFFFMMMMMFMFMFFMFFMFMMFFMMFMMFMMFFMMFMMFFMMFMFMMMFFFMMFMFMMFFMMMFMMFMFMMFMFMMFFMMMMMMMMMF...

output:

47

result:

ok single line: '47'

Test #36:

score: 0
Accepted
time: 0ms
memory: 5376kb

input:

100000
1
MMMMFMFFMFMMFFMFFMMMFFFMFFMMMMFFFFFMMFFFFMMMFMMFFFMMFMFMMMMFMMFMMMMMFFFFMMFFMFMMFFMFFMFMFMMFFFFMMFFFMFMMFMMFMMFMFFMFFMMMMMMFMMFMFMMFFMMMFFFFMMFMFFFFMMMMMFMMMMFFMMFFFFMFMFMMFFFMFFMMFMMFMFMMFFFMMMMFMMMMFFFFFFMMMFFFMMMFMMFMFFFMFMMFFFFFFMFFFMFMFFMFMFMMMFFMMMMFFMMFMMMMFMFMFFMMMMFFMFFMFMFFFFFFFFF...

output:

29

result:

ok single line: '29'

Test #37:

score: 0
Accepted
time: 2ms
memory: 5372kb

input:

100000
1
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFMFFFFFMFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFMFFF...

output:

0

result:

ok single line: '0'

Test #38:

score: 0
Accepted
time: 5ms
memory: 5376kb

input:

100000
1
FFFFMMMFFFMFMFMFMMFFFFMMMFMFFFFFMFMMFMMMMFFFMMFMMFFMFFFFMFMFFFFMMFMMFFMFMMMFFFMMFMFFMFMFMFMFMFFMFMFFMMMFFFFMMMFFMFFFFMFFFMFMMMFFFFMFFFFMMFMFMFMFMMMMFMFMMMFMMMMFMFFFFFFMMFMMFFMFMFMFMMFMFMFFFFMMMFMMMFMMFFFMMFFMFMFMFFFMMMMFMMMFMFFMMFFMFMMFFFMFFFMFFFMFMMFMFFMMMMFMMMFFMFFFMFMMMMFFMMFMFMMMFFMFFFM...

output:

-1

result:

ok single line: '-1'

Test #39:

score: 0
Accepted
time: 5ms
memory: 5320kb

input:

100000
1
FFMMFMMMMMMFMMMFMMMMFFMMMFFMMMFFFMMFFFMMFMFMMMFFFFMFMMMMFMFMFFMMMFMMMMMFFMMFMFMMFMMMMMMMMMMMFMMMFFMMMMMFMMMMFMFFMMMMMMMFFMMMFFMMMFMMMMFMMMFFMMMFMFMMMFMMMMFMMMMFMMFFMMFMMFMMMMMMFFFMMMMMFMMFFMMMMMFMMFMMFFMMFMMMMMMMMMFMMMMFFMFMFMFMMMMMFMMMFFMFMMMFFMMMFMMMFMMMMFFMMMFFMMFMFFMMFFFMFMFMMMMMMMMMFMF...

output:

0

result:

ok single line: '0'

Test #40:

score: 0
Accepted
time: 5ms
memory: 5368kb

input:

100000
1
MFFFFFFFFFFFFFFMMFFFMFFFFFFFFFFFFFFFMFFFFFMFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFMFMFMFFFFFFMMFFFFMFFFFFFFFMFFMFMMFFFFFFFMFMMFFFFFMMFMFMMFFFFFFFFFFFFFFFFMFFFFFFFMFFFFFMFFMFFFFFFFFFMMFFFFFFFFFFFFFMFFFFFMFFMFFFFFFFMFFMFFFFMFMMFMFFMFFFMFFMFFFMFFFFFFMFMFFFFFFFFFFFMFFFFFFFFFFFMFFFFFFF...

output:

4355

result:

ok single line: '4355'

Subtask #3:

score: 64
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #41:

score: 64
Accepted
time: 13ms
memory: 6904kb

input:

1000000000000000000
100000
M 9816839753426
F 32891239202155
M 3269965263224
F 2229727361723
M 30485569651326
F 21959175763651
M 2701631477059
F 8659750955926
M 9425320424984
F 2510850084526
M 3240680154707
F 27272737860189
M 16804398749196
F 37559052071696
M 21024350278786
F 27634028774163
M 7449319...

output:

-1

result:

ok single line: '-1'

Test #42:

score: 0
Accepted
time: 15ms
memory: 6876kb

input:

1000000000000000000
100000
F 431871849268
M 59443702951207
F 16627010076045
M 15723099181340
F 1016212562479
M 18624381071488
F 23939085970272
M 15802149922508
F 17781355525450
M 60220772608868
F 2334436410290
M 65424478775450
F 6659821791902
M 37792526394974
F 1904215213263
M 6902431170813
F 306640...

output:

4564625175693371

result:

ok single line: '4564625175693371'

Test #43:

score: 0
Accepted
time: 2ms
memory: 3568kb

input:

1000000000000000000
2
F 1000000000000000000
M 1000000000000000000

output:

999999999999999999

result:

ok single line: '999999999999999999'

Test #44:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

1000000000000000000
1
M 2000000000000000000

output:

-1

result:

ok single line: '-1'

Test #45:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

1000000000000000000
1
F 2000000000000000000

output:

0

result:

ok single line: '0'

Test #46:

score: 0
Accepted
time: 7ms
memory: 5564kb

input:

999999999999625897
10000
MFFFFFFMMFFFFFFFFMMMFFMFMMFMMFFFFM 9481463695402
FFMMFFMMMFFFMMFFFFFFMMF 13845416629548
FFMMFMFFFFMMFFFMFFMFMFF 1127248235004
FFFMFMFMFF 51190587403270
M 28469634773721
FFFMFFF 58171136154277
MFMFFFFFMMFMMFFFMMFMM 702235518736
MFMFMMFMMMMFFMMFMFMF 5663028596847
FMFFFFF 98854...

output:

48756342765404973

result:

ok single line: '48756342765404973'

Test #47:

score: 0
Accepted
time: 3ms
memory: 5388kb

input:

999999999999595809
1000
FFFMFFMMFFFFMMFMFFFFMFFFMFFFMFMMFFMFFFFMFFFFMMMFMFFMMFFFFFFMMFFFFFMFFMFFFFMFFMMFFMFFFFFFFFMFMMFMFMFMFMMMFMFFMMMMMFMFFMMFMFMFFFMMFFFFFFMMMFFMFMFFFFMFFFFFMFMFFFFFFFFMFMFFFFFFFM 20644211690572
MFFMFFMFFMMMFMMMFFFFFMFMFMMFFFFMMFFFFMMFFMFMFFMFFMFMMFMFMFMFMFFFMFMFMFFMFMFMFMFMFMFFFF...

output:

43361855843647617

result:

ok single line: '43361855843647617'

Test #48:

score: 0
Accepted
time: 5ms
memory: 5324kb

input:

999999999999629923
100
FFFFFFMFMMMFFMFFMFFMMMMFFFMFFMFFMFFFFFFFFMFMFFFMMMMFFMFMFMFFMMFMMFMMFFFMFFFMMFFFMFFFFMFFMMMFFMFFFFFFFFFFFFFFFFFMFMFMMFFFFFFMFFFMMFFMMMMFFMFMFFFMMMFFMFFMMFFFMFMMFMFFMMFFMMMFFFFFFMMFFMFFMFFMFFMFFFMMFMFMMMMMMFMMMFMFMMFMFFFFFMFFMFFMMMMMMFMFFFFMFFFFFFFFFFFMFMMMFMFFFMFMMFFFFMFFFMMFF...

output:

116105901030068011

result:

ok single line: '116105901030068011'

Test #49:

score: 0
Accepted
time: 5ms
memory: 5352kb

input:

999999999999596429
1000
FFFFFFFMFFFMFFFMFFFFFMFFFFFFFFFFFFFMFFFFFFMFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFMFFFFFFFFFFFFFFFFFFFFFFFF 5623186358382
FFFFFMFFFFFFFFFFFMFFFFFFFMFMFFFMFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFMFFFMFFFFFFFFFFFFFFFFFFFFFMFFFFFMFFFFFFFFFFFFFFFFFFFFMFFFFFFF...

output:

2

result:

ok single line: '2'

Test #50:

score: 0
Accepted
time: 5ms
memory: 5576kb

input:

999999999999600528
1000
MFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFMFMFFMFFFFFFFFFFFFFFFFFFFFFF 18080341569562
FFMFFFFFFFMFFFFFFFFFFFFFFFFFFMFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFMFFFFMFFFFFFMFFFMFFFFFFFFFFFFFFFFF 7272784578791
FFFFFFFFFFFFFFFF...

output:

0

result:

ok single line: '0'

Test #51:

score: 0
Accepted
time: 5ms
memory: 5504kb

input:

999999999999621111
10000
FFFMFFFMMMFMFMFFMFMMFMFMMFMMFFMFFFFF 10628277271023
MFMFFFFMFFMFFF 8887492969135
MMMFFFF 2644586272990
FFFFMMFMFMFFMFFMFMFF 2496144364789
M 291909886513338
F 291524001456242
FM 164405418919932
FFFFFFF 9074905740751
FFFFMMFFFMFFMFFFMFMFMMFFFFMMMFFFFFFMFFFFFFMFFF 136878159958
...

output:

37812597593056801

result:

ok single line: '37812597593056801'

Test #52:

score: 0
Accepted
time: 14ms
memory: 6864kb

input:

1000000000000000000
100000
M 4336
F 87574242481537
M 6779118333
F 758
M 5655569015
F 234
M 1064257327
F 118182247866685
M 5
F 2191
M 393765582
F 49003480338384
M 5632535733
F 879
M 18717
F 157893
M 14
F 3390
M 11270546525108
F 302908536980945
M 122391
F 21713
M 82741927729194
F 327135083
M 1613
F 23...

output:

2552498555010739

result:

ok single line: '2552498555010739'

Test #53:

score: 0
Accepted
time: 17ms
memory: 7036kb

input:

1000000000000000000
100000
M 22306455433028
F 251664388752
M 422986735965
F 1386307
M 85742056929
F 172613196433
M 4521031117757
F 464787
M 193246
F 39855514818587
M 7
F 136254754
M 7400882520003
F 15485154
M 153940617237
F 364722
M 22316289680963
F 11976
M 1079491
F 13014001135
M 483238979363371
F ...

output:

9477487698491205

result:

ok single line: '9477487698491205'

Test #54:

score: 0
Accepted
time: 22ms
memory: 6864kb

input:

1000000000000000000
100000
F 1
M 81368184
F 7372821556
M 3511423502754
F 36990939673346
M 27275118471340
F 1036159525229
M 103517874556
F 10277806
M 215077210182670
F 990007
M 9729675541
F 143611913794622
M 331465549
F 5
M 2567195356782
F 1325115392406
M 3238481450038
F 1628627
M 3413022661677
F 233...

output:

13014205031347945

result:

ok single line: '13014205031347945'

Test #55:

score: 0
Accepted
time: 4ms
memory: 5564kb

input:

999999999999602859
494
FFFMFMFMFFFFFFFFFFFFFFF 41040784738747
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFMFFFFFFFFFFFMFFFFFFFFFFFFFFFFFMFFFFFFFFMFFFFFFFFFFFFFMFFFFFFFFFFFFFFFMFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFMFFFFFFF...

output:

0

result:

ok single line: '0'

Test #56:

score: 0
Accepted
time: 4ms
memory: 5364kb

input:

999999999999599725
496
FFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFMFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFMFFFFFFFFFFFFMFFFFFFFFFFF 85083186667613
FFFFFFFFFFFFFFFFFFFMFFFFFFFFF...

output:

34240214643235

result:

ok single line: '34240214643235'

Extra Test:

score: 0
Extra Test Passed