Advertisement
Guest User

Untitled

a guest
Oct 16th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.36 KB | None | 0 0
  1. Const z=1000000;
  2. Var i,n:integer;
  3. a,e:int64;
  4. d:array [-z..z] of Int64;
  5. s:array [1..z] of char;
  6. begin
  7. reset(input,'input.txt');
  8. Assign(output,'output.txt');
  9. Readln(n);
  10. for i:=1 to n do
  11. read(s[i]);
  12. d[0]:=1;
  13. for i:=1 to n do
  14. begin
  15. if s[i]='a'
  16. then inc(a)
  17. else dec(a);
  18. e:=e+d[a];
  19. inc(d[a])
  20. end;
  21. Write(e)
  22. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement