更新一个签到,主要当时卡了一阵,竟然想到写个函数循环了,实在太麻烦了,遂写一篇题解巩固一下
思路
考虑每个障碍对最终答案做出的贡献,显然每个障碍允许最多从这个点多走(a+(s-1)/2)的距离,手玩一下即得,所以做法就是筛选n个障碍的贡献
ACcode
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
void solve()
{
int n;cin >> n;
int ans = 1e9;
for (int i = 1;i <= n;i++) {
int a, b;cin >> a >> b;
b--;
ans = min(ans, a + b / 2);
}
cout << ans << '\n';
}
int main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int t;cin >> t;
while (t--)
{
solve();
}
return 0;
}