NDK 1366 yep的礼物

问题描述：	yep已经不再是一个懵懂无知的小孩了，它渴望建立起自己在他人心目中的良好形象（虽然事实是shax形象已经形成……），尤其是在女性朋友中的。为了达到这一目的，yep决定通过给每个女性送生日礼物来博得她们的好感。现在yep来到了服装店，看到了一排排精美奢华的晚礼服、可爱俏皮的休闲装、古怪新潮的流行装……令它眼花缭乱、目不暇接、兴趣盎然……但是当它摸到自己瘪瘪的钱袋…… 由于经济实力，yep决定只在每类服装里面选取几件，而它是很懒的，所以会选取连续的一段。每件衣服都有标价和yep心里给它的评分，yep在选择时要同时考虑这两个因素，简单考虑，每件衣服的“可选度”就是：评分－价钱。现在给出所有衣服的信息，请你帮yep做出决定。
数据输入：	第一行一个数n，表示共有n类衣服。以下n行：每行第一个数t，表示这一类服装的件数，接下来t个用空格分开的整数，表示每件衣服的“可选度”。
结果输出：	一共一个数，yep能够选出服装的最大“可选度”总和。
样例：	1 3 1 2 3	6
核心思想：	最大连续子序列和，且每行都要至少选一件

vara:array[0..2000010]of longint;n,ans,b,i,j,m:longint;
function work:longint;
vari,t,sum:longint;
beginsum:=0;t:=-maxlongint;fori:=1 to m dobeginifsum>0 then sum:=sum+a[i]else sum:=a[i];ifsum>t then t:=sum;end;exit(t);
end;
beginassign(input,'yepgift.in');reset(input);assign(output,'yepgift.out');rewrite(output);readln(n);fori:=1 to n dobeginread(m);for j:=1 to m do read(a[j]);readln;ans:=work+ans;end;writeln(ans);close(input);close(output);
end.

题目来源：NDK 1366

NDK 1366 yep的礼物相关推荐

极客假日礼物指南（我们喜欢的极客资料）
Welcome to the very first How-To Geek Holiday Gift Guide, where we've put together a list of our abs ...
七夕节基于Qt Android给女朋友做个转盘抽礼物的App
前言临近七夕,看到抖音上的excel表格做的七夕抽奖,突发灵感,想着用代码也整一个出来.想着做个小程序效果最好,但自己没做过小程序,时间紧迫很悬:做个pc应用,那时最拿手的,很快,但要在电脑上打开才 ...
Caused by: org.gradle.api.InvalidUserDataException: NDK not configured
导入别人项目的时候提示的首先需要确认下ndk 环境变量配置有没有,没有的话,需要先配置下ndk 环境变量我的配置了在终端输入 ndk-build 查看ndk 安装是否成功,如果能识别这个这个指令 ...
Android ndk 安装教程以及环境变量配置
现在android ndk 也是非常的方便第一步第二步搜索sdk 第三步把界面切换到SDK Tools 界面选中ndk 然后在点击Apply 下载即可然后就是查看ndk 安装到那个目录下面 ...
ndk 路径修改超简单的方法
1 修改之前先查看ndk 是否正确在终端输入 ndk-build 显示如下的正确 2 下面是修改的步骤 2 查看ndk 现在所在的目录然后把ndk 赋值到一个新的目录,在点击刚才上面的图切 ...
No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android
查看了自己目录夏的ndk 发现没有提示这项,那就下载一个,放进去就好了, ndk地址查看这是我的ndk下载的地址, 根据提示就可以找到ndk路径了, 放进去,重新编译一下就可以了. 下载地址: ht ...
ERROR 1366 (HY000): Incorrect string value: '\xD5\xC5\xC8\xFD' for column 'name' at row 1
ERROR 1366 (HY000): Incorrect string value: '\xD5\xC5\xC8\xFD' for column 'name' at row 1 数据库字符集问题,查 ...
我下载的最新的linux ADT+eclipse中没有NDK
============问题描述============ 我下载的是 adt-bundle-linux-x86_64-20140702.zip 这个版本. 我已经安装了CDT了,但是还是没有NDK ...
Eclipse NDK 配置，无需安装Cygwin
Eclipse NDK 配置,无需安装Cygwin Eclipse NDK 配置,不用安装Cygwin 文章转自http://www.cnblogs.com/chenjiajin/archive/20 ...

NDK 1366 yep的礼物

NDK 1366 yep的礼物相关推荐

最新文章

热门文章