QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #278707 | #7109. Traveling on the Axis | dingcx# | AC ✓ | 4ms | 1648kb | C++14 | 561b | 2023-12-07 19:29:13 | 2023-12-07 19:29:14 |
Judging History
answer
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const int MAXN=1e5+10;
char s[MAXN];
int read(){
int num=0,sign=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')sign=-1;ch=getchar();}
while(ch>='0'&&ch<='9')num=num*10+ch-'0',ch=getchar();
return num*sign;
}
int main(){
int T=read();while(T--){
scanf("\n%s",s);
int n=strlen(s);ll ans=0;
for(int i=0;i<n;i++) ans+=(ll)(i+1)*(n-i);
for(int i=0;i<n;i++) ans+=(ll)((s[i]=='0')+i*(s[i]==s[i-1]))*(n-i);
printf("%lld\n",ans);
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 1588kb
input:
3 101 011 11010
output:
12 15 43
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 1648kb
input:
6107 1010101 010110100110101 1010 1010101010010101010 101011 0101101011010101010 0101101011 11011010101 010 1011010 10110101010101010100 010101010110101 10101010101011 0101010101010101011 00101010011000 1010101010010110110 01010101001010101010 101010101010101 100100101010101010 01 011 0101010100101 ...
output:
96 889 24 1515 69 1567 279 345 14 106 1702 791 621 1447 764 1615 1755 736 1333 6 15 542 44 1689 1515 140 833 497 596 24 1640 694 462 30 425 14 1041 1446 96 504 124 75 560 970 771 945 6 1 321 137 786 720 206 769 46 103 225 74 554 2 100 529 260 207 197 2 197 1041 140 857 207 1 74 1604 41 343 1041 14 1...
result:
ok 6107 lines
Extra Test:
score: 0
Extra Test Passed