提出 #54590373


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define gc getchar_unlocked
#define fo(i, n) for (i = 0; i < n; i++)
#define Fo(i, k, n) for (i = k; k < n ? i < n : i > n; k < n ? i += 1 : i -= 1)
#define int long long
#define deb(x) cout << #x << "=" << x << endl
#define pb push_back
#define mp make_pair
// #define F first
// #define S second
#define sortall(x) sort(all(x))
#define tr(it, a) for (auto it = a.begin(); it != a.end(); it++)
#define PI 3.1415926535897932384626
#define mod 1000000007
typedef pair<int, int> pii;
typedef pair<int, int> pl;
typedef vector<int> vi;
typedef vector<int> vl;
typedef vector<pii> vpii;
typedef vector<pl> vpl;
typedef vector<vi> vvi;
typedef vector<vl> vvl;




void solve(){
    int n,m;
    cin>>n>>m;
    int i,a[n],b[m] ;
    multiset<int> ms;
    fo(i,n){
        cin>>a[i];
        ms.insert(a[i]);
    }
    int ans = 0;
    fo(i,m){
        cin>>b[i];
        auto it = lower_bound(ms.begin(),ms.end(),b[i]);
        if(it == ms.end()) {
            cout<<"-1"<<endl;
            return;
        }
        ans += *it;
        ms.erase(it);
    }
    cout<<ans<<endl;
    
    
}

int32_t main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    // cin >> t;
    
    while (t--)
    {
        solve();
    }
    return 0;
}

提出情報

提出日時
問題 D - Souvenirs
ユーザ SubhashGunda
言語 C++ 17 (gcc 12.2)
得点 0
コード長 1377 Byte
結果 TLE
実行時間 2210 ms
メモリ 15720 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 350
結果
AC × 3
AC × 6
TLE × 27
セット名 テストケース
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 1 ms 3508 KiB
sample01.txt AC 1 ms 3484 KiB
sample02.txt AC 1 ms 3424 KiB
testcase00.txt TLE 2208 ms 14524 KiB
testcase01.txt TLE 2208 ms 15164 KiB
testcase02.txt TLE 2208 ms 13688 KiB
testcase03.txt TLE 2208 ms 15328 KiB
testcase04.txt AC 47 ms 15280 KiB
testcase05.txt AC 45 ms 14940 KiB
testcase06.txt TLE 2208 ms 14824 KiB
testcase07.txt TLE 2207 ms 4764 KiB
testcase08.txt TLE 2208 ms 14636 KiB
testcase09.txt TLE 2207 ms 4212 KiB
testcase10.txt TLE 2208 ms 15476 KiB
testcase11.txt AC 4 ms 3640 KiB
testcase12.txt TLE 2208 ms 14272 KiB
testcase13.txt TLE 2208 ms 10868 KiB
testcase14.txt TLE 2208 ms 15656 KiB
testcase15.txt TLE 2207 ms 5124 KiB
testcase16.txt TLE 2208 ms 15720 KiB
testcase17.txt TLE 2207 ms 5692 KiB
testcase18.txt TLE 2208 ms 15048 KiB
testcase19.txt TLE 2210 ms 6044 KiB
testcase20.txt TLE 2208 ms 14284 KiB
testcase21.txt TLE 2208 ms 7900 KiB
testcase22.txt TLE 2208 ms 15064 KiB
testcase23.txt TLE 2207 ms 5852 KiB
testcase24.txt TLE 2208 ms 14344 KiB
testcase25.txt TLE 2207 ms 6108 KiB
testcase26.txt TLE 2208 ms 15632 KiB
testcase27.txt TLE 2208 ms 12848 KiB
testcase28.txt TLE 2208 ms 15628 KiB
testcase29.txt TLE 2208 ms 14544 KiB