Dennnhhhickk

Untitled

Sep 20th, 2016
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. program Main;
  2.  
  3.  
  4. {$APPTYPE CONSOLE}
  5.  
  6.  
  7.  
  8.  
  9.  
  10. uses
  11.  
  12.  
  13. SysUtils;
  14.  
  15.  
  16. const
  17. Maxin=100000;
  18. var
  19. n, i, j, m, u:integer;
  20. min, sum: int64;
  21. s: array [1..MAXIN] of string;
  22. p: array [1..MAXIN] of integer;
  23. ch: char;
  24. mins: string;
  25.  
  26. function find(s: string): integer;
  27. var
  28. i, k: integer;
  29. begin
  30. k := 0;
  31. for i := 2 to length(s) do
  32. if (s[i] = s[i - 1]) then
  33. inc(k);
  34. find := k;
  35. end;
  36.  
  37. begin
  38. readln(n);
  39.  
  40. for i:=1 to n do
  41. readln(s[i]);
  42.  
  43. readln(m, u);
  44.  
  45. for i:=1 to 256 do
  46. p[i]:=u;
  47.  
  48. for i := 1 to m do
  49. begin
  50. readln(ch, u);
  51. p[ord(ch)] := u;
  52. end;
  53.  
  54. for i :=1 to n do
  55. begin
  56. sum := 0;
  57. for j := 1 to length(s[i]) do
  58. sum := sum + p[ord(s[i][j])];
  59. if min > sum then
  60. if (find (s[i]) > find(mins)) then
  61. begin
  62. min := sum;
  63. mins := s[i];
  64. end;
  65. if i =1 then
  66. begin
  67. min := sum;
  68. mins := s[i];
  69. end;
  70. end;
  71. writeln(min);
  72. readln;
  73. readln;
  74. end.
Advertisement
Add Comment
Please, Sign In to add comment