Line Trip

题目连结

打题群组，找志同道合的朋友一起努力
进群连结

解题

找出两地最大的距离，记得终点与最后一个加油站的距离要在*2

code

#include <iostream>#include <vector>#include <algorithm>using namespace std;/*    题目: Line Trip    题目来源:https://codeforces.com/problemset/problem/1901/A    解题者:神里绫华的狗    解题语言:C++        使用技巧:greedy    P.S.超简单!!*/int main(int argc, char const *argv[]){    int t;    cin >> t;    while (t--)    {        int x, n;        cin >> n >> x;        vector<int> v(n);        cin >> v[0];        int maxdc = v[0];        for (int i = 1; i < n; i++)        {            cin >> v[i];            maxdc = max(maxdc, v[i] - v[i - 1]);        }        maxdc = max(maxdc, (x - v[n - 1]) * 2);        cout << maxdc << endl;    }    return 0;}