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

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


გაგზავნის თარიღი: 05.07.2019 01:01:09

ამოცანა: უცნაური ლიფტი

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

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

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







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

int main() {
  
  string s;
  cin >> s;
  
  int n = s.size(), miin = 0, maax = 0, c = 0;

  for (int i = 0; i < n; i++) {
    c += (s[i]=='U') ? -1 : 1;
    miin = min(miin,c);
    maax = max(maax,c); 
  }

  cout << abs(miin) + maax + 1;

}

ტესტები

შემავალი მონაცემები
UDUUU
გამომავალი მონაცემები
4
თქვენი პასუხი
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
UDDD
გამომავალი მონაცემები
4
თქვენი პასუხი
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
DUDUD
გამომავალი მონაცემები
2
თქვენი პასუხი
2
ჩეკერის პასუხი
YES
შემავალი მონაცემები
UDDUDDUDDUDDU
გამომავალი მონაცემები
6
თქვენი პასუხი
6
ჩეკერის პასუხი
YES
შემავალი მონაცემები
DDDD
გამომავალი მონაცემები
5
თქვენი პასუხი
5
ჩეკერის პასუხი
YES
შემავალი მონაცემები
UUUUUUUUUUUUUUUUU
გამომავალი მონაცემები
18
თქვენი პასუხი
18
ჩეკერის პასუხი
YES
შემავალი მონაცემები
DDDUUUUUUUUUUUUUUDDD
გამომავალი მონაცემები
15
თქვენი პასუხი
15
ჩეკერის პასუხი
YES
შემავალი მონაცემები
UDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUDUD
გამომავალი მონაცემები
2
თქვენი პასუხი
2
ჩეკერის პასუხი
YES
შემავალი მონაცემები
UUUDUUUDUUUDUUUDUUUDUUUDUUUDUUUDUUUDUUUDUUUDUUUDUUUDUUUD
გამომავალი მონაცემები
30
თქვენი პასუხი
30
ჩეკერის პასუხი
YES
შემავალი მონაცემები
D
გამომავალი მონაცემები
2
თქვენი პასუხი
2
ჩეკერის პასუხი
YES