Submission #922746

#	Time	Username	Problem	Language	Result	Execution time	Memory
922746		SuPythony	Self Study (JOI22_ho_t2)	C++17	25 / 100	1082 ms	14528 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int n,m; cin>>n>>m;
    vector<ll> a(n), b(n);
    for (auto &i: a) cin>>i;
    for (auto &i: b) cin>>i;
    priority_queue<pair<ll,int>,vector<pair<ll,int>>,greater<pair<ll,int>>> q;
    for (int i=0; i<n; i++) q.push({0ll,i});
    for (int i=0; i<n*m; i++) {
        auto t=q.top(); q.pop();
        q.push({t.first+b[t.second],t.second});
    }
    cout<<q.top().first;
    return 0;   
}

• Subtask 1: 0 / 10
• Subtask 2: 25 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9