Submission #63561192
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define mod % (int)(1e9 + 7)
const int N = 1e6 + 10, inf = 0x3f3f3f3f3f3f3f3f;
int a[N], b[N];
bool cmp(int x, int y)
{
return x > y;
}
void solve()
{
int n, m;
cin >> n >> m;
int t = 0;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
int num = 0;
sort(a + 1, a + n + 1);
for (int i = 1; i <= m; i++) {
cin >> b[i];
}
sort(b + 1, b + m + 1);
int sum = 0;
int l = n, r = 1;
int ans = 0;
for (int i = n; i >= 1; i--) {
if (a[i] >= 0) {
sum += a[i];
ans++;
l = i - 1;
}
}
int flag = 0;
for (int i = m; i >= 1; i--) {
if (b[i] >= 0) {
if (num == ans && l >= 1) {
if (b[i] > abs(a[l])) {
sum += a[l];
sum += b[i];
l--;
flag = 1;
continue;
} else
break;
}
sum += b[i];
num++;
flag = 1;
}
}
if (ans&&!flag)
sum += b[m];
cout << sum;
return;
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int T = 1;
// cin>>T;
for (int i = 1; i <= T; i++) {
// init();
solve();
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Buy Balls |
| User | LiuLiFei |
| Language | C++ 20 (gcc 12.2) |
| Score | 0 |
| Code Size | 1434 Byte |
| Status | WA |
| Exec Time | 51 ms |
| Memory | 6628 KiB |
Compile Error
Main.cpp: In function ‘void solve()’:
Main.cpp:16:9: warning: unused variable ‘t’ [-Wunused-variable]
16 | int t = 0;
| ^
Main.cpp:27:16: warning: unused variable ‘r’ [-Wunused-variable]
27 | int l = n, r = 1;
| ^
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 300 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt, 01_test_45.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3436 KiB |
| 00_sample_01.txt | AC | 1 ms | 3348 KiB |
| 00_sample_02.txt | AC | 1 ms | 3376 KiB |
| 01_test_00.txt | AC | 1 ms | 3320 KiB |
| 01_test_01.txt | AC | 1 ms | 3364 KiB |
| 01_test_02.txt | AC | 1 ms | 3392 KiB |
| 01_test_03.txt | AC | 25 ms | 5052 KiB |
| 01_test_04.txt | AC | 18 ms | 4504 KiB |
| 01_test_05.txt | AC | 16 ms | 4548 KiB |
| 01_test_06.txt | AC | 49 ms | 6580 KiB |
| 01_test_07.txt | AC | 50 ms | 6556 KiB |
| 01_test_08.txt | AC | 49 ms | 6576 KiB |
| 01_test_09.txt | AC | 50 ms | 6512 KiB |
| 01_test_10.txt | AC | 50 ms | 6480 KiB |
| 01_test_11.txt | AC | 51 ms | 6556 KiB |
| 01_test_12.txt | AC | 50 ms | 6508 KiB |
| 01_test_13.txt | AC | 50 ms | 6480 KiB |
| 01_test_14.txt | AC | 50 ms | 6580 KiB |
| 01_test_15.txt | AC | 44 ms | 6064 KiB |
| 01_test_16.txt | AC | 49 ms | 6628 KiB |
| 01_test_17.txt | AC | 42 ms | 6068 KiB |
| 01_test_18.txt | AC | 49 ms | 6564 KiB |
| 01_test_19.txt | AC | 45 ms | 6284 KiB |
| 01_test_20.txt | AC | 50 ms | 6512 KiB |
| 01_test_21.txt | AC | 43 ms | 6080 KiB |
| 01_test_22.txt | AC | 49 ms | 6440 KiB |
| 01_test_23.txt | AC | 40 ms | 5928 KiB |
| 01_test_24.txt | AC | 49 ms | 6560 KiB |
| 01_test_25.txt | AC | 39 ms | 5856 KiB |
| 01_test_26.txt | AC | 50 ms | 6504 KiB |
| 01_test_27.txt | AC | 42 ms | 6204 KiB |
| 01_test_28.txt | AC | 49 ms | 6580 KiB |
| 01_test_29.txt | AC | 42 ms | 6076 KiB |
| 01_test_30.txt | AC | 49 ms | 6580 KiB |
| 01_test_31.txt | AC | 35 ms | 5696 KiB |
| 01_test_32.txt | AC | 49 ms | 6556 KiB |
| 01_test_33.txt | WA | 38 ms | 6032 KiB |
| 01_test_34.txt | AC | 46 ms | 6580 KiB |
| 01_test_35.txt | AC | 40 ms | 5964 KiB |
| 01_test_36.txt | AC | 48 ms | 6580 KiB |
| 01_test_37.txt | WA | 32 ms | 5472 KiB |
| 01_test_38.txt | WA | 49 ms | 6484 KiB |
| 01_test_39.txt | WA | 36 ms | 5688 KiB |
| 01_test_40.txt | WA | 48 ms | 6484 KiB |
| 01_test_41.txt | AC | 35 ms | 5604 KiB |
| 01_test_42.txt | AC | 49 ms | 6480 KiB |
| 01_test_43.txt | AC | 1 ms | 3452 KiB |
| 01_test_44.txt | WA | 26 ms | 4940 KiB |
| 01_test_45.txt | AC | 25 ms | 4996 KiB |