可丽饼!
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
不光 UMR 喜欢吃这东西,最近很火的康纳也很稀饭次。
3831
不过今天有两个欧巴桑在卖可丽饼,而康纳跟她们都很熟。康纳想买 n 个可丽饼,而两个欧巴桑对于每个可丽饼都会有一个售价分别为 ai 和 bi。康纳为了两个欧巴桑以及和她之间的友谊,必须确保每次买完一个可丽饼后,两个欧巴桑从康纳那得到的总钱数的差值不能超过 500,超过 500 两个欧巴桑就会打起来,康奈也就没法买可丽饼了。两个大妈为了售价的平衡,不让康纳花太多的钱,所以两个售价的总和 ai+bi=1000。
Input
输入数据有多组(数据组数不超过 100),到 EOF 结束。
每组输入第一行输入一个数 n。表示康纳要买的总的可丽饼数。
接下来 n 行,每行两个空格分隔的整数 ai 和 gi,分别表示第 i 个可丽饼欧巴桑 1 和欧巴桑 2 的售价。
(1 <= n, i <= 1000)
(0 <= ai, bi <= 1000 && ai+bi=1000)
Output
如果康纳能够买到 n 个可丽饼(中途大妈不会打起来),则输出 “owo”,否则输出 “TwT”(输出不包括引号)。
Example Input
2
1 999
999 1
Example Output
owo
Hint
Author
「2017年寒假集训 结训赛2」UMR
/其实UMR学长设计这和题还是很好的 这样的题一定要结合实际 和实际的买饼的问题结合问题就很容易了 还有一点 只有同行之间才是赤裸裸的仇恨/
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
int main()
{
int n;
while(~scanf("%d",&n))
{
int sum1=0;/// 店铺1 获得的钱
int sum2=0;/// 店铺2 获得的钱
for(int i=0; i<n; i++)
{
int a,b;/// 两家的售价
scanf("%d%d",&a,&b);
if(sum1<sum2)/// 店铺 1的营业额少
{
if(sum2-sum1>500)/// 已经超过500的差值则一得买sun1的
{
sum1+=a;
}
else /// sum1 营业额少但还没吵起来
{
if(sum1+a>sum2+500)///虽然店铺1 少但如果买他的会反超500的值 说明 b 很小则还是买 sum2的
sum2+=b;
else sum1+=a;
}
}
else if(sum1>sum2)/// 店铺 2的营业额少
{
if(sum1-sum2>500)/// 已经超过500的差值则一得买sum2的
{
sum2+=b;
}
else /// sum2 营业额少但还没吵起来
{
if(sum2+b>sum1+500)///虽然店铺2 少但如果买他的会反超500的值 说明 b 很小则还是买 sum1的
sum1+=a;
else sum2+b;
}
}
}
if(sum1-sum2>500 || sum2-sum1>500)///差值超过了500 了
{
printf("TwT\n");
}
else printf("owo\n");
}
return 0;
}