183032025-10-18 19:29:37lalalaBal-jobb játékcpp17Accepted 50/5032ms3892 KiB
#include <iostream>
#include <algorithm>
#include <set>

using namespace std;

const int MAXN = 100001;
int N, A[MAXN], C[MAXN], pref[MAXN];
set<int> pr, sl;

int main() {
    ios::sync_with_stdio(false);
    cin >> N;
    for (int i = 0; i < 2 * N - 1; ++i) {
        if (i % 2 == 0)
            cin >> A[i / 2];
        else {
            char c;
            cin >> c;
            if (c == 'J') {
                C[(i + 1) / 2] = 1;
                pref[(i + 1) / 2] = pref[i / 2] + 1;
            }
            else {
                C[(i + 1) / 2] = -1;
                pref[(i + 1) / 2] = pref[i / 2] - 1;
            }
        }
    }
    int mn = 0, fst = 0, lst = 0;
    for (int i = 0; i < N; ++i) {
        if (pref[i] < mn) {
            mn = pref[i];
            fst = lst = i;
        }
        else if (pref[i] == mn)
            lst = i;
    }
    
    int ans = max(A[fst], A[lst]);
    int pos = (ans == A[fst] ? fst : lst);
    cout << ans << endl;

    for (int i = 1; i < N; ++i) {
        if (i < pos && C[i] > 0)
            pr.insert(i);
        if (i > pos && C[i] < 0)
            sl.insert(i);
    }
    if (fst != lst) {
        if (pos == fst) {
            cout << 2 * (*(sl.begin())) << endl;
        }
        else {
            cout << 2 * (*pr.rbegin()) << endl;
        }
    }
    else {
        if (!sl.empty())
            cout << 2 * (*sl.begin()) << endl;
        else if (!pr.empty())
            cout << 2 * (*pr.rbegin()) << endl;
        else
            cout << 2 << endl;
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask24/4
2Accepted17ms1596 KiB
3Accepted17ms1588 KiB
4Accepted17ms1588 KiB
5Accepted16ms1604 KiB
6Accepted17ms1588 KiB
7Accepted17ms1780 KiB
subtask38/8
8Accepted1ms512 KiB
9Accepted17ms1588 KiB
10Accepted17ms1476 KiB
11Accepted29ms3892 KiB
12Accepted29ms3892 KiB
13Accepted30ms3892 KiB
14Accepted29ms3888 KiB
15Accepted30ms3708 KiB
16Accepted29ms3756 KiB
17Accepted29ms3892 KiB
18Accepted30ms3892 KiB
19Accepted30ms3708 KiB
20Accepted29ms3840 KiB
21Accepted23ms2868 KiB
22Accepted17ms1588 KiB
23Accepted18ms1864 KiB
24Accepted23ms2612 KiB
subtask414/14
25Accepted1ms512 KiB
26Accepted1ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
29Accepted1ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms400 KiB
33Accepted1ms328 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms376 KiB
39Accepted1ms316 KiB
40Accepted1ms316 KiB
41Accepted1ms316 KiB
42Accepted1ms508 KiB
43Accepted1ms316 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms440 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
53Accepted1ms360 KiB
54Accepted1ms316 KiB
55Accepted1ms500 KiB
56Accepted1ms316 KiB
57Accepted1ms508 KiB
58Accepted1ms328 KiB
59Accepted1ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms328 KiB
62Accepted1ms348 KiB
63Accepted1ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted1ms316 KiB
67Accepted1ms320 KiB
68Accepted1ms544 KiB
69Accepted1ms316 KiB
70Accepted1ms508 KiB
subtask524/24
71Accepted1ms512 KiB
72Accepted17ms1596 KiB
73Accepted17ms1588 KiB
74Accepted17ms1588 KiB
75Accepted16ms1604 KiB
76Accepted17ms1588 KiB
77Accepted17ms1780 KiB
78Accepted17ms1588 KiB
79Accepted17ms1476 KiB
80Accepted29ms3892 KiB
81Accepted29ms3892 KiB
82Accepted30ms3892 KiB
83Accepted29ms3888 KiB
84Accepted30ms3708 KiB
85Accepted29ms3756 KiB
86Accepted29ms3892 KiB
87Accepted30ms3892 KiB
88Accepted30ms3708 KiB
89Accepted29ms3840 KiB
90Accepted23ms2868 KiB
91Accepted17ms1588 KiB
92Accepted18ms1864 KiB
93Accepted23ms2612 KiB
94Accepted1ms316 KiB
95Accepted1ms316 KiB
96Accepted1ms316 KiB
97Accepted1ms316 KiB
98Accepted1ms316 KiB
99Accepted1ms316 KiB
100Accepted1ms400 KiB
101Accepted1ms328 KiB
102Accepted1ms316 KiB
103Accepted1ms316 KiB
104Accepted1ms316 KiB
105Accepted1ms316 KiB
106Accepted1ms376 KiB
107Accepted1ms316 KiB
108Accepted1ms316 KiB
109Accepted1ms316 KiB
110Accepted1ms508 KiB
111Accepted1ms316 KiB
112Accepted1ms316 KiB
113Accepted1ms316 KiB
114Accepted1ms316 KiB
115Accepted1ms440 KiB
116Accepted1ms316 KiB
117Accepted1ms316 KiB
118Accepted1ms316 KiB
119Accepted1ms316 KiB
120Accepted1ms316 KiB
121Accepted1ms360 KiB
122Accepted1ms316 KiB
123Accepted1ms500 KiB
124Accepted1ms316 KiB
125Accepted1ms508 KiB
126Accepted1ms328 KiB
127Accepted1ms316 KiB
128Accepted1ms316 KiB
129Accepted1ms328 KiB
130Accepted1ms348 KiB
131Accepted1ms316 KiB
132Accepted1ms316 KiB
133Accepted1ms316 KiB
134Accepted1ms316 KiB
135Accepted1ms320 KiB
136Accepted1ms544 KiB
137Accepted1ms316 KiB
138Accepted1ms508 KiB
139Accepted26ms3748 KiB
140Accepted26ms3892 KiB
141Accepted27ms3636 KiB
142Accepted24ms3380 KiB
143Accepted23ms3380 KiB
144Accepted18ms2612 KiB
145Accepted30ms3892 KiB
146Accepted30ms3892 KiB
147Accepted28ms3636 KiB
148Accepted26ms3224 KiB
149Accepted25ms3128 KiB
150Accepted24ms2828 KiB
151Accepted26ms3840 KiB
152Accepted27ms3788 KiB
153Accepted28ms3864 KiB
154Accepted30ms3892 KiB
155Accepted30ms3892 KiB
156Accepted32ms3892 KiB
157Accepted28ms3836 KiB
158Accepted27ms3720 KiB
159Accepted27ms3892 KiB
160Accepted26ms3892 KiB
161Accepted32ms3892 KiB
162Accepted32ms3892 KiB
163Accepted29ms3892 KiB
164Accepted29ms3888 KiB
165Accepted30ms3892 KiB
166Accepted30ms3892 KiB
167Accepted30ms3744 KiB