diff options
| author | crupest <crupest@outlook.com> | 2021-03-23 20:27:48 +0800 |
|---|---|---|
| committer | crupest <crupest@outlook.com> | 2021-03-23 20:27:48 +0800 |
| commit | a7e419342f1b0f202353d5a735c98a190e7dc856 (patch) | |
| tree | 510983285d2f1838ec9d87a0ad1e07260226a801 /works/solutions | |
| parent | 6b645895e9822798bf6ebdb8423e76491020e140 (diff) | |
| download | crupest-a7e419342f1b0f202353d5a735c98a190e7dc856.tar.gz crupest-a7e419342f1b0f202353d5a735c98a190e7dc856.tar.bz2 crupest-a7e419342f1b0f202353d5a735c98a190e7dc856.zip | |
import(solutions): Add acwing 1247.
Diffstat (limited to 'works/solutions')
| -rw-r--r-- | works/solutions/acwing/1247.cpp | 39 |
1 files changed, 39 insertions, 0 deletions
diff --git a/works/solutions/acwing/1247.cpp b/works/solutions/acwing/1247.cpp new file mode 100644 index 0000000..132c63c --- /dev/null +++ b/works/solutions/acwing/1247.cpp @@ -0,0 +1,39 @@ +#include <cmath>
+#include <iostream>
+
+int main() {
+ std::ios_base::sync_with_stdio(false);
+ std::cin.tie(nullptr);
+
+ int N, M;
+ std::cin >> N >> M;
+
+ long long result = 0;
+
+ long long min = 1e9 + 1;
+ long long max = -1e9 - 1;
+
+ for (int i = 0; i < N + M + 1; i++) {
+ long long a;
+ std::cin >> a;
+ max = std::max(a, max);
+ min = std::min(a, min);
+ if (M == 0) {
+ result += a;
+ } else {
+ result += std::abs(a);
+ }
+ }
+
+ if (M != 0 && max < 0) {
+ result += 2 * max;
+ }
+
+ if (M == 1 && min > 0) {
+ result -= 2 * min;
+ }
+
+ std::cout << result;
+
+ return 0;
+}
|