最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

CF 1440A. Buy the String

2023-06-20 13:38 作者:您是打尖兒還是住店呢  | 我要投稿

You are given four integers n, c0, c1 and h and a binary string s of length n.

A binary string is a string consisting of characters 0 and 1.

You can change any character of the string s (the string should be still binary after the change). You should pay h coins for each change.

After some changes (possibly zero) you want to buy the string. To buy the string you should buy all its characters. To buy the character 0

?you should pay c0 coins, to buy the character 1 you should pay c1 coins.

Find the minimum number of coins needed to buy the string.

Input

The first line contains a single integer t (1≤t≤10) — the number of test cases. Next 2t lines contain descriptions of test cases.

The first line of the description of each test case contains four integers n, c0, c1, h (1≤n,c0,c1,h≤1000).

The second line of the description of each test case contains the binary string s of length n.

Output

For each test case print a single integer — the minimum number of coins needed to buy the string.


Example

input

6

3 1 1 1

100

5 10 100 1

01010

5 10 1 1

11111

5 1 10 1

11111

12 2 1 10

101110110101

2 100 1 10

00

output

3

52

5

10

16

22

Note

In the first test case, you can buy all characters and pay 3 coins, because both characters 0 and 1 costs 1 coin.

In the second test case, you can firstly change 2-nd and 4-th symbols of the string from 1 to 0 and pay 2 coins for that. Your string will be 00000. After that, you can buy the string and pay 5?10=50

?coins for that. The total number of coins paid will be 2+50=52.

給定字符串,01字符,其中買0字符的要花c0元,買1字符的要花c1元,如果把0跟1交換的話,要花h元,問如果能最小化買了這個字符串的金額。

主要是判斷2個參數(shù)h+c0跟c1的關(guān)系,還有h+c1跟c0的關(guān)系,即可。

剩下就是hashmap 處理即可;(當然也可用變量存儲)


CF 1440A. Buy the String的評論 (共 條)

分享到微博請遵守國家法律
东安县| 资溪县| 北海市| 宁陕县| 稻城县| 乌鲁木齐市| 襄樊市| 原平市| 贵德县| 兰溪市| 科技| 泸西县| 永顺县| 上虞市| 武宣县| 新昌县| 宜昌市| 武安市| 龙州县| 青铜峡市| 汕头市| 眉山市| 交城县| 梅州市| 手机| 东乡县| 内乡县| 聂拉木县| 华安县| 遵义县| 城市| 北票市| 新安县| 昌吉市| 建湖县| 仁化县| 宜良县| 大荔县| 财经| 元谋县| 芒康县|