248772026-02-16 11:02:56NagyMartonBal-jobb játékcpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/4
2Wrong answer41ms1348 KiB
3Wrong answer41ms1588 KiB
4Wrong answer41ms1340 KiB
5Wrong answer41ms1332 KiB
6Wrong answer43ms1576 KiB
7Accepted43ms1596 KiB
subtask30/8
8Accepted1ms316 KiB
9Wrong answer43ms1588 KiB
10Accepted41ms1452 KiB
11Partially correct41ms1332 KiB
12Wrong answer41ms820 KiB
13Accepted43ms1332 KiB
14Wrong answer41ms1588 KiB
15Wrong answer43ms1680 KiB
16Wrong answer41ms1452 KiB
17Accepted45ms1588 KiB
18Wrong answer41ms1332 KiB
19Accepted41ms1588 KiB
20Accepted41ms828 KiB
21Wrong answer43ms1332 KiB
22Accepted43ms1524 KiB
23Accepted43ms1588 KiB
24Wrong answer41ms824 KiB
subtask40/14
25Accepted1ms316 KiB
26Wrong answer1ms500 KiB
27Accepted1ms316 KiB
28Partially correct1ms316 KiB
29Wrong answer1ms316 KiB
30Accepted1ms316 KiB
31Partially correct1ms332 KiB
32Wrong answer1ms316 KiB
33Wrong answer1ms316 KiB
34Accepted1ms508 KiB
35Wrong answer1ms316 KiB
36Wrong answer1ms500 KiB
37Accepted1ms400 KiB
38Wrong answer1ms316 KiB
39Wrong answer1ms316 KiB
40Wrong answer1ms316 KiB
41Accepted1ms316 KiB
42Wrong answer1ms316 KiB
43Accepted1ms508 KiB
44Wrong answer1ms364 KiB
45Accepted1ms316 KiB
46Wrong answer2ms316 KiB
47Accepted2ms316 KiB
48Wrong answer2ms316 KiB
49Wrong answer2ms316 KiB
50Wrong answer1ms508 KiB
51Wrong answer1ms536 KiB
52Wrong answer1ms316 KiB
53Accepted1ms548 KiB
54Wrong answer1ms508 KiB
55Wrong answer1ms316 KiB
56Wrong answer1ms316 KiB
57Wrong answer1ms508 KiB
58Partially correct1ms356 KiB
59Wrong answer1ms316 KiB
60Accepted1ms316 KiB
61Wrong answer1ms316 KiB
62Wrong answer1ms316 KiB
63Partially correct1ms404 KiB
64Wrong answer1ms316 KiB
65Wrong answer1ms316 KiB
66Wrong answer1ms316 KiB
67Wrong answer1ms316 KiB
68Wrong answer1ms316 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms316 KiB
subtask50/24
71Accepted1ms316 KiB
72Wrong answer41ms1348 KiB
73Wrong answer41ms1588 KiB
74Wrong answer41ms1340 KiB
75Wrong answer41ms1332 KiB
76Wrong answer43ms1576 KiB
77Accepted43ms1596 KiB
78Wrong answer43ms1588 KiB
79Accepted41ms1452 KiB
80Partially correct41ms1332 KiB
81Wrong answer41ms820 KiB
82Accepted43ms1332 KiB
83Wrong answer41ms1588 KiB
84Wrong answer43ms1680 KiB
85Wrong answer41ms1452 KiB
86Accepted45ms1588 KiB
87Wrong answer41ms1332 KiB
88Accepted41ms1588 KiB
89Accepted41ms828 KiB
90Wrong answer43ms1332 KiB
91Accepted43ms1524 KiB
92Accepted43ms1588 KiB
93Wrong answer41ms824 KiB
94Wrong answer1ms500 KiB
95Accepted1ms316 KiB
96Partially correct1ms316 KiB
97Wrong answer1ms316 KiB
98Accepted1ms316 KiB
99Partially correct1ms332 KiB
100Wrong answer1ms316 KiB
101Wrong answer1ms316 KiB
102Accepted1ms508 KiB
103Wrong answer1ms316 KiB
104Wrong answer1ms500 KiB
105Accepted1ms400 KiB
106Wrong answer1ms316 KiB
107Wrong answer1ms316 KiB
108Wrong answer1ms316 KiB
109Accepted1ms316 KiB
110Wrong answer1ms316 KiB
111Accepted1ms508 KiB
112Wrong answer1ms364 KiB
113Accepted1ms316 KiB
114Wrong answer2ms316 KiB
115Accepted2ms316 KiB
116Wrong answer2ms316 KiB
117Wrong answer2ms316 KiB
118Wrong answer1ms508 KiB
119Wrong answer1ms536 KiB
120Wrong answer1ms316 KiB
121Accepted1ms548 KiB
122Wrong answer1ms508 KiB
123Wrong answer1ms316 KiB
124Wrong answer1ms316 KiB
125Wrong answer1ms508 KiB
126Partially correct1ms356 KiB
127Wrong answer1ms316 KiB
128Accepted1ms316 KiB
129Wrong answer1ms316 KiB
130Wrong answer1ms316 KiB
131Partially correct1ms404 KiB
132Wrong answer1ms316 KiB
133Wrong answer1ms316 KiB
134Wrong answer1ms316 KiB
135Wrong answer1ms316 KiB
136Wrong answer1ms316 KiB
137Wrong answer1ms316 KiB
138Wrong answer1ms316 KiB
139Partially correct28ms1212 KiB
140Wrong answer27ms1200 KiB
141Accepted27ms820 KiB
142Wrong answer26ms820 KiB
143Partially correct28ms1092 KiB
144Wrong answer27ms820 KiB
145Wrong answer43ms1412 KiB
146Wrong answer41ms1600 KiB
147Wrong answer43ms1236 KiB
148Wrong answer41ms1448 KiB
149Wrong answer41ms1332 KiB
150Wrong answer41ms1332 KiB
151Partially correct28ms1076 KiB
152Partially correct28ms1068 KiB
153Wrong answer28ms1076 KiB
154Wrong answer43ms1332 KiB
155Wrong answer43ms1580 KiB
156Wrong answer43ms1432 KiB
157Partially correct28ms1196 KiB
158Accepted28ms1076 KiB
159Wrong answer28ms820 KiB
160Partially correct28ms1092 KiB
161Wrong answer43ms1332 KiB
162Wrong answer43ms1420 KiB
163Wrong answer43ms1368 KiB
164Wrong answer43ms1580 KiB
165Wrong answer43ms1332 KiB
166Wrong answer43ms1392 KiB
167Wrong answer43ms1588 KiB