题目描述

津津是一名初中生。除了学校的课程外，津津的妈妈还为她安排了一些补习班。如果津津一天的学习时间超过8小时，她就会不开心，且学习时间越长，她会越不开心。

现在给定津津未来几天的课程表，你的任务是：

1. 判断她这些天是否会不开心；
2. 如果会，找出她最不开心的是哪一天。

输入

输入包含多组测试用例。每个测试用例的第一行是一个整数 $N$（$1 \leq N \leq 7$），表示需要分析的天数。接下来的 $N$ 行，每行包含两个非负整数（均小于10），分别表示津津当天在学校的学习时间和补习班的学习时间。

当输入 $N = 0$ 时，表示输入结束，此情况无需处理。

输出

对于每个测试用例，输出一个整数：

• 若津津每天都开心，输出 0；
• 否则，输出一个正整数 $K$，表示津津在第 $K$ 天最不开心。若有多个最不开心的天，输出最早的一天。

输入数据示例

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

输出数据示例

3  
0  

提示

以下是使用C语言的示例解决方案：

#include <stdio.h>  

int main(){  
    while(1) {  
        int i, n;  
        int maxday, maxvalue = -1;  
        scanf("%d", &n);  
        if (n == 0) break;  

        for (i = 1; i <= n; i++) {  
            int a, b;  
            scanf("%d%d", &a, &b);  
            if (a + b > maxvalue) {  
                maxvalue = a + b;  
                maxday = i;  
            }  
        }  

        if (maxvalue <= 8) printf("0\n");  
        else printf("%d\n", maxday);  
    }  
    return 0;  
}  

来源

NOIP 2004