diff --git a/LuoGu/RuMen/P1614.cpp b/LuoGu/RuMen/P1614.cpp index 96ceebd..c191646 100644 --- a/LuoGu/RuMen/P1614.cpp +++ b/LuoGu/RuMen/P1614.cpp @@ -1,24 +1,23 @@ #include using namespace std; -int a[3001] = {0}; -int _min = 999999; +const int N = 3010; +const int INF = 0x3f3f3f3f; +int a[N]; +int mi = INF; int main() { - ios::sync_with_stdio(false); //读入输出优化的强迫症 - int n, m; - cin >> n >> m; - for (int i = 1; i <= n; i++) { - cin >> a[i]; - } + int n, m; + cin >> n >> m; + for (int i = 1; i <= n; i++) + cin >> a[i]; - for (int i = 1; i <= n - m + 1; i++) { - int sum = 0; - for (int j = 1; j <= m; j++) { - sum += a[i + j-1]; - } - if (_min > sum) _min = sum; - } - cout << _min << endl; - return 0; + for (int i = 1; i <= n - m + 1; i++) { + int sum = 0; + for (int j = 0; j < m; j++) + sum += a[i + j]; + mi = min(mi, sum); + } + cout << mi << endl; + return 0; } \ No newline at end of file diff --git a/TangDou/LuoGuBook/P1614_0.cpp b/TangDou/LuoGuBook/P1614_0.cpp new file mode 100644 index 0000000..4bbc1f9 --- /dev/null +++ b/TangDou/LuoGuBook/P1614_0.cpp @@ -0,0 +1,23 @@ +#include + +using namespace std; +const int N = 3010; +const int INF = 0x3f3f3f3f; +int a[N]; +int mi = INF; + +int main() { + int n, m; + cin >> n >> m; + for (int i = 1; i <= n; i++) + cin >> a[i]; + + for (int i = 1; i <= n - m + 1; i++) { + int sum = 0; + for (int j = 0; j < m; j++) + sum += a[i + j]; + mi = min(mi, sum); + } + cout << mi << endl; + return 0; +} \ No newline at end of file diff --git a/TangDou/LuoGuBook/P1614.cpp b/TangDou/LuoGuBook/P1614_1.cpp similarity index 90% rename from TangDou/LuoGuBook/P1614.cpp rename to TangDou/LuoGuBook/P1614_1.cpp index 5e94657..b651831 100644 --- a/TangDou/LuoGuBook/P1614.cpp +++ b/TangDou/LuoGuBook/P1614_1.cpp @@ -17,6 +17,6 @@ int main() { for (int i = m; i <= n; i++) mi = min(mi, s[i] - s[i - m]); // 求定区间和并取最小的一部分 // 输出最小值 - printf("%d", mi); + cout << mi << endl; return 0; } \ No newline at end of file