1 条题解
-
0
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> vec; int temp; while (cin >> temp) { vec.push_back(temp); if (cin.get() == '\n') break; } int len = 0; vector<vector<int> > res; int m = vec.size(); for (int i = 0; i < m; i++) { int sum = 0; for (int j = i; j < m; j++) { sum += vec[j]; if (sum <= n * (j - i + 1)) { if (len < j - i + 1) { len = j - i + 1; res.clear(); } if (len == j - i + 1) res.push_back({ i, j }); } } } // 输出结果:如果没有找到,输出 NULL if (res.empty()) { cout << "NULL"; } else { int k = res.size(); for (int i = 0; i < k; i++) { if (i != k - 1) cout << res[i][0] << "-" << res[i][1] << " "; else cout << res[i][0] << "-" << res[i][1]; } } return 0; }
- 1
信息
- ID
- 176
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 7
- 已通过
- 1
- 上传者