Guest User

Untitled

a guest
Jul 20th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. {$APPTYPE CONSOLE}
  2.  
  3. uses
  4. SysUtils;
  5.  
  6. var
  7. y1,y2 : array [0..100000] of integer;
  8. sols : array [1..100000] of integer;
  9. s1,s2 : string;
  10. i,l,p,f1,f2 : integer;
  11.  
  12. function comp(x : integer) : boolean;
  13. var i : integer;
  14. a : boolean;
  15. begin
  16. a := true;
  17. for i := 1 to x do
  18. if s1[i] <> s2[l-x+i] then
  19. begin
  20. a := false;
  21. exit;
  22. end;
  23. comp := a;
  24. end;
  25.  
  26. begin
  27. assign(input,'k.in');
  28. assign(output,'k.out');
  29. reset(input);
  30. rewrite(output);
  31. readln(s1);
  32. readln(s2);
  33. l := length(s1);
  34. p := 1;
  35. f1 := 0;
  36. f2 := 0;
  37. for i := 1 to l do
  38. begin
  39. if s1[i] = '1' then inc(f1);
  40. if s2[l-i+1] = '1' then inc(f2);
  41. if f1 = f2 then
  42. begin
  43. sols[p] := i;
  44. inc(p);
  45. end;
  46. end;
  47. dec(p);
  48. while (p > 0) and not comp(sols[p]) do dec(p);
  49. if p = 0 then writeln(l) else writeln(l-sols[p]);
  50. end.
Add Comment
Please, Sign In to add comment