Submission #61154149

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
  string s;
  cin >> s;
  int n = (int)s.size();
  int z = 0;
  int ans = 0;
  for(int i = 0 ; i < n ; i++) {
    if(s[i] != '0') {
      ans += (z+1)/2;
      ++ans;
      z = 0;
    } else {
      z++;
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;

#define int long long



signed main() {
  string s;
  cin >> s;
  int n = (int)s.size();
  int z = 0;
  int ans = 0;
  for(int i = 0 ; i < n ; i++) {
    if(s[i] != '0') {
      ans += (z+1)/2;
      ++ans;
      z = 0;
    } else {
      z++;
    }
  }
  ans += (z+1)/2;
  cout << ans << '\n';
}

Submission Info

Judge Result