2017Beijing icpc E Cats and Fish HihoCoder
来源:互联网 发布:服务端数据库 编辑:程序博客网 时间:2024/05/21 03:19
There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He loves those cats very much. Last week, he won a scholarship and he wanted to share his pleasure with cats. So he bought some really tasty fish to feed them, and watched them eating with great pleasure. At the same time, he found an interesting question:
There are m fish and n cats, and it takes ci minutes for the ith cat to eat out one fish. A cat starts to eat another fish (if it can get one) immediately after it has finished one fish. A cat never shares its fish with other cats. When there are not enough fish left, the cat which eats quicker has higher priority to get a fish than the cat which eats slower. All cats start eating at the same time. Li Lei wanted to know, after x minutes, how many fish would be left.
Input
There are no more than 20 test cases.
For each test case:
The first line contains 3 integers: above mentioned m, n and x (0 < m <= 5000, 1 <= n <= 100, 0 <= x <= 1000).
The second line contains n integers c1,c2 … cn, ci means that it takes the ith cat ci minutes to eat out a fish ( 1<= ci <= 2000).
Output
For each test case, print 2 integers p and q, meaning that there are p complete fish(whole fish) and q incomplete fish left after x minutes.
Sample Input
2 1 1
1
8 3 5
1 3 4
4 5 1
5 4 3 2 1
Sample Output
1 0
0 1
0 3
code:
/* 签到题,有m条鱼,n只猫,问x时间还剩下多少条完整的鱼和 没吃完的鱼,n只猫每只猫需要花费a[i]时间吃鱼,多条猫吃鱼时, 花费时间短的猫优先吃鱼 思路:模拟时间,每只猫吃鱼的时间都在1,a[i]+1,a[i]*2+1 先统计吃了的鱼,当鱼吃光时,再减去已经吃光的 这样如果时间i%a[i]==1或a[i]==1则正好可以吃鱼(当鱼数目还够的情况下) 如果i%a[i]==0则正好把鱼吃光*/#include<bits/stdc++.h>using namespace std;int a[100010],eat[100010];int main(){ int m,n,x; while(~scanf("%d%d%d",&m,&n,&x)) { for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); int tot = 0,B =0 ; for(int i=1;i<=x;i++) { for(int j=1;j<=n;j++) { if(tot<m&&(i%a[j]==1||a[j]==1)) { tot++,B++,eat[j] = 1; } if(eat[j]&&i%a[j]==0) { B--; eat[j] = 0;//用于减除tot>=m的情况 } } } printf("%d %d\n",m-tot,B); } return 0;}
code2:
/* 签到题,有m条鱼,n只猫,问x时间还剩下多少条完整的鱼和 没吃完的鱼,n只猫每只猫需要花费a[i]时间吃鱼,多条猫吃鱼时, 花费时间短的猫优先吃鱼 思路:模拟时间,每只猫吃鱼的时间都在1,a[i]+1,a[i]*2+1 先统计吃了的鱼,当鱼吃光时,再减去已经吃光的 这样如果时间i%a[i]==1或a[i]==1则正好可以吃鱼(当鱼数目还够的情况下) 如果i%a[i]==0则正好把鱼吃光*/#include<bits/stdc++.h>using namespace std;int a[100010],eat[100010];int main(){ int m,n,x; while(~scanf("%d%d%d",&m,&n,&x)) { for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); int tot = 0,B =0 ; for(int i=1;i<=x;i++) { for(int j=1;j<=n;j++) { if(tot<m&&(i%a[j]==1||a[j]==1)) { tot++,B++,eat[j] = 1; } if(i%a[j]==0) { B--; } if(tot>=m)break; } if(tot>=m)break; } printf("%d %d\n",m-tot,B); } return 0;}
- 2017Beijing icpc E Cats and Fish HihoCoder
- icpc-beijing-cats and fish
- Cats and Fish 2017ACM-ICPC北京赛区/hihoCoder 1631
- Cats and Fish HihoCoder
- hihocoder 1631 Cats and Fish
- Hihocoder #1631 : Cats and Fish 模拟
- ACM-ICPC北京赛区2017网络同步赛 题目5 : Cats and Fish【模拟】
- #1631 : Cats and Fish
- Cats and Fish(模拟)
- 2017 ICPC BeiJing Regional Hihocoder 1629 Graph
- 2017 ICPC BeiJing Regional Hihocoder 1634 Puzzle Game
- 2017icpc-beijing-j(pangu and stone)
- 2017 ICPC hihocoder 1636
- 2014 ACM-ICPC Beijing Invitational Programming Contest E
- E文积累_20080304_eat no fish and play the game
- hihoCoder 1227 The Cats' Feeding Spots(暴力)——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛
- hihoCoder 1227 The Cats' Feeding Spots && ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛
- Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)
- [面试]同步和异步的区别
- linux下Qt访问sqlserver数据库
- 在jsp上显示存在磁盘上的图片
- Period UVALive
- Linux服务开机自启原理
- 2017Beijing icpc E Cats and Fish HihoCoder
- CentOS Tomcat配置
- 小玩具——温度采集项目(六)
- MongoDB的菜鸟进阶xuex
- 回首Java——基数排序
- mybatis 缓存
- VIN码识别,车架号识别:快速占领汽车后市场数据入口 ,OCR识别技术公司
- 交叉编译实践-Qt应用程序交叉编译【用cmake工具编译】
- Android中的onActivityResult和setResult方法的使用