QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#792859 | #9430. Left Shifting 2 | UESTC_DECAYALI# | WA | 3ms | 3828kb | C++20 | 502b | 2024-11-29 14:44:45 | 2024-11-29 14:44:46 |
Judging History
answer
#include <iostream>
int main() {
int T; std::cin >> T; while(T--) {
std::string s; std::cin >> s;
int ans = 0, t = 0, n = s.size();
for(int l = 0, r; l < n; l = r) {
r = l + 1;
while(r < n && s[r] == s[l]) r++;
ans += (r - l) / 2;
// std::cerr << "[" << l << ", " << r << ")\n";
if((r - l) % 2 == 0) t = 1;
}
std::cout << std::max(0, ans - t) << char(10);
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3604kb
input:
3 abccbbbbd abcde x
output:
2 0 0
result:
ok 3 lines
Test #2:
score: -100
Wrong Answer
time: 3ms
memory: 3828kb
input:
5000 lfpbavjsmppdppkfwnyfmbdhptdswsoulrbhyjh cfliuqnynejgnxolzbdoztclzbozqomvioszk eiivcoqoymonrqgrjdtkts mdcvservaxcbioopfungsgkiftchwlmtbzqgaraovjknsgiegkvdbolmeunvrxrpscnf ujeqtidwtoikkqtygo llma qjfvgwrdhaazejsfgilnpmmhkefndzvyon kzwwpdpbrudqmwmjscllnnjyoepxophcoopvfepikouinuxx vftculoorxskpkxoz...
output:
1 0 0 0 0 0 1 4 0 0 1 1 0 1 1 3 0 0 5 6 0 0 5 2 0 1 3 1 0 3 0 1 0 1 1 0 1 4 1 3 1 0 1 5 3 0 3 0 0 1 7 0 0 6 1 2 0 1 0 0 4 1 2 4 3 1 3 2 3 0 2 0 0 0 2 0 2 2 0 4 0 5 5 0 3 0 4 0 0 2 1 0 2 0 1 6 1 2 0 3 3 3 5 2 3 0 3 5 1 3 0 0 3 0 4 5 3 2 1 1 0 0 2 0 1 1 2 3 3 1 2 0 1 1 4 2 1 3 0 1 1 2 0 1 2 0 4 0 1 1 ...
result:
wrong answer 13th lines differ - expected: '1', found: '0'