QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#167249	#7175. Mixed Messages	ucup-team866^#	AC ✓	3ms	6228kb	C++14	635b	2023-09-07 13:11:50	2023-09-07 13:11:51

Judging History

This is the latest submission verdict.

[2023-09-07 13:11:51]
Judged

Verdict: AC
Time: 3ms
Memory: 6228kb

Show

[2023-09-07 13:11:50]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;
int n, dp[100005][6]; char s[100005];
int main() {
	scanf ("%d%s", &n, s+1);
	memset (dp, 0x3f, sizeof dp);
	for (int i=1; i<=n; i++) {
		dp[i][1] = dp[i-1][1] + 1;
		dp[i][2] = dp[i-1][2] + 2;
		dp[i][3] = dp[i-1][3] + 2;
		dp[i][4] = dp[i-1][4] + 1;
		dp[i][5] = dp[i-1][5];
		if (s[i] == 's')
			dp[i][1] = 0, dp[i][4] = min(dp[i][4], dp[i-1][3]);
		else if (s[i] == 'p')
			dp[i][2] = min(dp[i][2], dp[i-1][1]);
		else if (s[i] == 'b')
			dp[i][3] = min(dp[i][3], dp[i-1][2]);
		else if (s[i] == 'u')
			dp[i][5] = min(dp[i][5], dp[i-1][4]);
	} cout << dp[n][5];
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 2ms

memory: 6136kb

input:

6
spbssu

output:

result:

ok answer is '1'

Test #2:

score: 0

Accepted

time: 2ms

memory: 6068kb

input:

15
spongebaseurban

output:

result:

ok answer is '11'

Test #3:

score: 0

Accepted

time: 2ms

memory: 6072kb

input:

5
spbsu

output:

result:

ok answer is '0'

Test #4:

score: 0

Accepted

time: 1ms

memory: 6116kb

input:

6
sppbsu

output:

result:

ok answer is '1'

Test #5:

score: 0

Accepted

time: 2ms

memory: 6076kb

input:

13
spbpbsaaaaaau

output:

result:

ok answer is '8'

Test #6:

score: 0

Accepted

time: 2ms

memory: 6120kb

input:

100
supsuuuupusbsubsssbpbuubsppppspsusupbuusbuspupuubuspppusubsupbubusbsbsppbuspuspbbusppuppubuubbusbups

output:

result:

ok answer is '4'

Test #7:

score: 0

Accepted

time: 1ms

memory: 6120kb

input:

100
nmpnzouzoosynvhsqljejmgwwgmmuaptmazvneojjgapiizxdengrritcqhppnkjxtqsbsvxsuypgbvatxbzmkpcpnizdsmhdzkt

output:

result:

ok answer is '61'

Test #8:

score: 0

Accepted

time: 3ms

memory: 6100kb

input:

100000
supsuuuupupbsubsssbpbuubsppppspsusupbuusbuspupuubuspppusubsuububusbsssppbsspuspbbusppuppubuubbusbupspbsusbsuusussssbusubuupppspppusupbspbsbspubbpsuppusbbubuuubpbbubuubbuspbubpbpsbbusubussbsbubbussspbspbubbupsssuusbbssuspbssupusbpppusssppbpsspbppupsssuupbpupussupbsbuubupppubsspsubuubsbubbppuus...

output:

result:

ok answer is '0'

Test #9:

score: 0

Accepted

time: 2ms

memory: 6144kb

input:

100000
nmpnzouzoozynvhsqljejmgwwgmmuaptmazvneojjgapiizxdengrritcqhpcnkjxtqsjtvxsbypgbvatxbzmkpcpnizdsmhdzktphjryltupnkahdlbudksxcukgdkexxdxrtypwqttcpjspnucumswliqciutgdaztpvhbutoscnvscylauhrhchwwstonaghwlmnnrdvdbrxafacihdhstibpqyaeckfqcmeetynurqoyaxakcuoyqwuiztkzxeyqcrjqnixfucpkzljhkquwvijhnzyfxiixn...

output:

result:

ok answer is '5'

Test #10:

score: 0

Accepted

time: 2ms

memory: 6024kb

input:

100000
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

result:

ok answer is '0'

Test #11:

score: 0

Accepted

time: 3ms

memory: 6208kb

input:

100000
spppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

result:

ok answer is '99995'

Test #12:

score: 0

Accepted

time: 1ms

memory: 6164kb

input:

100000
spbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

result:

ok answer is '199990'

Test #13:

score: 0

Accepted

time: 3ms

memory: 6208kb

input:

100000
spbssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

result:

ok answer is '99995'

Test #14:

score: 0

Accepted

time: 2ms

memory: 6140kb

input:

100000
spbsuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

result:

ok answer is '0'

Test #15:

score: 0

Accepted

time: 3ms

memory: 6072kb

input:

100000
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

result:

ok answer is '79996'

Test #16:

score: 0

Accepted

time: 1ms

memory: 6228kb

input:

100000
spspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspspsps...

output:

result:

ok answer is '6'

Test #17:

score: 0

Accepted

time: 0ms

memory: 6212kb

input:

100000
spbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspbsuspb...

output:

result:

ok answer is '0'

Test #18:

score: 0

Accepted

time: 3ms

memory: 6204kb

input:

100000
spbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbspbsp...

output:

result:

ok answer is '2'

Test #19:

score: 0

Accepted

time: 2ms

memory: 6080kb

input:

100000
aausuabubupppauppuaupapaapaaaspbusssbapuuupapbusbpsauppsuppbapuassububbsssupappsbaauauauausubusppsbbsppsasupbusaauaaasbasuubusaaupupbuapsasaabsspaaasabbbpaappsuspbpappapssbsupupbusuuabbsuupusupsbabbbaauspauuasbspbubauupsuusspusupppbbbbuupbusssussupbbssaauubuusbsubabubssuapuspbabpauuaaaaaaasbs...

output:

result:

ok answer is '0'

Test #20:

score: 0

Accepted

time: 2ms

memory: 6068kb

input:

100000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

result:

ok answer is '0'

Extra Test:

score: 0

Extra Test Passed