poj1247(Magnificent Meatballs)
来源:互联网 发布:淘宝的详情页怎样发布 编辑:程序博客网 时间:2024/05/18 02:17
这个题很简单也没有什么值得注意的trick,所以直接发代码
Magnificent Meatballs
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5027 Accepted: 3383
Description
Sam and Ella run a catering service. They like to put on a show when serving meatballs to guests seated at round tables. They march out of the kitchen with pots of meatballs and start serving adjacent guests. Ella goes counterclockwise and Sam goes clockwise, until they both plop down their last meatball, at the same time, again at adjacent guests. This impressive routine can only be accomplished if they can divide the table into two sections, each having the same number of meatballs. You are to write a program to assist them.
At these catering events, each table seats 2 <= N <= 30 guests. Each guest orders at least one and at most nine meatballs. Each place at the table is numbered from 1 to N, with the host at position 1 and the host's spouse at position N. Sam always serves the host first then proceeds to serve guests in increasing order. Ella serves the spouse first, then serves guests in decreasing order. The figures illustrate the first two example input cases.
At these catering events, each table seats 2 <= N <= 30 guests. Each guest orders at least one and at most nine meatballs. Each place at the table is numbered from 1 to N, with the host at position 1 and the host's spouse at position N. Sam always serves the host first then proceeds to serve guests in increasing order. Ella serves the spouse first, then serves guests in decreasing order. The figures illustrate the first two example input cases.
Input
Input consists of one or more test cases. Each test case contains the number of guests N followed by meatballs ordered by each guest, from guest 1 to guest N. The end of the input is a line with a single zero.
Output
For each table, output a single line with the ending positions for Sam and Ella, or the sentence indicating an equal partitioning isn't possible. Use the exact formatting shown below.
Sample Input
5 9 4 2 8 35 3 9 4 2 86 1 2 1 2 1 26 1 2 1 2 1 10
Sample Output
Sam stops at position 2 and Ella stops at position 3.No equal partitioning.No equal partitioning.Sam stops at position 3 and Ella stops at position 4.
Source
Mid-Central USA 2002
#include<cstdio>#include<iostream>#define MAXN 35using namespace std;int seat[MAXN];int n;int main(){ while(scanf("%d", &n) && n != 0){ int sum = 0; for(int i = 1; i <= n; i++){ scanf("%d",&seat[i]); sum+=seat[i]; } if(sum%2!=0){ printf("No equal partitioning.\n"); } else{ int i = 1,sumi = 0; int j = n,sumj = 0; while(sumi< sum/2){ sumi+=seat[i]; i++; } while(sumj<sum/2){ sumj+=seat[j]; j--; } if(sumi == sumj && j - i +2== 1){//由于上面的while循环完成后,i多加了1,j多减了1; printf("Sam stops at position %d and Ella stops at position %d.\n", i-1, j+1); } else{ printf("No equal partitioning.\n"); } } } return 0;}
- poj1247(Magnificent Meatballs)
- POJ1247:Magnificent Meatballs
- 【模拟】poj1247 Magnificent Meatballs
- Magnificent Meatballs
- zoj 1402 Magnificent Meatballs(水~)
- POJ 1247 Magnificent Meatballs(水~)
- zoj 1402 Magnificent Meatballs
- POJ 1247 Magnificent Meatballs
- zoj 1402 Magnificent Meatballs
- zoj1402-------------Magnificent Meatballs
- ZOJ 1402 Magnificent Meatballs
- 1247 Magnificent Meatballs
- ZOJ 1402 Magnificent Meatballs
- zoj 1402 Magnificent Meatballs
- poj 1247 Magnificent Meatballs
- POJ 1247 Magnificent Meatballs
- zoj 1402 Magnificent Meatballs
- Magnificent Meatballs - 1247
- JDBC简介
- 敏捷软件开发
- Windows7开启administrator账户的方法
- win7 64位 iis7 HTTP 错误 404.17 - Not Found
- 数据格式(Printf函数的使用方法)
- poj1247(Magnificent Meatballs)
- 程序员编程艺术:第八章、从头至尾漫谈虚函数
- keil 常见问题
- linux中的Trash
- iptables 入门
- redhat下配置java运行环境 亲测
- insert_node
- JDBC(一)
- ASP.NET页面间数据传递的方法