Submission #77849
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; vector< int > t(n); long long sum = 0; for ( int i = 0; i < n; i++) { cin >> t[i]; if (t[i] % 2 == 0) { sum += t[i] - 2; t[i] = 2; } else if (t[i] % 2 == 1) { sum += t[i] - 1; t[i] = 1; } } sort(t.begin(), t.end()); for ( int i = 0; i < n; i++) { if (i < k) { sum++; t[i] = 0; } else { sum += t[i]; } } cout << sum << "\n" ; return (0); } |
ステータス
項目 | データ |
---|---|
問題 | 1733 - Switches |
ユーザー名 | woody_1227 |
投稿日時 | 2024-04-18 18:32:31 |
言語 | C++17 |
状態 | Accepted |
得点 | 3 |
ソースコード長 | 633 Byte |
最大実行時間 | 80 ms |
最大メモリ使用量 | 1528 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 3 / 3 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
00_sample_00.in | AC | 19 ms | 604 KB |
1
|
01_small_00.in | AC | 23 ms | 440 KB |
1
|
01_small_01.in | AC | 26 ms | 416 KB |
1
|
01_small_02.in | AC | 15 ms | 520 KB |
1
|
01_small_03.in | AC | 21 ms | 620 KB |
1
|
01_small_04.in | AC | 16 ms | 460 KB |
1
|
02_corner_minimum_00.in | AC | 28 ms | 436 KB |
1
|
02_corner_minimum_01.in | AC | 18 ms | 536 KB |
1
|
02_corner_minimum_02.in | AC | 18 ms | 636 KB |
1
|
02_corner_minimum_03.in | AC | 20 ms | 736 KB |
1
|
02_corner_minimum_04.in | AC | 20 ms | 580 KB |
1
|
02_corner_minimum_05.in | AC | 24 ms | 552 KB |
1
|
02_corner_minimum_06.in | AC | 17 ms | 524 KB |
1
|
02_corner_minimum_07.in | AC | 31 ms | 492 KB |
1
|
02_corner_minimum_08.in | AC | 17 ms | 592 KB |
1
|
02_corner_minimum_09.in | AC | 31 ms | 560 KB |
1
|
03_general_00.in | AC | 17 ms | 532 KB |
1
|
03_general_01.in | AC | 25 ms | 504 KB |
1
|
04_random_00.in | AC | 19 ms | 472 KB |
1
|
04_random_01.in | AC | 18 ms | 436 KB |
1
|
04_random_02.in | AC | 19 ms | 532 KB |
1
|
04_random_03.in | AC | 22 ms | 624 KB |
1
|
05_large_00.in | AC | 19 ms | 592 KB |
1
|
05_large_01.in | AC | 24 ms | 688 KB |
1
|
05_large_02.in | AC | 19 ms | 656 KB |
1
|
05_large_03.in | AC | 24 ms | 736 KB |
1
|
06_corner_maximum_00.in | AC | 80 ms | 1452 KB |
1
|
06_corner_maximum_01.in | AC | 73 ms | 1400 KB |
1
|
06_corner_maximum_02.in | AC | 73 ms | 1356 KB |
1
|
07_corner_critical_00.in | AC | 74 ms | 1440 KB |
1
|
07_corner_critical_01.in | AC | 76 ms | 1524 KB |
1
|
07_corner_critical_02.in | AC | 76 ms | 1480 KB |
1
|
07_corner_critical_03.in | AC | 70 ms | 1440 KB |
1
|
07_corner_critical_04.in | AC | 74 ms | 1528 KB |
1
|
07_corner_critical_05.in | AC | 78 ms | 1488 KB |
1
|
07_corner_critical_06.in | AC | 79 ms | 1444 KB |
1
|
07_corner_critical_07.in | AC | 71 ms | 1528 KB |
1
|
07_corner_critical_08.in | AC | 78 ms | 1356 KB |
1
|
07_corner_critical_09.in | AC | 48 ms | 1440 KB |
1
|
07_corner_critical_10.in | AC | 51 ms | 1528 KB |
1
|