ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 20.04.2019 14:39:25

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

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

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

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







#include <bits/stdc++.h>
#define pb push_back
#define all(v) v.begin(),v.end()

using namespace std;

string s;
vector <int> v;
int ans , l;

int main() {
    cin >> s;
    
    int n = s.size();
    
    for ( int i = 0; i < s.size(); i++ ) {
        v.pb(s[i] - '0');
    }
    
    for ( int i = 1; i < n; i++ ) {
        if ( v[i] < v[i-1] )
            l++;
        
        else if ( l != 0 ) {
            ans++;
            l = 0;
        }
    }
    
    if ( l != 0 )
        ans++;
    
    cout << ans;
}

ტესტები

შემავალი მონაცემები
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
თქვენი პასუხი
0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
8519742648294
გამომავალი მონაცემები
5
თქვენი პასუხი
5
ჩეკერის პასუხი
YES