გაგზავნის თარიღი: 18.06.2022 12:04:53

ამოცანა: კლებადი უბნები

მომხმარებელი: gvanca

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 90.0 ქულა

#include <bits/stdc++.h>

using namespace std;
#define f first
#define s second
long long n,m,l,r,anss,ans,x,y,z,a[1000001],b[1000001],k;
string s;
int main()
{
    cin>>s;
    k=1;
    for (int i=1; i<s.size(); i++){
        if (s[i]-'0'>s[i-1]-'0'){
            if (k>1) ans++;
            k=1;
        }
        else k++;
    }
    if (k>1) ans++;
    cout<<ans<<endl;
    
}

ტესტები

543217654

2

2

YES

12345

0

0

YES

9876543210

1

1

YES

54545454545454

7

7

YES

60

1

1

YES

123451234512 

2

2

YES

900900900000

3

3

YES

76598033182

4

4

YES

77777777777

0

1

NO

8519742648294

5

5

YES