USACO 2017 February Contest, Silver Problem 2. Why Did the Cow Cross the Road II

原题下载

USACO2017-FEB-S2

答案:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> A;

int main() {
int N, K, B;
cin >> N >> K >> B;

A.resize(B);
for (int i = 0; i < B; i++) {
cin >> A[i];
}
sort(A.begin(), A.end());

int hia = 0;
while (hia < B && A[hia] <= K) {
hia++;
}

int result = hia;
for (int i = 0; i < B; i++) {
if (A[i] + K > N) {
break;
}
while (hia < B && A[hia] <= A[i] + K) {
hia++;
}
result = min(result, hia - i - 1);
}
cout << result << endl;

return 0;
}

翰林USACO课程体系流程图

 

以上就是关于【USACO 2017 February Contest, Silver Problem 2. Why Did the Cow Cross the Road II】的解答，如需了解学校/赛事/课程动态，可至翰林教育官网获取更多信息。

往期文章阅读推荐：

2026 NOAI国际AI奥赛中国站即将开考！赛事地址&日程已出！

2027 USAAIO美国AI奥赛启动报名！MIT/谷歌/Jane Street集体站台！