
题目链接:
J - Trades
题目大意: 开始有m个金币, 在接下来n天里, ACMeow可以花费ci金币去买一个物品, 也可以以ci的价格卖掉这个物品, 如果它有足够的金币, 每天可以买或卖很多次; 求它在第n天能获得的最大金币数.。
具体思路:相邻两个相比就可以了。保持每一天尽可能的拥有更多的金币。(题不难,主要是想存一java模板)
AC代码:
import java.util.*;
import java.math.BigInteger; public class Main
{
public static void main(String[] args)
{
Scanner cin = new Scanner(System.in);
BigInteger zero = new BigInteger("0");
int T=cin.nextInt();
for(int q=1; q<=T; q++)
{
int n=cin.nextInt();
BigInteger have = new BigInteger("0");
BigInteger m = cin.nextBigInteger();
BigInteger pri[]=new BigInteger[2012];
for(int i=0; i<n; i++)
{
pri[i]=cin.nextBigInteger();
}
for(int i=0; i<n-1; i++)
{
if(pri[i].compareTo(pri[i+1])<0)
{
m=m.add(pri[i+1].subtract(pri[i]).multiply(m.divide(pri[i])));
}
}
m=m.mod(new BigInteger("1000000007"));
System.out.println("Case "+"#"+q+": "+m);
}
}
}