Submission #71131353

---

Source Code Expand

/* Code By WCM */
/*
Date:
大致思路：
复杂度：
期望得分：
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <vector>
#include <queue>
#define all(x) x.begin(),x.end()
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back
#define eb emplace_back

using namespace std;

inline int read();
void write(int);
void writeln(int);

vector <pii> r;
long long ans;

int main() {

//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);

	string s;
	cin >> s;
	int n = s.size();
	for(int i = 0; i < n;) {
		int j = i;
		while(j < n && s[j] == s[i]) j++;
		r.eb(s[i] - '0', j - i), i = j;
	}
	for(int i = 0; i + 1 < r.size(); i++) 
		if(r[i + 1].fi == r[i].fi + 1) ans += min(r[i].se, r[i + 1].se);
	
	printf("%lld\n", ans);
	
//	printf("\nThe time used: ");
//	printf("%.2lfs",(double)clock()/CLOCKS_PER_SEC);

	return 0;

}

inline int read() {
	int res = 0, f = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9') f = (ch == '-' ? -1 : 1), ch = getchar();
	while(ch >= '0' && ch <= '9') res = (res << 1) + (res << 3) + (ch ^ 48), ch = getchar();
	return res * f;
}

void write(int x) {
	static int sta[35];
	int top = 0;
	do { sta[top++] = x % 10, x /= 10; } while(x);
	while(top) putchar(sta[--top] ^ 48);
}

void writeln(int x) {
	write(x);
	putchar('\n');
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:45:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |         for(int i = 0; i + 1 < r.size(); i++)
      |                        ~~~~~~^~~~~~~~~~

Judge Result