【每日一题】Problem 534B. Covered Path

发布时间 2023-07-16 00:01:22作者: HelloEricy

原题

解决思路

在 section p 节点取 \(v1\)\(v2\) 都能到达的最大速度即可

#include <bits/stdc++.h>

int main() 
{
  int v1, v2; std::cin >> v1 >> v2;
  int t, d; std::cin >> t >> d;

  int lSpeed = v1;
  int ans = v1 + v2;
  for (int i = 2; i <= t - 1; ++i) {
    lSpeed = std::min(lSpeed + d, v2 + d * (t - i));
    ans += lSpeed;
  }

  std::cout << ans << "\n";
  return 0;
}