造个题

模拟+sort+贪心

蚕丛及鱼凫,造题何茫然

U74939 小歪被抓走了

代码(不知道对不对哦)

  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int maxn=1e7+;
  6. int n,q,m,flag;
  7. int mon[maxn];
  8. bool vis[maxn];
  9. int ans=;
  10.  
  11. void printff()
  12. {
  13. if(ans>=)
  14. {
  15. printf("yes\n");
  16. printf("%d\n",ans);
  17. }
  18. else
  19. {
  20. printf("no\n");
  21. ans=abs(ans);
  22. printf("%d\n",ans);
  23. }
  24. }
  25.  
  26. bool cmp(int x,int y)
  27. {
  28. return x>y;
  29. }
  30.  
  31. int main()
  32. {
  33. scanf("%d%d",&n,&q);
  34. for(int i=;i<=n;i++)
  35. scanf("%d",&mon[i]);
  36.  
  37. sort(mon+,mon+n+,cmp);
  38. int t1=,t2=n;
  39.  
  40. for(int i=;i<=q;i++)
  41. {
  42. scanf("%d",&flag);
  43. if(flag==)
  44. {
  45. vis[t1]=;
  46. ans+=mon[t1];
  47. t1++;
  48. if(vis[t1])
  49. {
  50. printff();
  51. return ;
  52. }
  53. }
  54. if(flag==)
  55. {
  56. scanf("%d",&m);
  57. vis[t2]=;
  58. ans-=m;
  59. t2--;
  60. if(vis[t2])
  61. {
  62. printff();
  63. return ;
  64. }
  65. }
  66. }
  67.  
  68. if(!vis[t1]&&!vis[t2])
  69. {
  70. for(int i=t1;i<=t2;i++)
  71. {
  72. ans+=mon[i];
  73. }
  74. }
  75.  
  76. printff();
  77.  
  78. return ;
  79. }

造题inginging的更多相关文章

  1. 【BZOJ3211&3038】花神游历各国&上帝造题的七分钟2(CodeVS)

    Description   Input   Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 ...

  2. C++之路进阶——codevs2492(上帝造题的七分钟 2)

    2492 上帝造题的七分钟 2  时间限制: 1 s  空间限制: 64000 KB  题目等级 : 大师 Master    题目描述 Description XLk觉得<上帝造题的七分钟&g ...

  3. 【BZOJ】3038: 上帝造题的七分钟2(线段树+暴力)

    http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038 这题我就有得吐槽了,先是线段树更新写错,然后不知哪没pushup导致te,精度问题sq ...

  4. BZOJ3132: 上帝造题的七分钟

    3132: 上帝造题的七分钟 Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 483  Solved: 222[Submit][Status] Desc ...

  5. tyvj P1716 - 上帝造题的七分钟 二维树状数组区间查询及修改 二维线段树

    P1716 - 上帝造题的七分钟 From Riatre    Normal (OI)总时限:50s    内存限制:128MB    代码长度限制:64KB 背景 Background 裸体就意味着 ...

  6. 「Poetize4」上帝造题的七分钟2

    描述 Description "第一分钟,X说,要有数列,于是便给定了一个正整数数列.第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作.第三分钟,k说,要能查询, ...

  7. codevs2492 上帝造题的七分钟 2

    2492 上帝造题的七分钟 2 题目描述 Description XLk觉得<上帝造题的七分钟>不太过瘾,于是有了第二部. "第一分钟,X说,要有数列,于是便给定了一个正整数数列 ...

  8. bzoj3038 上帝造题的七分钟2

    Description XLk觉得<上帝造题的七分钟>不太过瘾,于是有了第二部. "第一分钟,X说,要有数列,于是便给定了一个正整数数列. 第二分钟,L说,要能修改,于是便有了对 ...

  9. BZOJ 3038: 上帝造题的七分钟2

    3038: 上帝造题的七分钟2 Description XLk觉得<上帝造题的七分钟>不太过瘾,于是有了第二部. "第一分钟,X说,要有数列,于是便给定了一个正整数数列. 第二分 ...

随机推荐

  1. 前端框架:Angular React 和 Vue的比较

    前端这几年的技术发展很快,细分下来,主要可以分成四个方面: 1.开发语言技术,主要是ES6&7,coffeescript,typescript等: 2.开发框架,如Angular,React, ...

  2. TensorFlow入门——MNIST深入

    #load MNIST data import tensorflow.examples.tutorials.mnist.input_data as input_data mnist = input_d ...

  3. vscode常用插件列表

    vscode插件 备注 Markdown PDF 把markdown文件转换成别的文件 Markdown TOC markdown文件目录生成 PHP Debug PHP调试 PHP Intenlli ...

  4. Spring Boot整合actuator实现监控管理

    Spring Boot使用actuator监控管理 1.在pom文件中导入相关的依赖 <dependency> <groupId>org.springframework.boo ...

  5. Redis简介,应用场景,优势

    Redis简介 Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库. Redis 与其他 key - value 缓存产品有以下三个特点: Redis支持数据的持久化 ...

  6. 查看jar包依赖树

    在eclipse执行如下命令: 可以在控制台上查看层级依赖关系

  7. MyEclipse 2016 反编译插件安装

    下载插件,分享一下下载插件的地址,百度网盘:链接:http://pan.baidu.com/s/1nturiAH 密码:yk73 1.把net.sf.jadclipse_3.3.0.jar拷到D:\P ...

  8. LogHelper

    原文链接 public class LogHelper { static string strLogCOMPath = Directory.GetCurrentDirectory() + " ...

  9. nginx第三天

    nginx架构分析 nginx模块化 nginx基于模块设计,每个模块是一个功能实现,分布式开发,团队协作 核心模块,标准http模块,可选http模块,邮件模块,第三方模块 编译后的源码目录  ob ...

  10. React 服务器端渲染流程

    其实我们在访问客户端渲染的页面时,请求到的只是一个 html 空壳,里面引入了一个 js 文件,所有的内容都是通过 js 进行插入的,正是因为页面是由 js 渲染出来的,所以会带来如下几个问题: 1. ...