15. Eul的神圣法杖

Background

龙神很会打Dota，就是冲进对面泉水里乱杀的那种。大家都以普通攻击能摸到龙神为荣。

Description

现在，有个人都对龙神发起了恰好一次攻击。第个人会在时刻对龙神进行攻击，这次攻击会让龙神损失的血量。龙神受到的总伤害就是所有的

#include "stdio.h"
#include "stdlib.h"
struct _d
{long long t;long long d;
}d[5005];
typedef struct _d NODE;
int cmp(const void *a, const void *b)
{NODE *x = (NODE*)a;NODE *y = (NODE*)b;return x->t - y->t;
}
int main(int argc, char const *argv[])
{int n, q;//n为人数 q为多少个k的取值scanf("%d %d", &n, &q);long di,ti;long long k, total = 0;for (int i = 0; i < n; i++)//存储进来{scanf("%ld %ld",&ti, &di);d[i].t = ti;d[i].d = di;total += di;}qsort(d, n, sizeof(NODE), cmp);for (int i = 0; i < n; i++)//合并同样的时间{for (int j = i+1; j < n; j++){if(d[j].t == d[i].t){d[i].d = d[i].d + d[j].d;d[j].t = 0;d[j].d = 0;}}}qsort(d, n, sizeof(NODE), cmp);for (int i = 0; i < q; i++)//开始对每一个k进行输出{long long start, end, max = 0, max1; //start开始结构下标，end为结束结构下标scanf("%lld", &k);if(k == 0){printf("%lld\n", total);continue;}int m;//m是找到第一次统计时结束的下标for (int j = 0; j < n; j++)//j是找到第一个t不为0的下标{if(d[j].t != 0){int flag = 0;start = j;max = max + d[j].d;for (m = j+1; m < n; m++){if(d[m].t >= d[start].t + k){end = m - 1;flag = 1;break;}else{max = max + d[m].d;}}if(flag == 1)break;if(m == n){end = m;break;}}}max1 = max;for(int j = end+1, m = start; j < n; j++){max1 = max1 + d[j].d;//!!!while(d[m].t < d[j].t - k+1){max1 = max1 - d[m].d;m++;}if(max1 > max)max = max1;if(m>j)m = j;}printf("%lld\n", total - max);}return 0;
}

15. Eul的神圣法杖相关推荐

（程序设计方法与实践）Eul的神圣法杖
Eul的神圣法杖 Background 龙神很会打Dota,就是冲进对面泉水里乱杀的那种.大家都以普通攻击能摸到龙神为荣. Description 现在,有 n 个人都对龙神发起了恰好一次攻击.第 i ...
Dota2团战AI击败人类最全解析：能团又能gank，AI一日人间180年
夏乙问耕发自凹非寺量子位出品 | 公众号 QbitAI GG. 随着人类喊出这两个字母,一切都结束了. OpenAI研发的人工智能战队,首次在5v5的Dota2开黑团战对战中,击败人类 ...
DOTA全英雄装备介绍+物品简称[图文]
Dota英雄常用物品道具搭配: 晨之酒馆: 复仇之魂:飞鞋双刀分身补盾洛萨之锋林肯宙斯:跳刀飞鞋 A杖羊刀刷新血石魅惑魔女:跳刀飞鞋羊刀强袭心蝴蝶变体精灵:飞鞋冰眼 ...
eul for Mac(菜单栏系统监控工具) v1.5中文版
eul for Mac是一款非常不错的菜单栏系统监控工具,可以在菜单栏直接显示 cpu资源.温度.转速.网速.硬盘存储等系统信息,让你快速了解电脑系统信息非常方便! 测试环境: MacOS 15.7
华为发布11大场景化解决方案；匹克体育获近15亿战略投资 | 美通社头条
要闻摘要:华为发布11大场景化解决方案.匹克体育获近15亿战略投资.pHOXBIO公布新冠肺炎预防性鼻喷剂.Novavax向世卫组织提交紧急使用申请.哈尔滨城市中心万枫酒店正式开业.温州万豪酒店正式开 ...
10任务栏全屏时老是弹出_Deepin 15.10 发布，深度操作系统
深度操作系统是一个致力于为全球用户提供美观易用.安全可靠的Linux发行版. 深度操作系统基于Linux内核,以桌面应用为主的开源GNU/Linux操作系统,支持笔记本.台式机和一体机.深度操作系统( ...
Manifest merger failed : uses-sdk:minSdkVersion 15 cannot be smaller than version 16 declared in lib
今天导入饺子库提示 sdk 不能低于16的错误提示,导致build 失败处理方法: 我把15 改成了16即可编译通过这个是之前写的,目前各大应用平台要求最低是26了,
View requires API level 21 (current min is 15): Toolbar
第一种情况: 在布局文件报错,查看错误提示View requires API level 21 (current min is 15): <Toolbar> 这个说要求要api版本为21 ...
PyTorch 笔记（15）— 分别使用 tensor、autograd、torch.nn 搭建简易神经网络
1. 使用 tensor 搭建神经网络搭建神经网络模型的具体代码如下,这里会将完整的代码分成几部分进行详细介绍,以便于理解. import torch as tbatch_n = 100 input ...

15. Eul的神圣法杖

15. Eul的神圣法杖相关推荐

最新文章

热门文章