2018 codeM 初赛A卷第二题棋盘题 -java


import java.util.Scanner;
/*** Created by 90684 on 2018/6/10.*/
// codeM 初赛A卷 第二题/*贪心算法 该题。start[i]  end[j]  对于 i<=j 代价为j-i；否则为j+i；所以找到最大的可以匹配的i，就相当于减少了2i的花费。*/
public class codeM初赛_02 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] start = new int[n];int[] end = new int[n];for (int i = 0; i < n; i++) {start[i] = sc.nextInt();}for (int i = 0; i < n; i++) {end[i] = sc.nextInt();}int aft = 0;int ans = 0;for (int i = 0; i < n; i++) {ans += (start[i] + end[i]) * i;}                     for (int i = n - 1; i >= 0; i--) {aft += start[i];if (aft >= end[i]) {ans -= 2 * i * end[i];aft -= end[i];}}System.out.println(ans);}
}

只是思路哈

2018 codeM 初赛A卷第二题棋盘题 -java相关推荐

2018 CodeM初赛B轮：D.神奇盘子
链接:https://www.nowcoder.com/acm/contest/151/D 来源:牛客网题目描述有一个神奇的盘子,形状为圆形.盘子上面爬着一个大象(视作一个点).由于现实的扭曲,当 ...
2018四川高考数学(全国卷3)理科21题以泰勒公式为命题背景(同时深挖去年高考题)和它的另类解法的瞎谈...
已知\(f(x)=(2+x+ax^2)\ln(1+x)-2x\) (2)若\(x=0\)是\(f(x)\)的极大值点,求实数\(a\)的值. 其实该问可以写的更简洁一点,那个"大" ...
2022年 CSP-J1 CSP-S1 初赛如何进行复习如何做题
第一题单选题: 这个包含了2018年及以前年份的的单选或不定项选择(提高组初赛) 以及问题求解题等考点这一部分建议直接做历年的真题就可以了,至少要做最近的5年真题做题的顺序:由最近往前做,也就 ...
2018全国计算机网络竞赛试题,全国2018年10月04741计算机网络原理真题以及答案解析...
<全国2018年10月04741计算机网络原理真题以及答案解析>由会员分享,可在线阅读,更多相关<全国2018年10月04741计算机网络原理真题以及答案解析(8页珍藏版)>请 ...
2018校招笔试真题汇总（java/C++）
科大讯飞: 2018秋招笔试科大讯飞java笔试试题 https://www.nowcoder.com/discuss/67684?type=2&order=3&pos=13& ...
#6164. 「美团 CodeM 初赛 Round A」数列互质-莫队
#6164. 「美团 CodeM 初赛 Round A」数列互质思路 : 对这个题来言,莫队可以 n*根号n 离线处理出各个数出现个的次数 ,同时可以得到每个次数出现的次数 , 但是还要处理有多少 ...
2018年中国研究生数学建模竞赛C题二等奖赛题论文
2018年中国研究生数学建模竞赛C题对恐怖袭击事件记录数据的量化分析恐怖袭击是指极端分子或组织人为制造的.针对但不仅限于平民及民用设施的.不符合国际道义的攻击行为,它不仅具有极大的杀伤性与破坏力, ...
校办研修之计算机培训简报,“2018校本研修培训”第二期学习简报
原标题:"2018校本研修培训"第二期学习简报校训校风:博教风学风: 学习提升,共约成长洛阳市第二十六中学2018年校本研修培训学习简报(第二期) 素材收集:数学组.物理组. ...
安徽大学java期末_安微大学2017~2018年度期末考试题卷
原标题:安微大学2017~2018年度期末考试题卷备考备考备考! 六月来啦,期末考还会远吗? 别人家的形势与政策课试题又一次刷新三观你会做这样的题吗怎么判断自己是不是个合格的AHUer? 锵锵锵 ...

2018 codeM 初赛A卷第二题棋盘题 -java

2018 codeM 初赛A卷第二题棋盘题 -java相关推荐

最新文章

热门文章

2018 codeM 初赛A卷 第二题 棋盘题 -java

2018 codeM 初赛A卷 第二题 棋盘题 -java相关推荐

最新文章

热门文章

2018 codeM 初赛A卷第二题棋盘题 -java

2018 codeM 初赛A卷第二题棋盘题 -java相关推荐