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
AC × 3
AC × 49
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