Kuangyeye and hamburgers

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

题解：排序，计算前缀和，模拟

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
ll ans;
int a[N];
ll b[N];
char str;
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d%d",&n,&k);for(int i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1,greater<int>());for(int i=1;i<=n;i++){b[i]=b[i-1]+a[i];}int l,r;for(int i=1;i<=k;i++){scanf("%d%d",&l,&r);ans=max(ans,b[r]-b[l-1]);}cout << ans << endl;//cout << "Hello world!" << endl;return 0;
}

Kuangyeye and hamburgers相关推荐

湖南大学第十四届ACM程序设计大赛 H Kuangyeye and hamburgers
链接:https://ac.nowcoder.com/acm/contest/338/H 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
Hamburgers(二分+贪心)(又名: 比奇堡的汉堡节)
题目连接: 比奇堡的汉堡节题目: 比奇堡一年一度的汉堡节到了,身为比奇堡皇家指定汉堡王牌店铺"蟹堡王"的独一无二(emm,好像只有一个=.=)的厨师海绵宝宝超超超超-级开心,因为 ...
轻松练：如何从900万张图片中对600类照片进行分类|技术头条
点击上方↑↑↑蓝字关注我们~ 「2019 Python开发者日」7折优惠最后2天,请扫码咨询 ↑↑↑ 作者 | Aleksey Bilogur 译者 | 风车云马责编 | Jane 出品 | AI科 ...
如何从 900 万张图片中对 600 类照片进行分类？ | 技术头条
https://www.toutiao.com/a6674844350158995976/ 作者 | Aleksey Bilogur 译者 | 风车云马责编 | Jane 出品 | AI科技大本营( ...
python大数据结课报告_2020知到大数据分析的PYTHON基础结课答案
2020知到大数据分析的PYTHON基础结课答案房产新闻 2020-10-02 02:28128未知admin 2020知到大数据分析的PYTHON基础结课答案更多相关问题 Mike is so ...
html文字变成汉堡插件,一组超酷汉堡包图标变形动画特效
Hamburgers是一款效果超酷的汉堡包图标变形动画特效CSS3动画库.这组汉堡包图标动画包括18种不同的汉堡包变形动画效果,你还可以通过Sass文件来自定义你自己的汉堡包图标变形动画. 安装你可 ...
《C与指针》第四章练习
本章问题 1.Is the following statement legal?If so,what does it do? (下面的语句是否合法,如果合法,它做了什么) 3 * x * x - 4 ...
How HBO’s Silicon Valley built “Not Hotdog” with mobile TensorFlow, Keras React Native
The HBO show Silicon Valley released a real AI app that identifies hotdogs - and not hotdogs - like ...
TensorFlow for Hackers - Part I
What is TensorFlow? TensorFlow is a library for number crunching created and maintained by Google. I ...

Kuangyeye and hamburgers

Kuangyeye and hamburgers相关推荐

最新文章

热门文章