欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

Hamburgers 假定解是否可行

系統(tǒng) 3039 0
Hamburgers
Time Limit: 1000MS????? Memory Limit: 262144KB????? 64bit IO Format: %I64d & %I64u
Submit ? Status

Description

Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers from: a bread, sausage and cheese. He writes down the recipe of his favorite "Le Hamburger de Polycarpus" as a string of letters ' B' (bread), ' S' (sausage) и ' C' (cheese). The ingredients in the recipe go from bottom to top, for example, recipe " ВSCBS" represents the hamburger where the ingredients go from bottom to top as bread, sausage, cheese, bread and sausage again.

Polycarpus has? n b ?pieces of bread,? n s ?pieces of sausage and? n c ?pieces of cheese in the kitchen. Besides, the shop nearby has all three ingredients, the prices are? p b ?rubles for a piece of bread,? p s ?for a piece of sausage and? p c ?for a piece of cheese.

Polycarpus has? r ?rubles and he is ready to shop on them. What maximum number of hamburgers can he cook? You can assume that Polycarpus cannot break or slice any of the pieces of bread, sausage or cheese. Besides, the shop has an unlimited number of pieces of each ingredient.

Input

The first line of the input contains a non-empty string that describes the recipe of "Le Hamburger de Polycarpus". The length of the string doesn't exceed 100, the string contains only letters ' B' (uppercase English? B), ' S' (uppercase English? S) and ' C' (uppercase English? C).

The second line contains three integers? n b ,? n s ,? n c ?( 1?≤? n b ,? n s ,? n c ?≤?100) — the number of the pieces of bread, sausage and cheese on Polycarpus' kitchen. The third line contains three integers? p b ,? p s ,? p c ?( 1?≤? p b ,? p s ,? p c ?≤?100) — the price of one piece of bread, sausage and cheese in the shop. Finally, the fourth line contains integer? r ?( 1?≤? r ?≤?10 12 ) — the number of rubles Polycarpus has.

Please, do not write the? %lld?specifier to read or write 64-bit integers in С++. It is preferred to use the? cin,? cout?streams or the? %I64dspecifier.

Output

Print the maximum number of hamburgers Polycarpus can make. If he can't make any hamburger, print? 0.

Sample Input

Input
            BBBSSC
            
6 4 1
1 2 3
4
Output
            2
          
Input
            BBC
            
1 10 1
1 10 1
21
Output
            7
          
Input
            BSC
            
1 1 1
1 1 3
1000000000000
Output
            200000000001
          
                
                   1
                
                 #include <stdio.h>


                
                   2
                
                 #include <
                
                  string
                
                .h>


                
                   3
                
                
                   4
                
                
                  const
                
                
                  int
                
                 inf=
                
                  0x3f3f3f3f
                
                
                  ;


                
                
                   5
                
                
                  const
                
                
                  long
                
                
                  long
                
                 INF=1e14+
                
                  7
                
                
                  ;


                
                
                   6
                
                
                  char
                
                 a[
                
                  105
                
                
                  ];


                
                
                   7
                
                
                  long
                
                
                  long
                
                
                   b,s,c,nb,ns,nc,pb,ps,pc,r;


                
                
                   8
                
                
                   9
                
                
                  bool
                
                 C(
                
                  long
                
                
                  long
                
                
                   x)


                
                
                  10
                
                
                  {


                
                
                  11
                
                
                  long
                
                
                  long
                
                
                   rb,rs,rc;


                
                
                  12
                
                     rb=(x*b-nb)>=
                
                  0
                
                ?(x*b-nb):
                
                  0
                
                ,rs=(x*s-ns)>=
                
                  0
                
                ?(x*s-ns):
                
                  0
                
                ,rc=(x*c-nc)>=
                
                  0
                
                ?(x*c-nc):
                
                  0
                
                
                  ;


                
                
                  13
                
                
                  if
                
                ((rb*pb+rs*ps+rc*pc)<=
                
                  r)


                
                
                  14
                
                
                  return
                
                
                  true
                
                
                  ;


                
                
                  15
                
                
                  else
                
                
                  16
                
                
                  return
                
                
                  false
                
                
                  ;


                
                
                  17
                
                
                  }


                
                
                  18
                
                
                  19
                
                
                  int
                
                
                   main()


                
                
                  20
                
                
                  {


                
                
                  21
                
                
                  int
                
                
                   i,j,k;


                
                
                  22
                
                
                  while
                
                (scanf(
                
                  "
                
                
                  %s
                
                
                  "
                
                ,a)!=
                
                  EOF)


                
                
                  23
                
                
                      {


                
                
                  24
                
                         b=
                
                  0
                
                ,s=
                
                  0
                
                ,c=
                
                  0
                
                
                  ;


                
                
                  25
                
                
                  for
                
                (i=
                
                  0
                
                ;a[i]!=
                
                  '
                
                
                  \0
                
                
                  '
                
                ;i++
                
                  )


                
                
                  26
                
                
                          {


                
                
                  27
                
                
                  if
                
                (a[i]==
                
                  '
                
                
                  B
                
                
                  '
                
                
                  )


                
                
                  28
                
                                 b++
                
                  ;


                
                
                  29
                
                
                  else
                
                
                  if
                
                (a[i]==
                
                  '
                
                
                  S
                
                
                  '
                
                
                  )


                
                
                  30
                
                                 s++
                
                  ;


                
                
                  31
                
                
                  else
                
                
                  if
                
                (a[i]==
                
                  '
                
                
                  C
                
                
                  '
                
                
                  )


                
                
                  32
                
                                 c++
                
                  ;


                
                
                  33
                
                
                          }


                
                
                  34
                
                
                  //
                
                
                  printf("%d %d %d",b,s,c);
                
                
                  35
                
                         scanf(
                
                  "
                
                
                  %I64d %I64d %I64d %I64d %I64d %I64d
                
                
                  "
                
                ,&nb,&ns,&nc,&pb,&ps,&
                
                  pc);


                
                
                  36
                
                         scanf(
                
                  "
                
                
                  %I64d
                
                
                  "
                
                ,&
                
                  r);


                
                
                  37
                
                
                  long
                
                
                  long
                
                 lb=
                
                  0
                
                ,ub=
                
                  INF;


                
                
                  38
                
                
                  39
                
                
                  while
                
                (ub-lb>
                
                  1
                
                
                  )


                
                
                  40
                
                
                          {


                
                
                  41
                
                
                  long
                
                
                  long
                
                 mid=(lb+ub)/
                
                  2
                
                
                  ;


                
                
                  42
                
                
                  if
                
                
                  (C(mid))


                
                
                  43
                
                                 lb=
                
                  mid;


                
                
                  44
                
                
                  else
                
                
                  45
                
                                 ub=
                
                  mid;


                
                
                  46
                
                
                          }


                
                
                  47
                
                
                  48
                
                         printf(
                
                  "
                
                
                  %I64d\n
                
                
                  "
                
                
                  ,lb);


                
                
                  49
                
                
                      }


                
                
                  50
                
                
                  51
                
                
                  return
                
                
                  0
                
                
                  ;


                
                
                  52
                
                 }
              
View Code

?

Hamburgers 假定解是否可行


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 亚洲国产精品久久久久秋霞蜜臀 | 一级毛片免费观看不卡视频 | 亚洲成人二区 | 日韩av线| 97超级碰碰在线看视频免费超 | 免费的av网站 | 欧美精品一二三区 | 国产一区二区三区免费观看 | 亚洲av毛片一区二区久久 | 色哟哟哟在线精品观看视频 | 日韩欧美在线免费观看 | 大学门卫老秦无删减版txt | 日韩免费视频播放 | 欧美黑人xxxx猛牲大交 | 波多野结衣在线视频观看 | 激情丁香婷婷 | 日韩一区精品视频 | www.妞干网.com| 色综合久久综合中文小说 | 日本一级高清不卡视频在线 | 69pao强力打造免费高清 | 18pao成人国产永久视频 | 亚洲不卡视频 | 操嫩草| 亚洲 欧美 精品 | 国产在线观看中文字幕 | 成人一区二区在线 | 久久中文字幕不卡一二区 | 国产九九免费视频网站 | 一级做a爰片性色毛片中国 日本黄色免费片 | 狠狠干成人 | 天天操天天插 | 国产精品日本无码久久一 | 中文字幕人成乱码在线观看 | 国产合集福利视频在线视频 | 欧美精品在线观看 | 国产麻豆精品 | 国产欧美日韩亚洲精品区2345 | 日韩国产欧美一区二区三区 | 欧美日韩三区 | 这里只有精品999 |