Submission #63516675
Source Code Expand
#include<bits/stdc++.h>
//#pragma GCC optimize("Ofast")
#define endl "\n"
#define rp(i,a,b) for(int i=a;i<=b;i++)
#define rep(i,a,b) for(int i=a;i<b;i++)
#define fp(i,a,b) for(int i=a;i>=b;i--)
#define IOS ios::sync_with_stdio(false),cout.tie(0),cin.tie(0);
using namespace std;
typedef pair<int, int> PII;
typedef unsigned long long ull;
typedef long long ll;
const ll INF = 1e9+10;
const ll mod = 998244353;
const int N = 2e5+5;
inline __int128 read(){
__int128 x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9'){
if(ch=='-')
f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
inline void write(__int128 x){
if(x<0){
putchar('-');
x=-x;
}
if(x>9) write(x/10);
putchar(x%10+'0');
}
ll ksm(ll a, ll b)
{
ll res = 1;
while(b > 0)
{
if (b & 1) res = res * a;
a = a * a;
b >>= 1;
}
return res;
}
void exgcd(int a, int b, int& x, int& y){
if(b == 0){
x=1,y=0;
return;
}
exgcd(b,a%b,y,x);
y-=a/b*x;
}
void c_prime(int n) {
vector<ll> pri;
bool not_prime[20000];//用的时候两个数组都开全局//不是质数的标记
for (int i = 2; i <= n; ++i){
if(!not_prime[i]){
pri.push_back(i);
}
for (int pri_j : pri) {
if (i * pri_j > n) break;
not_prime[i * pri_j] = true;
if (i % pri_j == 0) {
break;
}
}
}
}
#define int long long
int b[N],w[N],c[N];
void solve()
{
int n,m;
cin>>n>>m;
rp(i,1,n)
{
cin>>b[i];
}
rp(i,1,m)
{
cin>>w[i];
}
sort(b+1,b+1+n);
sort(w+1,w+1+m);
int cnt=0;
ll sum=0;
int r=n;
fp(i,m,1)
{
if(w[i]<=0)
break;
if(w[i]+b[r]>0)
{
sum+=(w[i]+b[r]);
r--;
if(r==0)
{
cout<<sum<<endl;
return ;
}
}
}
fp(i,r,1)
{
if(b[i]>0)
{
sum+=b[i];
}
}
cout<<sum<<endl;
}
signed main()
{
IOS
int TT = 1;
//cin>>TT;
while (TT--)
{
solve();
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Buy Balls |
| User | Aurorasky2 |
| Language | C++ 20 (gcc 12.2) |
| Score | 300 |
| Code Size | 2398 Byte |
| Status | AC |
| Exec Time | 51 ms |
| Memory | 6660 KiB |
Compile Error
Main.cpp: In function ‘void solve()’:
Main.cpp:89:9: warning: unused variable ‘cnt’ [-Wunused-variable]
89 | int cnt=0;
| ^~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 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 | 3392 KiB |
| 00_sample_01.txt | AC | 1 ms | 3468 KiB |
| 00_sample_02.txt | AC | 1 ms | 3424 KiB |
| 01_test_00.txt | AC | 1 ms | 3396 KiB |
| 01_test_01.txt | AC | 1 ms | 3404 KiB |
| 01_test_02.txt | AC | 1 ms | 3488 KiB |
| 01_test_03.txt | AC | 25 ms | 5028 KiB |
| 01_test_04.txt | AC | 18 ms | 4608 KiB |
| 01_test_05.txt | AC | 16 ms | 4464 KiB |
| 01_test_06.txt | AC | 50 ms | 6572 KiB |
| 01_test_07.txt | AC | 49 ms | 6600 KiB |
| 01_test_08.txt | AC | 50 ms | 6608 KiB |
| 01_test_09.txt | AC | 50 ms | 6604 KiB |
| 01_test_10.txt | AC | 50 ms | 6600 KiB |
| 01_test_11.txt | AC | 50 ms | 6600 KiB |
| 01_test_12.txt | AC | 51 ms | 6460 KiB |
| 01_test_13.txt | AC | 50 ms | 6608 KiB |
| 01_test_14.txt | AC | 50 ms | 6600 KiB |
| 01_test_15.txt | AC | 43 ms | 6168 KiB |
| 01_test_16.txt | AC | 49 ms | 6620 KiB |
| 01_test_17.txt | AC | 41 ms | 6060 KiB |
| 01_test_18.txt | AC | 50 ms | 6548 KiB |
| 01_test_19.txt | AC | 45 ms | 6320 KiB |
| 01_test_20.txt | AC | 49 ms | 6460 KiB |
| 01_test_21.txt | AC | 42 ms | 6200 KiB |
| 01_test_22.txt | AC | 49 ms | 6652 KiB |
| 01_test_23.txt | AC | 40 ms | 5916 KiB |
| 01_test_24.txt | AC | 50 ms | 6548 KiB |
| 01_test_25.txt | AC | 39 ms | 5936 KiB |
| 01_test_26.txt | AC | 49 ms | 6624 KiB |
| 01_test_27.txt | AC | 42 ms | 6208 KiB |
| 01_test_28.txt | AC | 48 ms | 6604 KiB |
| 01_test_29.txt | AC | 41 ms | 5952 KiB |
| 01_test_30.txt | AC | 49 ms | 6552 KiB |
| 01_test_31.txt | AC | 35 ms | 5592 KiB |
| 01_test_32.txt | AC | 49 ms | 6604 KiB |
| 01_test_33.txt | AC | 37 ms | 6000 KiB |
| 01_test_34.txt | AC | 47 ms | 6548 KiB |
| 01_test_35.txt | AC | 39 ms | 6056 KiB |
| 01_test_36.txt | AC | 47 ms | 6608 KiB |
| 01_test_37.txt | AC | 32 ms | 5476 KiB |
| 01_test_38.txt | AC | 49 ms | 6660 KiB |
| 01_test_39.txt | AC | 35 ms | 5728 KiB |
| 01_test_40.txt | AC | 47 ms | 6608 KiB |
| 01_test_41.txt | AC | 34 ms | 5680 KiB |
| 01_test_42.txt | AC | 49 ms | 6596 KiB |
| 01_test_43.txt | AC | 1 ms | 3416 KiB |
| 01_test_44.txt | AC | 26 ms | 4988 KiB |
| 01_test_45.txt | AC | 26 ms | 4988 KiB |