Atcoder abc297简单讲讲
A
题意简述:
at老友(不说名字了)在弄电脑,一共点击了n次鼠标,当相邻两次点击的时间间隔不超过d时会出发双击,问第一次双击是在什么时候,如果没有输出-1
思路:
简单题好吧,从1for到n判断a[i]和a[i+1]的间隔时间是否不超过d,若果是就输出一下
赛时code:
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define max3(x,y,z) max(x,max(y,z))
#define min3(x,y,z) min(x,min(y,z))
#define FOR(i,l,r) for(int i=(int)(l);i<=(int)(r);i++)
#define DOR(i,r,l) for(int i=(int)(r);i>=(int)(l);i--)
#define debug(x) cout<<#x<<'='<<x<<'\n';
#define tomin(x,v) x=min(x,v)
#define tomax(x,v) x=max(x,v);
#define MKP make_pair
typedef long long LL;
typedef pair<int,int>PII;
const int N = 110;
int a[N];
int main() {
int n, D; cin >> n >> D;
for (int i = 1; i <= n; i ++ )
cin >> a[i];
for (int i = 1; i < n; i ++ )
if (a[i + 1] - a[i] <= D) {
cout << a[i + 1];
return 0;
}
cout << -1;
return 0;
}