Entrepreneur

#include "bits/stdc++.h"

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

#define F first
#define S second
#define PB push_back
#define MP make_pair

#define REP(i,a,b) for (int i = a; i < b; i++)


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, t;
    cin >> n >> t;
    vector<int> inputs(n);

    REP(i, 0, n) {
        cin >> inputs[i];
    }

    sort(inputs.begin(), inputs.end());
    vector<int> mach(n);
    copy(inputs.begin(), inputs.end(), mach.begin());

    int total = 0;

    int j = 0;
    int cur = mach[0];
    int time = 0;

    while(total < t) {
        
        int k = j+1;
        bool checked = true;
        while(cur <= mach[k] && total < t) {
            mach[j] += inputs[j];
            total++;
            time = mach[j];
        }
        mach[k] += inputs[k];
        time = mach[k];
        k++;
        while(checked && total < t) {
            checked = false;
            if(mach[k] <= mach[j] && total < t) {
                checked = true;
                total++;
                time = mach[k];
                mach[k] += inputs[k];
            }
            k++;
        }

    }

    cout << time << "\n";

    return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: RUNTIME ERROR

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: WRONG ANSWER