QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#174818 | #7109. Traveling on the Axis | mendicillin2# | AC ✓ | 7ms | 4172kb | C++17 | 1.3kb | 2023-09-10 13:38:35 | 2023-09-10 13:38:35 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
template <class T> int sz(T&& a) { return int(size(forward<T>(a))); }
template <class T> using vc = vector<T>;
template <class T> using vvc = vc<vc<T>>;
using ll = int64_t;
using vi = vc<int>;
using pii = pair<int, int>;
using uint = uint32_t;
using ull = uint64_t;
mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
template <class F>
struct ycr {
F f;
template <class T> explicit ycr(T&& f_) : f(forward<T>(f_)) {}
template <class... Args> decltype(auto) operator()(Args&&... args) {
return f(ref(*this), forward<Args>(args)...);
}
};
template <class F> decltype(auto) yc(F&& f) {
return ycr<decay_t<F>>(forward<F>(f));
}
const int N=1e5+5;
char c[N];
int n;
int a[N];
int main() {
//ios_base::sync_with_stdio(false), cin.tie(nullptr);
//cout << fixed << setprecision(20);
int T;
cin>>T;
while(T--)
{
scanf("%s",c+1);
n=strlen(c+1);
for(int i=2;i<=n;i++)
{
if(c[i]==c[i-1]) a[i]=1;
else a[i]=0;
}
long long ans=0;
for(int i=2;i<=n;i++)
{
if(a[i]==1)
{
ans+=1LL*(i-2+1)*(n-i+1);
}
}
for(int i=1;i<=n;i++)
{
if(c[i]=='0') ans+=1LL*(n-i+1);
}
for(int i=1;i<=n;i++)
{
ans+=1LL*i*(n-i+1);
}
cout<<ans<<"\n";
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3624kb
input:
3 101 011 11010
output:
12 15 43
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 7ms
memory: 4172kb
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