我的CodeF水A题之路
2016-06-29 21:05
267 查看
Codeforces Round #359 (Div. 2)
A. Free Ice Cream
题目链接:http://www.codeforces.com/problemset/problem/686/A
题意:N个人在排队,一开始店主有M个冰淇凌,队伍中第i个人可能是一个送冰激凌的工人,他会带给店主+A[i]个冰淇凌,也可能是一个小朋友,他想要-A[i]个冰淇凌,当排到一个小朋友的时候,如果店主现在手里的冰淇凌数量能满足他,那么就满足他,不然小朋友就会一个冰淇凌也不拿失望的离开。
question:队伍中所有的人都走了之后店主剩下的冰淇凌数量和失望离开的小朋友的数量。
View Code359
A. Free Ice Cream
题目链接:http://www.codeforces.com/problemset/problem/686/A
题意:N个人在排队,一开始店主有M个冰淇凌,队伍中第i个人可能是一个送冰激凌的工人,他会带给店主+A[i]个冰淇凌,也可能是一个小朋友,他想要-A[i]个冰淇凌,当排到一个小朋友的时候,如果店主现在手里的冰淇凌数量能满足他,那么就满足他,不然小朋友就会一个冰淇凌也不拿失望的离开。
question:队伍中所有的人都走了之后店主剩下的冰淇凌数量和失望离开的小朋友的数量。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<map> using namespace std; #define LL long long int n; LL xx; struct node { int kid; LL x; char c; }X[1010]; int main() { while(scanf("%d%d",&n,&xx)!=EOF) { for(int i=0;i<n;i++) { X[i].kid=i+1; cin>>X[i].c; cin>>X[i].x; } for(int i=0;i<n;i++) { if(X[i].c=='+') xx+=X[i].x; if(X[i].c=='-') { if(xx>=X[i].x) xx-=X[i].x; else X[i].kid=0; } } int s=0; for(int i=0;i<n;i++) { if(X[i].kid==0) s++; } printf("%I64d %d\n",xx,s); } return 0; }
View Code359
相关文章推荐
- SQL 数据库性能问题排查
- SQL入门经典(十) 之事务
- 时间戳与字符串之间的转换
- 路由器
- HTML网页制作:[12]使用框架结构之frameset
- wordpess多用户
- JavaScript学习笔记
- Java笔记
- windows server 更改默认服务端口
- SQL入门经典(九) 之自定义函数
- LeetCode - 206. Reverse Linked List
- HTML <frameset> 标签
- enhanced HOG features
- ORACLE——用户、表空间、数据库理解一
- 计算2^4000内数字0到9的分布
- SQL入门经典(八) 之存储过程
- SQL入门经典(七) 之脚本和批处理
- jquery.validate 设置验证信息的显示
- 什么是OAuth授权?
- listView的不同item展示