Promi_38

cf 1440A

Jan 18th, 2021
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include<bits\stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int t;
  8.     scanf("%d", &t);
  9.    
  10.     while(t--)
  11.     {
  12.         int n, c0, c1, h, i;
  13.         scanf("%d %d %d %d", &n, &c0, &c1, &h);
  14.         char s[n];
  15.         scanf("%s", s);
  16.  
  17.         int c_zero = 0, c_one = 0;
  18.         for(i = 0; i < n; i++)
  19.         {
  20.             if(s[i] == '0') c_zero++;
  21.             else c_one++;
  22.         }
  23.         //sum = c_zero * min(c0, c1 + h) + c_one * min(c1, c0 + h);
  24.         printf("%d\n", c_zero * min(c0, c1 + h) + c_one * min(c1, c0 + h));
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment