您当前的位置: 首页 > 

Codeforces Round #602 (Div. 2

对方正在debug 发布时间:2019-11-29 11:24:44 ,浏览量:6

题目链接: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            
关注
打赏
1688896170
查看更多评论
0.0520s