A. Mind the Gap
传送门:http://codeforces.com/contest/967/problem/A
题目大意:
给定n个飞机着陆时间点,以及时间差s,并且起飞和着陆需要1分钟,即时间差为s+1。现在要插入一个飞机起飞的时间点,使得这n+1个时间点仍然保持两两之间相差s+1分钟。
AC代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<utility>
#include<algorithm>
#include<utility>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<cmath>
#include<map>
#define P pair<int,int>
#define ll long long
#define INF 100000000
#define M 1e9+7
#define MAX 500010
#define lson id*2,l,mid
#define rson id*2+1,mid+1,r
using namespace std;
int n, t, ansh, anss;
int h[110], s[110];
int main()
{
cin >> n >> t;
for (int i = 0; i < n; i++)
cin >> h[i] >> s[i];
ansh = 0; anss = 0;
for (int i = 0; i < n;