QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#174818#7109. Traveling on the Axismendicillin2#AC ✓7ms4172kbC++171.3kb2023-09-10 13:38:352023-09-10 13:38:35

Judging History

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

  • [2023-09-10 13:38:35]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:4172kb
  • [2023-09-10 13:38:35]
  • 提交

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