网易互娱 第二轮笔试第三题
#网易##笔试题目##include<iostream> #include<vector> using namespace std; int main() { int t; cin >> t; while (t--) { int k, m, d, temp; vector<int>day; cin >> k >> m; temp = m; while (m--) { cin >> d; day.push_back(d); } int prev = 1, end = 30, add = 0, res = temp; for (int i = 0; i < day.size(); i++) { add = (day[i] - prev) / (k + 1) - 1; res += add; prev = day[i]; } res += (end - prev) / (k + 1) + 1; cout << res << endl; } return 0; }