处女座的百日理财计划

https://ac.nowcoder.com/acm/contest/329/H

JAVA版本一

题解：

std

import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main {public static void main(String[] args) throws Exception {new Main();}Main() throws Exception {InputReader in = new InputReader(System.in);PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));int n=in.nextInt();int[]a=new int[n+1],p=new int[101];BigInteger[] t=new BigInteger[n+1],P=new BigInteger[101],dp=new BigInteger[201];final BigInteger i10000=BigInteger.valueOf(10000),i100=BigInteger.valueOf(100);for(int i=1;i<=n;i++){a[i]=in.nextInt();t[i]=BigInteger.valueOf((100+in.nextInt())*(100-in.nextInt()));}for(int i=1;i<=100;i++) {p[i]=in.nextInt();P[i] = BigInteger.valueOf(p[i] * 2);}dp[1]=BigInteger.valueOf(1000);dp[0]=BigInteger.ZERO;for(int i=2;i<=200;i++){if((i&1)==0&&p[i>>1]>50)dp[i]=dp[i-1].multiply(P[i>>1]).divide(i100);else dp[i]=dp[i-1];if((i&1)!=0)for(int j=1;j<=n;j++){if(i-2*a[j]+1<0)continue;dp[i]=dp[i].max(dp[i-2*a[j]+1].multiply(t[j]).divide(i10000));}}out.println(dp[200].mod(BigInteger.valueOf(1000000007)));out.flush();}
}
class InputReader {private BufferedReader reader;private char[] buf;private int len, now;public InputReader(InputStream stream) {reader = new BufferedReader(new InputStreamReader(stream), 32768);buf = new char[1024];len = 0;now = 0;}public String next() throws IOException {if (!hasNext()) throw new NullPointerException();StringBuilder sb = new StringBuilder();while (!isSpaceChar(buf[now])) {sb.append(buf[now]);if (!move()) break;}return sb.toString();}public int nextInt() throws IOException {if (!hasNext()) throw new NullPointerException();boolean x = false;if (buf[now] == '-') {x = true;if (!move()) throw new NumberFormatException();}int ans = 0;while (!isSpaceChar(buf[now])) {if (isNum(buf[now])) ans = ans * 10 + buf[now] - '0';else throw new NumberFormatException();if (!move()) break;}return (x ? -1 : 1) * ans;}public String nextLine() throws IOException {if (!hasNextLine()) throw new NullPointerException();StringBuilder sb = new StringBuilder();while (buf[now] != '\n') {sb.append(buf[now]);if (!move()) return sb.toString();}now++;return sb.toString();}public long nextLong() throws IOException {if (!hasNext()) throw new NullPointerException();boolean x = false;if (buf[now] == '-') {x = true;if (!move()) throw new NumberFormatException();}long ans = 0;while (!isSpaceChar(buf[now])) {if (isNum(buf[now])) ans = ans * 10 + buf[now] - '0';else throw new NumberFormatException();if (!move()) break;}return (x ? -1 : 1) * ans;}public double nextDouble() throws IOException {return Double.parseDouble(next());}public int nextHexInt() throws IOException {if (!hasNext()) throw new NullPointerException();boolean x = false;if (buf[now] == '-') {x = true;if (!move()) throw new NumberFormatException();}int ans = 0;while (!isSpaceChar(buf[now])) {if (isHex(buf[now])) ans = ans * 16 + toHex(buf[now]);else throw new NumberFormatException();if (!move()) break;}return (x ? -1 : 1) * ans;}public char nextChar() throws IOException {if (!hasNext()) throw new NullPointerException();char tmp = buf[now];move();return tmp;}public boolean hasNext() throws IOException {return skip();}public boolean hasNextLine() throws IOException {return now < len || refill();}private boolean move() throws IOException {now++;return hasNextLine();}private boolean skip() throws IOException {if (!hasNextLine()) return false;while (isSpaceChar(buf[now])) {if (!move()) return false;}return true;}private boolean isSpaceChar(char c) {return !(c >= 33 && c <= 126);}private boolean isNum(char c) {return c >= '0' && c <= '9';}private boolean isHex(char c) {return c >= '0' && c <= '9' || c >= 'A' && c <= 'F';}private int toHex(char c) {if (c >= '0' && c <= '9') return c - '0';else return c - 'A' + 10;}private boolean refill() throws IOException {len = reader.read(buf);now = 0;return len > 0;}
}

处女座的百日理财计划相关推荐

马莉 - 人神共愤的处女座
2006年8月的一个周末,我和同事刘之琳通电话.她在清华大学搞活动,说是一个比赛,问我" 来吗".我答" 不来,周末".那时的我不知道,仅仅三个月后,我将接手这 ...
嫁人当嫁处女男 - 解构处女座男人
2019独角兽企业重金招聘Python工程师标准>>> 解构处女座男人想要对那位处女座的男人.善于吹毛求疵的分析大师示爱吗?嗯,在你开始诱惑这位处女男之前,你得先搞懂几件事.抛开偏 ...
成为顶级博主的秘诀是什么？《乘风者周刊》专访“处女座程序猿”牛亚运
「渡己是一种能力,渡人是一种格局.」这是"处女座程序猿"牛亚运为自己立下的座右铭. 如今的牛亚运,在国内外十多个平台累计粉丝近100万,全网博客文章浏览量早已超过3000多万, ...
处女座5月份华丽丽的碉堡了！哈哈哈~献给处处们~共勉共勉！
苏珊米勒2012年5月处女座运势你正步入非常开心的时期,尽管过去几个月可能一直有些困难,特别是在财务方面,但你会发现5月帮你做出些转运的改变.随着时间的推进,到了10月初,你就将处于一个全新的位置了 ...
2B.处女座与cf（C++）
处女座与cf(C++) 点击做题网站链接题目描述众所周知,处女座经常通过打cf来调节自己的心情.今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名.你知道处女 ...
【视频版】有一种机房叫处女座的机房。。。
前段时间转发了一篇"有一种机房叫被人家的机房...",简直丧(gan)心(de)病(piao)狂(liang)! 今天,我们来全方位多角度来欣赏一下处女座的机房,来个视频版的... ...
DayDayUp：《复仇者联盟4：终局之战》娱乐闲谈——当灭霸碰上一个处女座的程序猿
DayDayUp:<复仇者联盟4:终局之战>娱乐之谈--当灭霸碰上一个处女座的程序猿目录 <复联4>简介 <复联4>相关-片段 <复联4>相关-网友搞 ...
处女座与cf（思维题）
链接:https://ac.nowcoder.com/acm/contest/327/C 来源:牛客网题目描述处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量.处女座准备自己设计一 ...
处女座男生颜值测试软件,颜值在线又绅士的星座男(图)
颜值在线又绅士的星座男绅士气质还不够,还有颜值来加分--这样的男主,有多少等爱的小仙女在期盼?然而不是谁都符合有颜绅士的标准,如何才能找到最名副其实的呢?摘星工厂-星吧用星座来支招. 处女座时代在 ...

处女座的百日理财计划

处女座的百日理财计划相关推荐

最新文章

热门文章