QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#123351#5647. Another Wine Tasting EventzswzswzswRE 1ms3548kbC++14330b2023-07-12 13:12:032023-07-12 13:12:04

Judging History

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

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

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1010000;
int n;
string st;
int val[N];
int main()
{
	cin>>n>>st;
	for(int i=1;i<=2*n-1;i++)val[i]=(st[i-1]=='W');
	int p=1,q=n,sum=0;
	for(int i=1;i<=2*n-1;i++)val[i]+=val[i-1];
	for(int i=1;i<=n;i++)sum=max(sum,val[i+n-1]-val[i-1]);
	cout<<sum;
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3512kb

input:

5
RWWRRRWWW

output:

3

result:

ok At least n intervals

Test #2:

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

input:

1
R

output:

0

result:

ok At least n intervals

Test #3:

score: -100
Runtime Error

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:


result: