diff options
Diffstat (limited to 'contests/filtrationContest/I')
| -rwxr-xr-x | contests/filtrationContest/I/main | bin | 0 -> 40640 bytes | |||
| -rw-r--r-- | contests/filtrationContest/I/main.cpp | 20 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_input0.txt | 2 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_input1.txt | 2 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_input2.txt | 2 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_input3.txt | 2 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_input4.txt | 2 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_output0.txt | 1 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_output1.txt | 1 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_output2.txt | 1 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_output3.txt | 1 | ||||
| -rw-r--r-- | contests/filtrationContest/I/main_output4.txt | 1 |
12 files changed, 35 insertions, 0 deletions
diff --git a/contests/filtrationContest/I/main b/contests/filtrationContest/I/main Binary files differnew file mode 100755 index 0000000..5792575 --- /dev/null +++ b/contests/filtrationContest/I/main diff --git a/contests/filtrationContest/I/main.cpp b/contests/filtrationContest/I/main.cpp new file mode 100644 index 0000000..e0ab17a --- /dev/null +++ b/contests/filtrationContest/I/main.cpp @@ -0,0 +1,20 @@ +#include<bits/stdc++.h> + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int n, k; + cin >> n >> k; + vector<int> v(n); + for(auto &x : v) cin >> x; + vector<long long> dp(n); + for (int i = 0; i < k; i++) { + dp[0] += v[i]; + } + for (int i = 1; i <= n - k; i++) { + dp[i] = dp[i - 1] + v[i + k - 1] - v[i - 1]; + } + cout << min_element(dp.begin(), dp.end() - k + 1) - dp.begin() + 1 << endl; +} diff --git a/contests/filtrationContest/I/main_input0.txt b/contests/filtrationContest/I/main_input0.txt new file mode 100644 index 0000000..6e3da58 --- /dev/null +++ b/contests/filtrationContest/I/main_input0.txt @@ -0,0 +1,2 @@ +7 3 +1 2 6 1 1 7 1 diff --git a/contests/filtrationContest/I/main_input1.txt b/contests/filtrationContest/I/main_input1.txt new file mode 100644 index 0000000..079afd6 --- /dev/null +++ b/contests/filtrationContest/I/main_input1.txt @@ -0,0 +1,2 @@ +1 1 +1
\ No newline at end of file diff --git a/contests/filtrationContest/I/main_input2.txt b/contests/filtrationContest/I/main_input2.txt new file mode 100644 index 0000000..9823f9e --- /dev/null +++ b/contests/filtrationContest/I/main_input2.txt @@ -0,0 +1,2 @@ +7 3 +1 2 3 4 5 6 7
\ No newline at end of file diff --git a/contests/filtrationContest/I/main_input3.txt b/contests/filtrationContest/I/main_input3.txt new file mode 100644 index 0000000..ca70d19 --- /dev/null +++ b/contests/filtrationContest/I/main_input3.txt @@ -0,0 +1,2 @@ +4 1 +2 4 5 3
\ No newline at end of file diff --git a/contests/filtrationContest/I/main_input4.txt b/contests/filtrationContest/I/main_input4.txt new file mode 100644 index 0000000..3fb68bb --- /dev/null +++ b/contests/filtrationContest/I/main_input4.txt @@ -0,0 +1,2 @@ +2 1 +20 1
\ No newline at end of file diff --git a/contests/filtrationContest/I/main_output0.txt b/contests/filtrationContest/I/main_output0.txt new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/contests/filtrationContest/I/main_output0.txt @@ -0,0 +1 @@ +3 diff --git a/contests/filtrationContest/I/main_output1.txt b/contests/filtrationContest/I/main_output1.txt new file mode 100644 index 0000000..56a6051 --- /dev/null +++ b/contests/filtrationContest/I/main_output1.txt @@ -0,0 +1 @@ +1
\ No newline at end of file diff --git a/contests/filtrationContest/I/main_output2.txt b/contests/filtrationContest/I/main_output2.txt new file mode 100644 index 0000000..56a6051 --- /dev/null +++ b/contests/filtrationContest/I/main_output2.txt @@ -0,0 +1 @@ +1
\ No newline at end of file diff --git a/contests/filtrationContest/I/main_output3.txt b/contests/filtrationContest/I/main_output3.txt new file mode 100644 index 0000000..56a6051 --- /dev/null +++ b/contests/filtrationContest/I/main_output3.txt @@ -0,0 +1 @@ +1
\ No newline at end of file diff --git a/contests/filtrationContest/I/main_output4.txt b/contests/filtrationContest/I/main_output4.txt new file mode 100644 index 0000000..d8263ee --- /dev/null +++ b/contests/filtrationContest/I/main_output4.txt @@ -0,0 +1 @@ +2
\ No newline at end of file |