提出 #67939678

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
void slv(){
    int n,m;
    cin>>n>>m;
    vector<int>a(n),b(n);
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)cin>>b[i];
    sort(a.begin(),a.end());
    sort(b.begin(),b.end(),greater<int>());
    int ind1=0,ind2=0;
    long long sm=0;
    for(int i=0;i<n;i++)sm+=a[i]+b[i];
    while(ind1!=n&&ind2!=n){
        if(a[ind1]+b[ind2]>=m){
            sm-=m;
            ind1++;
            ind2++;
        }else if(a[ind1]+b[ind2]<m)ind1++;
    }
    cout<<sm<<'\n';
}
int main(){
    int tc;
    cin>>tc;
    while(tc--)slv();
    return 0;
}

提出情報

提出日時
問題 D - Match, Mod, Minimize 2
ユーザ Panyang
言語 C++ 20 (gcc 12.2)
得点 400
コード長 629 Byte
結果 AC
実行時間 289 ms
メモリ 5680 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 1
AC × 30
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt, 02_random_13.txt, 02_random_14.txt, 02_random_15.txt, 02_random_16.txt, 02_random_17.txt, 02_random_18.txt, 02_random_19.txt, 02_random_20.txt, 02_random_21.txt, 02_random_22.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3496 KiB
01_handmade_00.txt AC 162 ms 5592 KiB
01_handmade_01.txt AC 138 ms 5484 KiB
01_handmade_02.txt AC 152 ms 5608 KiB
01_handmade_03.txt AC 183 ms 5492 KiB
01_handmade_04.txt AC 1 ms 3524 KiB
01_handmade_05.txt AC 154 ms 3536 KiB
02_random_00.txt AC 175 ms 5552 KiB
02_random_01.txt AC 180 ms 5528 KiB
02_random_02.txt AC 180 ms 5584 KiB
02_random_03.txt AC 180 ms 5680 KiB
02_random_04.txt AC 163 ms 3552 KiB
02_random_05.txt AC 163 ms 3492 KiB
02_random_06.txt AC 165 ms 3504 KiB
02_random_07.txt AC 163 ms 3416 KiB
02_random_08.txt AC 163 ms 3556 KiB
02_random_09.txt AC 163 ms 3480 KiB
02_random_10.txt AC 167 ms 3720 KiB
02_random_11.txt AC 168 ms 3508 KiB
02_random_12.txt AC 167 ms 3788 KiB
02_random_13.txt AC 168 ms 3640 KiB
02_random_14.txt AC 167 ms 3584 KiB
02_random_15.txt AC 168 ms 3700 KiB
02_random_16.txt AC 289 ms 3476 KiB
02_random_17.txt AC 209 ms 3492 KiB
02_random_18.txt AC 208 ms 3488 KiB
02_random_19.txt AC 210 ms 3528 KiB
02_random_20.txt AC 209 ms 3540 KiB
02_random_21.txt AC 210 ms 3536 KiB
02_random_22.txt AC 210 ms 3680 KiB