QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#156847 | #5647. Another Wine Tasting Event | yinshaziyue | TL | 3ms | 14968kb | C++17 | 666b | 2023-09-02 14:26:51 | 2023-09-02 14:55:40 |
Judging History
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...