149022025-02-06 17:28:39vargaviviBányász RPG (40 pont)cpp14Time limit exceeded 26/40400ms1076 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    int ido = 0;
    cin >> n;
    vector<pair<int, int>> v(n);
    for (int i = 0; i < n; i ++) {
        cin >> v[i].first;
    }
    int kellmeg = 0;
    for (int i = 0; i < n; i ++) {
        cin >> v[i].second;
        kellmeg += v[i].second;
    }
    sort(v.begin(), v.end());
    int exp = 0;
    int pici = 0;
    int nagy = n - 1;
    while (kellmeg != 0) {
        if (exp >= v[pici].first) {
            v[pici].second -= 1;
            ido += 1;
            exp += 1;
            kellmeg -= 1;
            if (v[pici].second == 0) pici += 1;
        } else {
            v[nagy].second -= 1;
            ido += 2;
            exp += 1;
            kellmeg -= 1;
            if (v[nagy].second == 0) nagy -= 1;
        }
    }
    cout << ido;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base26/40
1Accepted0/01ms500 KiB
2Time limit exceeded0/0381ms316 KiB
3Accepted2/21ms508 KiB
4Accepted2/24ms316 KiB
5Time limit exceeded0/2400ms316 KiB
6Time limit exceeded0/2400ms564 KiB
7Accepted2/212ms420 KiB
8Time limit exceeded0/2381ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/31ms316 KiB
11Accepted3/32ms316 KiB
12Accepted3/313ms404 KiB
13Accepted4/471ms316 KiB
14Accepted4/441ms404 KiB
15Time limit exceeded0/2400ms564 KiB
16Time limit exceeded0/2400ms820 KiB
17Time limit exceeded0/2384ms1012 KiB
18Time limit exceeded0/2379ms1076 KiB