248772026-02-16 11:02:56NagyMartonBal-jobb játékcpp17Hibás válasz 0/5045ms1680 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector <int> a (n, 0);
    vector <bool> c (n-1, false);
    vector <bool> b (n, true);
    int bc = n;
    for (int i = 0; i < n*2-1; i++) {
        if (i%2) {
            char t;
            cin >> t;

            if (t == 'B') {
                c[n/2 + n%2] = false;
            } else {
                c[n/2 + n%2] = true;
            }
            c[n/2 + n%2];
        } else {
            cin >> a[n/2 + n%2];
        }
    }

    int m = INT_MIN, mi = 0;
    while (bc) {
        m = INT_MIN;
        mi = 0;
        for (int i = 0; i < n; i++) {
            if (a[i] > m && b[i]) {
                m = a[i];
                mi = i;
            }
        }

        int lc = 0, rc = 0, f = 0, fd = INT_MAX;
        for (int i = mi-1; i >= 0; i--) {
            if (c[i]) {
                rc++;
                if ((mi-1)-i < fd) {
                    f = i;
                    fd = (mi-1)-i;
                }
            } else {
                lc++;
            }

            if (rc > lc) {
                b[mi] == false;
                bc--;
                continue;
            }
        }
        lc = 0;
        rc = 0;
        for (int i = mi; i < n-1; i++) {
            if (c[i]) {
                rc++;
            } else {
                lc++;
                if (i-mi < fd) {
                    f = i;
                    fd = i-mi;
                }
            }

            if (lc > rc) {
                b[mi] = false;
                bc--;
                continue;
            }
        }

        cout << m << endl << (f+1)*2;
        break;
    }

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/4
2Hibás válasz41ms1348 KiB
3Hibás válasz41ms1588 KiB
4Hibás válasz41ms1340 KiB
5Hibás válasz41ms1332 KiB
6Hibás válasz43ms1576 KiB
7Elfogadva43ms1596 KiB
subtask30/8
8Elfogadva1ms316 KiB
9Hibás válasz43ms1588 KiB
10Elfogadva41ms1452 KiB
11Részben helyes41ms1332 KiB
12Hibás válasz41ms820 KiB
13Elfogadva43ms1332 KiB
14Hibás válasz41ms1588 KiB
15Hibás válasz43ms1680 KiB
16Hibás válasz41ms1452 KiB
17Elfogadva45ms1588 KiB
18Hibás válasz41ms1332 KiB
19Elfogadva41ms1588 KiB
20Elfogadva41ms828 KiB
21Hibás válasz43ms1332 KiB
22Elfogadva43ms1524 KiB
23Elfogadva43ms1588 KiB
24Hibás válasz41ms824 KiB
subtask40/14
25Elfogadva1ms316 KiB
26Hibás válasz1ms500 KiB
27Elfogadva1ms316 KiB
28Részben helyes1ms316 KiB
29Hibás válasz1ms316 KiB
30Elfogadva1ms316 KiB
31Részben helyes1ms332 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Elfogadva1ms508 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms500 KiB
37Elfogadva1ms400 KiB
38Hibás válasz1ms316 KiB
39Hibás válasz1ms316 KiB
40Hibás válasz1ms316 KiB
41Elfogadva1ms316 KiB
42Hibás válasz1ms316 KiB
43Elfogadva1ms508 KiB
44Hibás válasz1ms364 KiB
45Elfogadva1ms316 KiB
46Hibás válasz2ms316 KiB
47Elfogadva2ms316 KiB
48Hibás válasz2ms316 KiB
49Hibás válasz2ms316 KiB
50Hibás válasz1ms508 KiB
51Hibás válasz1ms536 KiB
52Hibás válasz1ms316 KiB
53Elfogadva1ms548 KiB
54Hibás válasz1ms508 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Hibás válasz1ms508 KiB
58Részben helyes1ms356 KiB
59Hibás válasz1ms316 KiB
60Elfogadva1ms316 KiB
61Hibás válasz1ms316 KiB
62Hibás válasz1ms316 KiB
63Részben helyes1ms404 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz1ms316 KiB
67Hibás válasz1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms316 KiB
subtask50/24
71Elfogadva1ms316 KiB
72Hibás válasz41ms1348 KiB
73Hibás válasz41ms1588 KiB
74Hibás válasz41ms1340 KiB
75Hibás válasz41ms1332 KiB
76Hibás válasz43ms1576 KiB
77Elfogadva43ms1596 KiB
78Hibás válasz43ms1588 KiB
79Elfogadva41ms1452 KiB
80Részben helyes41ms1332 KiB
81Hibás válasz41ms820 KiB
82Elfogadva43ms1332 KiB
83Hibás válasz41ms1588 KiB
84Hibás válasz43ms1680 KiB
85Hibás válasz41ms1452 KiB
86Elfogadva45ms1588 KiB
87Hibás válasz41ms1332 KiB
88Elfogadva41ms1588 KiB
89Elfogadva41ms828 KiB
90Hibás válasz43ms1332 KiB
91Elfogadva43ms1524 KiB
92Elfogadva43ms1588 KiB
93Hibás válasz41ms824 KiB
94Hibás válasz1ms500 KiB
95Elfogadva1ms316 KiB
96Részben helyes1ms316 KiB
97Hibás válasz1ms316 KiB
98Elfogadva1ms316 KiB
99Részben helyes1ms332 KiB
100Hibás válasz1ms316 KiB
101Hibás válasz1ms316 KiB
102Elfogadva1ms508 KiB
103Hibás válasz1ms316 KiB
104Hibás válasz1ms500 KiB
105Elfogadva1ms400 KiB
106Hibás válasz1ms316 KiB
107Hibás válasz1ms316 KiB
108Hibás válasz1ms316 KiB
109Elfogadva1ms316 KiB
110Hibás válasz1ms316 KiB
111Elfogadva1ms508 KiB
112Hibás válasz1ms364 KiB
113Elfogadva1ms316 KiB
114Hibás válasz2ms316 KiB
115Elfogadva2ms316 KiB
116Hibás válasz2ms316 KiB
117Hibás válasz2ms316 KiB
118Hibás válasz1ms508 KiB
119Hibás válasz1ms536 KiB
120Hibás válasz1ms316 KiB
121Elfogadva1ms548 KiB
122Hibás válasz1ms508 KiB
123Hibás válasz1ms316 KiB
124Hibás válasz1ms316 KiB
125Hibás válasz1ms508 KiB
126Részben helyes1ms356 KiB
127Hibás válasz1ms316 KiB
128Elfogadva1ms316 KiB
129Hibás válasz1ms316 KiB
130Hibás válasz1ms316 KiB
131Részben helyes1ms404 KiB
132Hibás válasz1ms316 KiB
133Hibás válasz1ms316 KiB
134Hibás válasz1ms316 KiB
135Hibás válasz1ms316 KiB
136Hibás válasz1ms316 KiB
137Hibás válasz1ms316 KiB
138Hibás válasz1ms316 KiB
139Részben helyes28ms1212 KiB
140Hibás válasz27ms1200 KiB
141Elfogadva27ms820 KiB
142Hibás válasz26ms820 KiB
143Részben helyes28ms1092 KiB
144Hibás válasz27ms820 KiB
145Hibás válasz43ms1412 KiB
146Hibás válasz41ms1600 KiB
147Hibás válasz43ms1236 KiB
148Hibás válasz41ms1448 KiB
149Hibás válasz41ms1332 KiB
150Hibás válasz41ms1332 KiB
151Részben helyes28ms1076 KiB
152Részben helyes28ms1068 KiB
153Hibás válasz28ms1076 KiB
154Hibás válasz43ms1332 KiB
155Hibás válasz43ms1580 KiB
156Hibás válasz43ms1432 KiB
157Részben helyes28ms1196 KiB
158Elfogadva28ms1076 KiB
159Hibás válasz28ms820 KiB
160Részben helyes28ms1092 KiB
161Hibás válasz43ms1332 KiB
162Hibás válasz43ms1420 KiB
163Hibás válasz43ms1368 KiB
164Hibás válasz43ms1580 KiB
165Hibás válasz43ms1332 KiB
166Hibás válasz43ms1392 KiB
167Hibás válasz43ms1588 KiB