ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛
A. Visiting Peking University
题意，一个人去北京旅游，计划待m天，但是其中有一些天交通管制，不能出去，到北京有多少天交通管制，计划待的天数就加几，其中到达北京的第一天和其余m-1天没有交通管制的时刻去参观北京大学，每一天都有一个权值，要求使得求得的权值和最小，问参观北京大学的那两天是哪两天？
暴力枚举的时候，用一个数ans来记录在北京待的天数（不包括交通管制），最后判断一下是否达到m天，中途再记录一下m-1天中最小值的那一天即可

#include <iostream>
#include<algorithm>
#include<cstdio>using namespace std;
int a[1000];
int inf=9999999;
int main()
{int n,m,num,x,y;while(~scanf("%d%d",&n,&m)){for(int i=0; i<n; i++){scanf("%d",&a[i]);}int p;scanf("%d",&p);int book[1000]= {0};while(p--){scanf("%d",&num);book[num] = 1;}int rel = 999999999;for(int i=0; i<n; i++){if(book[i])continue;int sum1=a[i],sum2=inf;int jj;int k=1;for(int j=i+1; j<n; j++){if(book[j])continue;k++;if(sum2>a[j]){sum2=a[j];jj=j;}if(k==m)break;}if(k<m)continue;if(rel>sum1+sum2){x=i;y=jj;rel=sum1+sum2;}}printf("%d %d\n",x,y);}return 0;
}

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University相关推荐

hihoCoder 1578 Visiting Peking University 【贪心】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...
#1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题 Visiting Peking University
题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛
题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n ...
【最短路】【Heap-dijkstra】hihocoder 1587 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 J. Typist's Problem...
题意:给你一个串,仅含有a~g,且每个字母只出现最多一次.和一个光标初始位置,以及一个目标串,问你最少要多少的代价变化成目标串. 有五种操作:在光标前添加一个未出现过的字母,代价1. 删除光标前或者光 ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛 Scores
#1236 : Scores 时间限制:4000ms 单点时限:4000ms 内存限制:256MB 描述 Kyle is a student of Programming Monkey Element ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A
字典树 + dfs 题解: 题意: 有nn本书, 每本书的格式为CATEGORY 1/CATEGORY 2/..../CATEGORY n/BOOKNAME, 现在要重新格式化这些书的格式. 第nn个 ...
计算机信息科学亚洲赛区冠军,祝贺竺院学子在ACM国际大学生程序设计竞赛亚洲赛区获得冠军...
原标题:祝贺竺院学子在ACM国际大学生程序设计竞赛亚洲赛区获得冠军 Write the code. Change the World. 热烈祝贺竺可桢学院求是科学班(计算机)1601 陈靖邦.叶梓成, ...
【Java/补题/牛客/ACM赛制】2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛（正式赛）
文章目录题目链接知识一览题目列表快输 C - GCD(数论分块) 题目链接 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛) 知识一览 01-数论分块题目列 ...
2018ACM－ICPC国际大学生程序设计竞赛亚洲区域赛（青岛站）赛后总结
这是今年最后一次打铁,我已经打了一年的铁了. 还是想写一个总结,不然,什么都会没留下. 实际上在去青岛之前,我已经一个月都没有严格地训练自己了,从9月份CCPC秦皇岛站打铁之后,我就基本上开始怀疑自己 ...

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University相关推荐

最新文章

热门文章