【模拟】NEERC15 E Easy Problemset (Codeforces GYM 100851)
2016-08-30 15:59
537 查看
题目链接:
http://codeforces.com/gym/100851
题目大意:
N个人,每个人有pi个物品,每个物品价值为0~49。每次从1~n顺序选当前这个人的物品,如果这个物品的价值>=之前所有物品价值和则加上这个物品,否则这个物品舍弃不计算在内。
总共拿出K个物品,如果一个人没物品拿了那么他会拿出价值为50的物品。求最终物品价值和有多少。
题目思路:
【模拟】
直接暴力枚举。判断是否超过之前的总和,如果有人拿了50则后面的人肯定都是拿50。
http://codeforces.com/gym/100851
题目大意:
N个人,每个人有pi个物品,每个物品价值为0~49。每次从1~n顺序选当前这个人的物品,如果这个物品的价值>=之前所有物品价值和则加上这个物品,否则这个物品舍弃不计算在内。
总共拿出K个物品,如果一个人没物品拿了那么他会拿出价值为50的物品。求最终物品价值和有多少。
题目思路:
【模拟】
直接暴力枚举。判断是否超过之前的总和,如果有人拿了50则后面的人肯定都是拿50。
// //by coolxxx //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<string> #include<iomanip> #include<map> #include<stack> #include<queue> #include<set> #include<bitset> #include<memory.h> #include<time.h> #include<stdio.h> #include<stdlib.h> #include<string.h> //#include<stdbool.h> #include<math.h> #define min(a,b) ((a)<(b)?(a):(b)) #define max(a,b) ((a)>(b)?(a):(b)) #define abs(a) ((a)>0?(a):(-(a))) #define lowbit(a) (a&(-a)) #define sqr(a) ((a)*(a)) #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b)) #define mem(a,b) memset(a,b,sizeof(a)) #define eps (1e-8) #define J 10 #define mod 1000000007 #define MAX 0x7f7f7f7f #define PI 3.14159265358979323 #define N 104 using namespace std; typedef long long LL; int cas,cass; int n,m,lll,ans; int a ; int sum,total; int main() { // freopen("easy.in","r",stdin); // freopen("easy.out","w",stdout); int i,j,k; // for(scanf("%d",&cass);cass;cass--) // for(scanf("%d",&cas),cass=1;cass<=cas;cass++) // while(~scanf("%s",s+1)) while(~scanf("%d",&n)) { mem(a,0);sum=0,total=0; scanf("%d",&m); for(i=1;i<=n;i++) { scanf("%d",&a[i][0]); for(j=1;j<=a[i][0];j++) { scanf("%d",&a[i][j]); } } for(j=1;j<=10 && total!=m;j++) { for(i=1;i<=n && total!=m;i++) { if(j>a[i][0]) { sum+=50; total++; continue; } if(a[i][j]>=sum) { sum+=a[i][j]; total++; } } } if(total<m) sum+=50*(m-total); printf("%d\n",sum); } return 0; } /* // // */
相关文章推荐
- YOLO VS2015 windows
- socket编程(2)—— 一对多通信
- python爬虫02 re模块与正则表达式
- Convert WebP to PNG using java
- window平台安装 MongoDB
- 基于SAP的中国式数据分析浅谈
- UICollectionView笔记1
- Windows Server 2008组策略安全实践(同样适用于域控制)
- USB开发库STSW-STM32121文件分析
- PhpStorm 快捷键
- [UnityShader]渲染队列、ZWrite和ZTest
- leetcode:数学:Bulb Switcher(319)
- springMVC提交form表单页面不跳转
- android 6.0权限申请封装
- 获取app文件大小 并对应响应单位:B KB MB GB; DecimalFormat
- Remove Duplicates from Sorted Array II
- 389. Find the Difference
- transformation and action of spark
- 华为内部实施微服务架构
- 【例题】【搜索(迭代加深)】NKOJ 1628 岳麓山提水