P1413 坚果保龄球
来源:互联网 发布:sqlserver 临时表 编辑:程序博客网 时间:2024/04/28 15:42
题目描述
PVZ这款游戏中,有一种坚果保龄球。zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们。
我们可以认为地图是一个行数为6,列数为60的棋盘。zombie出现的那一秒站在这一行的第60列,之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果,这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭,如果再向左走,则你的大脑就会被zombie吃掉。
现在有n只zombie!告诉你每只zombie出现的时间以及在出现的行数(可能会同时出现同一位置的僵尸),请问至少需要多少坚果才能消灭所有的zombie。
输入输出格式
输入格式:第一行一个正整数n,表示zombie数量。
之后n行中,每行两个正整数P和t,分别表示zombie所在行和zombie出现的时间。
输出格式:一个正整数,最少需要的坚果数。
输入输出样例
输入样例#1:
101 11 612 12 603 13 23 33 44 14 99999
输出样例#1:
6
说明
【数据规模】
n<=2000,t<=100000,1<=P<=6
【题目来源】
kkksc03改编
#include<iostream>using namespace std;int a[7][100001];int s,x1,x2,ans=0;int main(){cin>>s;for(int i=0;i<s;i++){cin>>x1>>x2;a[x1][x2]=1;}for(int i=1;i<=6;i++)for(int j=1;j<=100000;j++){if(a[i][j]>=1){j+=59;ans++;}}cout<<ans<<endl;return 0;}
阅读全文
0 0
- P1413 坚果保龄球
- |洛谷|贪心|P1413 坚果保龄球
- 保龄球
- 再见,保龄球
- 保龄球得分
- 保龄球效应
- 坚果云
- 深圳保龄球大全
- 打保龄球问题
- 打保龄球(normal)
- 保龄球娱乐计分
- 保龄球的启示
- 保龄球的启示
- 【保龄球】解题报告
- TDD练习:保龄球计分
- 保龄球-----计分程序
- 保龄球规则计分
- bzoj 3877: [Ahoi2014]保龄球
- 好玩的字符图案
- HTTP 请求方式: GET和POST的比较
- 重建二叉树
- ubuntu GitHub服务器搭建
- 那些年我们一起一步一步追过的SSM框架
- P1413 坚果保龄球
- 财务自由之路
- [机器学习] 回归
- 管道流
- 第二周项目—汉诺塔
- "could not create the java virtual machine"启动eclipse报错
- JQuery的2种each方法的区别
- PAT (Basic Level) Practise (中文) 1049. 数列的片段和(20)
- JAVA之Servlet的学习