183032025-10-18 19:29:37lalalaBal-jobb játékcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask24/4
2Elfogadva17ms1596 KiB
3Elfogadva17ms1588 KiB
4Elfogadva17ms1588 KiB
5Elfogadva16ms1604 KiB
6Elfogadva17ms1588 KiB
7Elfogadva17ms1780 KiB
subtask38/8
8Elfogadva1ms512 KiB
9Elfogadva17ms1588 KiB
10Elfogadva17ms1476 KiB
11Elfogadva29ms3892 KiB
12Elfogadva29ms3892 KiB
13Elfogadva30ms3892 KiB
14Elfogadva29ms3888 KiB
15Elfogadva30ms3708 KiB
16Elfogadva29ms3756 KiB
17Elfogadva29ms3892 KiB
18Elfogadva30ms3892 KiB
19Elfogadva30ms3708 KiB
20Elfogadva29ms3840 KiB
21Elfogadva23ms2868 KiB
22Elfogadva17ms1588 KiB
23Elfogadva18ms1864 KiB
24Elfogadva23ms2612 KiB
subtask414/14
25Elfogadva1ms512 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms400 KiB
33Elfogadva1ms328 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms376 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms508 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms440 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms360 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms500 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms508 KiB
58Elfogadva1ms328 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms328 KiB
62Elfogadva1ms348 KiB
63Elfogadva1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms320 KiB
68Elfogadva1ms544 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms508 KiB
subtask524/24
71Elfogadva1ms512 KiB
72Elfogadva17ms1596 KiB
73Elfogadva17ms1588 KiB
74Elfogadva17ms1588 KiB
75Elfogadva16ms1604 KiB
76Elfogadva17ms1588 KiB
77Elfogadva17ms1780 KiB
78Elfogadva17ms1588 KiB
79Elfogadva17ms1476 KiB
80Elfogadva29ms3892 KiB
81Elfogadva29ms3892 KiB
82Elfogadva30ms3892 KiB
83Elfogadva29ms3888 KiB
84Elfogadva30ms3708 KiB
85Elfogadva29ms3756 KiB
86Elfogadva29ms3892 KiB
87Elfogadva30ms3892 KiB
88Elfogadva30ms3708 KiB
89Elfogadva29ms3840 KiB
90Elfogadva23ms2868 KiB
91Elfogadva17ms1588 KiB
92Elfogadva18ms1864 KiB
93Elfogadva23ms2612 KiB
94Elfogadva1ms316 KiB
95Elfogadva1ms316 KiB
96Elfogadva1ms316 KiB
97Elfogadva1ms316 KiB
98Elfogadva1ms316 KiB
99Elfogadva1ms316 KiB
100Elfogadva1ms400 KiB
101Elfogadva1ms328 KiB
102Elfogadva1ms316 KiB
103Elfogadva1ms316 KiB
104Elfogadva1ms316 KiB
105Elfogadva1ms316 KiB
106Elfogadva1ms376 KiB
107Elfogadva1ms316 KiB
108Elfogadva1ms316 KiB
109Elfogadva1ms316 KiB
110Elfogadva1ms508 KiB
111Elfogadva1ms316 KiB
112Elfogadva1ms316 KiB
113Elfogadva1ms316 KiB
114Elfogadva1ms316 KiB
115Elfogadva1ms440 KiB
116Elfogadva1ms316 KiB
117Elfogadva1ms316 KiB
118Elfogadva1ms316 KiB
119Elfogadva1ms316 KiB
120Elfogadva1ms316 KiB
121Elfogadva1ms360 KiB
122Elfogadva1ms316 KiB
123Elfogadva1ms500 KiB
124Elfogadva1ms316 KiB
125Elfogadva1ms508 KiB
126Elfogadva1ms328 KiB
127Elfogadva1ms316 KiB
128Elfogadva1ms316 KiB
129Elfogadva1ms328 KiB
130Elfogadva1ms348 KiB
131Elfogadva1ms316 KiB
132Elfogadva1ms316 KiB
133Elfogadva1ms316 KiB
134Elfogadva1ms316 KiB
135Elfogadva1ms320 KiB
136Elfogadva1ms544 KiB
137Elfogadva1ms316 KiB
138Elfogadva1ms508 KiB
139Elfogadva26ms3748 KiB
140Elfogadva26ms3892 KiB
141Elfogadva27ms3636 KiB
142Elfogadva24ms3380 KiB
143Elfogadva23ms3380 KiB
144Elfogadva18ms2612 KiB
145Elfogadva30ms3892 KiB
146Elfogadva30ms3892 KiB
147Elfogadva28ms3636 KiB
148Elfogadva26ms3224 KiB
149Elfogadva25ms3128 KiB
150Elfogadva24ms2828 KiB
151Elfogadva26ms3840 KiB
152Elfogadva27ms3788 KiB
153Elfogadva28ms3864 KiB
154Elfogadva30ms3892 KiB
155Elfogadva30ms3892 KiB
156Elfogadva32ms3892 KiB
157Elfogadva28ms3836 KiB
158Elfogadva27ms3720 KiB
159Elfogadva27ms3892 KiB
160Elfogadva26ms3892 KiB
161Elfogadva32ms3892 KiB
162Elfogadva32ms3892 KiB
163Elfogadva29ms3892 KiB
164Elfogadva29ms3888 KiB
165Elfogadva30ms3892 KiB
166Elfogadva30ms3892 KiB
167Elfogadva30ms3744 KiB