题目链接:https://codeforces.com/contest/1262
A - Math Problem题意:给定n段区间,选取一个长度最小连续区间,使得n个区间都包含该区间。 题解:L取最大,R最最小;如果LR,答案为L-R。
#include
using namespace std;
#define inf 0x3f3f3f3f
const int maxn=100010;
int n;
int main()
{
int t;scanf("%d",&t);
while(t--){
scanf("%d",&n);
//右边最小 左边最大
int L=-1,R=inf;
int l,r;
for(int i=1;i
关注
打赏
热门博文