游客 Signup | Login
中文 | En

1746 - 不高兴的津津


津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。

<br />

Input


输入文件<span>unhappy.in</span>包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于<span>10</span>的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。

<br />

Output


输出文件<span>unhappy.out</span>包括一行,这一行只包含一个数字。如果不会不高兴则输出<span>0</span>,如果会则输出最不高兴的是周几(用<span>1, 2, 3, 4, 5, 6, 7</span>分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。

<br />

Examples

Input

5 3
6 2
7 2
5 3
5 4
0 4
0 6

Output

3

Solution C++

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	//freopen("unhappy.in","r",stdin);
	//freopen("unhappy.out","w",stdout);
	int i,a[8][4],sum=0,k=0;
	for(i=1;i<=7;i++){
		cin>>a[i][1]>>a[i][2];
		a[i][3]=a[i][1]+a[i][2];
		if(a[i][3]>sum&&a[i][3]>8){
		sum=a[i][3];k=i;}
	}
	cout<<k;
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题