SRM 499 250pt
来源:互联网 发布:站长交易第一平台源码 编辑:程序博客网 时间:2024/04/18 17:58
题意:就是给你一些数,这些数中其中有两个数是x+y的值和x-y的值,求使x*y的最大值。
思路:当两个数的和一定时,若要使x*y得值越大,则x和y越接近越好,即x-y得差越小越好。因此,我们可以先对元素进行排序,然后用后面的元素作为和,前面的元素作为差即可,并且进行比较,最后取最大值即可。
代码:
class SimpleGuess{ public: int getMaximum(vector <int> hints) { int i,j,k;int num[105];int len = hints.size();for(i = 0;i < len;++i)num[i] = hints[i];sort(num,num+len);int ans = 0,mmax = 0;bool flag = 0;for(i = len-1;i >= 0; --i){j = 0;while(1){ if(j >= len)break; int x = (num[i] + num[j])%2; if(x){ j++; } else{ x = (num[i] + num[j])/2;int y = num[i] - x;ans = x*y;if(ans > mmax) mmax = ans;flag = 1;break; }}}return mmax; } // $TESTCODE$};
- SRM 499 250pt
- SRM 499 DIV2 500pt
- SRM 814 Div 1 ElectionFraudDiv1(250pt)
- SRM 596 1000pt
- Topcoder SRM 709 DIV 2 250pt Robofactory solution
- Topcoder SRM 544 1000pt
- TC SRM 519 600pt
- tc SRM 554 1000pt
- SRM 613 div1 500pt
- SRM 598 DIV1 500 pt
- Topcoder SRM 569 1000pt
- TOPCODER/SRM 566 DIVII(250、500、1000题)(1000PT暂未附上代码)
- SRM 497 div 2 1000pt
- SRM 144 div I 300pt (模拟)
- topcoder srm 531 div2 600pt
- TC SRM 552 DIV1 100PT(数论)
- SRM 431 div2 1000pt(好题,数学题)
- 【jzoj3918】【TC Srm 636 Div2 1000pt】【蛋糕】【二分答案】
- (40)面向对象的三大特性继承性(41)面向对象中常用的关键字和魔术方法
- 小公司工作一月小感
- 如何使用Photon引擎开发MMO大型多人在线游戏 简易版教程(by 白杨学士)
- 编程中经常错的地方(如果你的程序报错,却找不到,来这里看看)
- 杭电ACM 2016 数据的交换输出
- SRM 499 250pt
- MFC radio button 的使用方法
- undo学习系列之澄清一个被误解的概念
- vi笔记
- 《C++标准程序库》第四章摘录与笔记
- 黑马程序员——反射深入理解
- Eclipse 使用dropins的插件安装方式【转】
- vi命令参考
- 韩顺平 zend framework 视频教程 源代码和笔记心得第5讲——第6讲 投票系统源代码