교육 Codeforces 라운드 71 (사업부 정격. 2)

https://codeforces.com/contest/1207

A, 햄버거 두 가지 유형이 있습니다

데이터가 작은 폭력이 될 수

1 #INCLUDE <iostream>
 2 #INCLUDE <sstream>
 3 #INCLUDE <fstream>
 4 #INCLUDE <알고리즘>
 5 #INCLUDE <CString을>
 6 #INCLUDE <iomanip>
 7 #INCLUDE <cstdlib>
 8 #INCLUDE <cctype>
 9 # 포함 <벡터>
 10 #INCLUDE < 문자열 >
 11 #INCLUDE <cmath>
 12 #INCLUDE <ctime이>
 13 #INCLUDE <적층>
 14 #INCLUDE <큐>
 15 #INCLUDE <지도>
 16 #INCLUDE < 설정 >
17  #DEFINEMEM (a, b)가 memset (A, B를 sizeof (a))
 18  #DEFINE 랜덤 (a, b) (랜드 () % (B-A + 1) + a)
 19  #DEFINE가 긴 긴 줄게
 20  #DEFINE ULL 긴 부호 길이
 21  #DEFINE의 E 2.71828182
 22  #DEFINE 파이 ACOS (-1.0)
 23  #DEFINE LS (RT) (RT << 1)
 24  #DEFINE RS (RT) (RT << 1 | 1)
 25  #DEFINE lowbit (X) (X는 (- X))
 (26)  를 사용  스페이스 성병;
27  INT의 판독 ()
 28  {
 29      INT S = 1 , X = 0 ;
(30)     숯 CH = getchar가 ();
31 일      동안 (! isdigit에 (CH3)) { 경우 (CH2 == ' - ' ) (S) = - 1 , CH = getchar가 ()}
 (32)      동안 (isdigit에 (CH2)) X = { 10 * X + CH- ' 0 " ; CH = getchar가 ();}
 33      리턴 X * S;
34  }
 35  INT의 B, P, F, H, C;
36  공극 () 해결
 37  {
 38      INT 입술 = - 1 ;
39      대 ( INT I = 0; 나는 분 = (p, B >> < 1 ++) ⅰ)
 40      {
 41          의 INT J = 분 (F를, BI (* 2 ) >> 1 );
42          입술 = 최대 (입술, H *의 난의 C *의 + J)를;
43      }
 44      COUT << 입술 << ENDL;
45  }
 46  INT ) (주
 47  {
 48      INT의 테스트 = 판독 ();
(49)      동안 (test-- )
 50      {
 51          , B = (읽기), p = F () = 판독) (판독, 판독 H = (), C = 판독 ();
52          ) (해결;
53      }
54 }

코드보기

 

B, 광장 충전