欧美三区_成人在线免费观看视频_欧美极品少妇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)論
主站蜘蛛池模板: 麻豆专区一区二区三区四区五区 | 欧美精品一区二区三区四区 | 99热欧美 | 国产99精品一区二区三区免费 | 成人1区2区| 亚洲啪啪 | 国产麻豆精品 | 国产亚洲欧美另类第一页 | 天天操网 | 欧美日韩一区二区中文字幕 | 嫩草影院在线入口 | 猛h辣h高h文湿快穿np | 色九月 | 日本欧美不卡一区二区三区在线 | 亚洲欧美中文日韩综合 | 91国在线产 | jav中文字幕| 日韩不卡免费视频 | 青娱乐中文字幕 | 国产成人精品一区二区三区电影 | 国产日产在线观看 | 日韩黄色视屏 | 欧美日韩综合一区 | 欧美成人一级 | 精品国产精品 | 国产精品久久久久一区二区 | 色综合中文字幕天天在线 | 日日干狠狠干 | 欧美四虎影院 | 在线国产欧美 | www.91p| 天天摸天天碰成人免费视频 | 国产欧美日本亚洲精品五区 | 国产精品久久久久无毒 | 日本黄大片影院一区二区 | 草草网站 | 日韩欧美在线一区二区三区 | 午夜私人影院粉色视频我要 | 日本在线视频一区二区 | 2021最新国产精品一区 | 成片免费观看视频在线网 |