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

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


გაგზავნის თარიღი: 31.05.2019 22:53:48

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

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

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

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







#include <iostream>
using namespace std;
string s;
long long n,k,i = 0, x,y;
int main()
{
  cin>>s;
n=s.size();
for (k = 0; k < n; k++)
{
  if (s[k]=='U')i++; else i--;
  if (i>x) x=i;
  if (i<y) y=i;
}
cout << x-y+1;
}
/*
DUDUD
i=-1 y=-1
i=0
i=-1 y=-1
i=0
i=-1 y=-1
0-(-1)+1=2<--
*/

ტესტები

შემავალი მონაცემები
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