BZOJ——2697: 特技飞行
2017-10-16 20:48
204 查看
http://www.lydsy.com/JudgeOnline/problem.php?id=2697
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 852 Solved: 548
[Submit][Status][Discuss]
Description
神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种动作有一个刺激程度Ci。如果连续进行相同的动作,乘客会感到厌倦,所以定义某次动作的价值为(距上次该动作的时间)*Ci,若为第一次进行该动作,价值为0。安排一种方案,使得总价值最大。
Input
第一行,两个数,N和K,如上所述;第二行,K个正整数,表示K种动作的Ci值。
Output
仅一行,一个整数,表示最大总价值。Sample Input
5 22 2
Sample Output
12HINT
数据规模及约定
对于10%的测试数据,N<=20,K<=3
对于全部的测试数据,1<=N<=1000,1<=K<=300,0<=Ci<=1000。
Source
优先让C大的的间隔时间长
#include <algorithm> #include <cstdio> inline void read(int &x) { x=0; register char ch=getchar(); for(; ch>'9'||ch<'0'; ) ch=getchar(); for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0'; } const int K(326); int n,k,c[K],ans; int Presist() { read(n),read(k); for(int i=1; i<=k; ++i) read(c[i]); std::sort(c+1,c+k+1); for(int l=1,i=k,r=n; i&&l<=n>>1&&r>=n>>1; --i,++l,--r) ans+=c[i]*(r-l); printf("%d\n",ans); return 0; } int Aptal=Presist(); int main(int argc,char**argv){;}
相关文章推荐
- bzoj 2697 特技飞行 贪心
- 【bzoj2697】 特技飞行 贪心
- 【BZOJ2697】特技飞行
- BZOJ2697: 特技飞行
- bzoj 2697: 特技飞行 贪心
- BZOJ2697:特技飞行
- 【BZOJ】2697: 特技飞行
- 【bzoj2697】特技飞行
- [贪心] BZOJ 2697 特技飞行
- 【bzoj2697】【特技飞行】【贪心】
- 2697: 特技飞行
- 2697: 特技飞行
- 【BZOJ】【P2697】【特技飞行】【题解】【贪心】
- bzoj千题计划174:bzoj1800: [Ahoi2009]fly 飞行棋
- 【bzoj2763】【JLOI2011】【飞行路线】【dp+spfa】
- BZOJ 2763 飞行路线
- BZOJ 2763: [JLOI2011]飞行路线(最短路)
- 【枚举】bzoj1800 [Ahoi2009]fly 飞行棋
- BZOJ 1800: [Ahoi2009]fly 飞行棋
- Bzoj 2763: [JLOI2011]飞行路线 dijkstra,堆,最短路,分层图