2015-03-15 00:15:48
下午打的gym，“chinese nue round”... 比赛A了4个数学 / 水题（A，B，D，I）... 赛后把C题补掉了。
A：暴力。
1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <vector> 6 #include <map> 7 #include <set> 8 #include <stack> 9 #include <queue> 10 #include <string> 11 #include <iostream> 12 #include <algorithm> 13 using namespace std; 14 15 #define MEM(a,b) memset(a,b,sizeof(a)) 16 #define REP(i,n) for(int i=1;i<=(n);++i) 17 #define REV(i,n) for(int i=(n);i>=1;--i) 18 #define FOR(i,a,b) for(int i=(a);i<=(b);++i) 19 #define RFOR(i,a,b) for(int i=(a);i>=(b);--i) 20 #define getmid(l,r) ((l) + ((r) - (l)) / 2) 21 #define MP(a,b) make_pair(a,b) 22 23 typedef long long ll; 24 typedef pair<int,int> pii; 25 const int INF = (1 << 30) - 1; 26 27 int N,W,T; 28 int v[110]; 29 30 int main(){ 31 scanf("%d",&T); 32 REP(tt,T){ 33 int ans = 0; 34 scanf("%d%d",&N,&W); 35 REP(i,N) scanf("%d",v + i); 36 REP(i,N){ 37 int tmax = 0; 38 FOR(j,i + 1,N) tmax = max(tmax,v[j]); 39 ans = max(ans,W / v[i] * (tmax - v[i])); 40 } 41 printf("%d\n",ans); 42 } 43 return 0; 44 }