Submission #10676245

Source Code Expand

#include<bits/stdc++.h>
#define ll long long
#define rep(i,l,r) for(int (i)=(l);(i)<(r);(i)++)
using namespace std;
int main(){
    ll A,B,M;
    cin>>A>>B>>M;
    vector<ll> a(A),b(B);
    ll mia,mib=1e9;
    rep(i,0,A){
        cin>>a[i];
        mia=min(mia,a[i]);
    }
    rep(i,0,B){
        cin>>b[i];
        mib=min(mib,b[i]);
    }
    
    ll ans=mia+mib;
    rep(i,0,M){
            ll x,y,c;
            cin>>x>>y>>c;
            ans=min(ans,a[x-1]+b[y-1]-c);
    }
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task B - Nice Shopping
User komugi
Language C++14 (GCC 5.4.1)
Score 200
Code Size 528 Byte
Status AC
Exec Time 139 ms
Memory 1792 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 17
Set Name Test Cases
Sample 00_sample_01, 00_sample_02, 00_sample_03
All 00_sample_01, 00_sample_02, 00_sample_03, 02_maxsize_01, 02_maxsize_02, 02_onecase_01, 02_onecase_02, 02_random_01, 02_random_02, 03_ansbig_01, 03_ansbig_02, 04_ansmax_01, 04_ansmax_02, 05_oneticket_01, 05_oneticket_02, 90_handmake_01, 90_handmake_02
Case Name Status Exec Time Memory
00_sample_01 AC 1 ms 256 KiB
00_sample_02 AC 1 ms 256 KiB
00_sample_03 AC 1 ms 256 KiB
02_maxsize_01 AC 137 ms 1792 KiB
02_maxsize_02 AC 139 ms 1792 KiB
02_onecase_01 AC 63 ms 1792 KiB
02_onecase_02 AC 62 ms 1792 KiB
02_random_01 AC 100 ms 1536 KiB
02_random_02 AC 107 ms 1280 KiB
03_ansbig_01 AC 131 ms 1792 KiB
03_ansbig_02 AC 132 ms 1792 KiB
04_ansmax_01 AC 132 ms 1792 KiB
04_ansmax_02 AC 131 ms 1792 KiB
05_oneticket_01 AC 132 ms 1792 KiB
05_oneticket_02 AC 131 ms 1792 KiB
90_handmake_01 AC 1 ms 256 KiB
90_handmake_02 AC 1 ms 256 KiB