B. 温度记录

    传统题 1000ms 256MiB

温度记录

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

秋天来了,小杨在家门口插了一支简易温度计,记录每天的气温变化。他记录的方式非常原始:每天早上和晚上各记一次温度,然后手动在本子上写下一个“日波动值”,也就是早晚温度差的绝对值。

但现在他想知道:哪一天的温差最大,以及当天的最高温度是多少。他请你来帮他分析。

题目描述

已知一共记录了 nn 天的温度数据。每一天包含两个整数:早上的温度 aia_i 和晚上的温度 bib_i

请你找出哪一天温差最大(即 aibi∣a_i−b_i∣最大),并输出该天的编号(从 11 开始)以及当天的最高温度(即max(ai,bi) max(a_i,b_i))。

如果有多天温差一样大,请输出最靠前的一天。

输入格式

第一行一个整数 nn,表示记录的天数。

接下来的 nn 行,每行两个整数 aia_ibib_i ,表示第 ii 天的早晚温度。

输出格式

输出两整数,分别表示温差最大的一天编号(从 11 开始)以及该天的最高温度。用空格隔开。

5
10 15
8 6
20 5
10 10
14 7
3 20

数据规模与约定

对于 100%100\% 的数据,1n105,100ai,bi1001 \le n \le 10^5,−100≤a_i ​,b_i≤100

图灵周赛 Round 26(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2025-9-20 18:00
结束于
2025-9-20 21:00
持续时间
3 小时
主持人
参赛人数
15