QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#156847#5647. Another Wine Tasting EventyinshaziyueTL 3ms14968kbC++17666b2023-09-02 14:26:512023-09-02 14:55:40

Judging History

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

  • [2023-09-02 14:55:40]
  • 评测
  • 测评结果:TL
  • 用时:3ms
  • 内存:14968kb
  • [2023-09-02 14:26:51]
  • 提交

answer

#include<map>
#include<iostream>
#include<vector>
#include<iomanip>
#include<random>
#include<cmath>
#include<set>
using namespace std;
int n; vector<int>ans(3000005,0);
int main() {
	cin >> n;
	string a;
	cin >> a;
	int lk = 0;
	for (int i = n; i <= 2 * n - 1; i++) {
		int pp = 0, la = 0, l = 0;
		for (int p = 0; p <=2 * n-1-i; p++) {
			if (!pp) {
				pp = 1;
				string k = a.substr(p, i);
				for (int j = 0; j < i; j++) {
					if (k[j] == 'W')l++;
				}
			}
			else {
				if (a[la] == 'W')l--;
				if (a[la + i] == 'W')l++;
			}
			la = p;
			ans[l]++;
			if (ans[l] == n) {
				cout <<l<<endl;
				return 0;
			}
		}
	}
}

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 14816kb

input:

5
RWWRRRWWW

output:

2

result:

ok At least n intervals

Test #2:

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

input:

1
R

output:

0

result:

ok At least n intervals

Test #3:

score: -100
Time Limit Exceeded

input:

1000000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:


result: