239262026-01-31 21:49:11ubormaciBal-jobb játékcpp17Hibás válasz 0/50101ms3948 KiB
#include <iostream>
#include <algorithm> // for sort, mainly
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <array>
#include <string>
#include <cstdio>
#include <iterator>
#include <unordered_set>
#include <cstdint> // for int64_t, int32_t, etc
#include <queue>
#include <stack>
#include <deque>
#include <numeric> // gcd, lcm
#include <fstream>
#include <bitset> // for bitset
#include <iomanip>
#include <cassert> // for set with custom ordering
#include <type_traits> // for set with custom ordering
#include <utility> // for swap, forward, etc
using namespace std;

#pragma GCC optimize("O2")
// #pragma GCC optimize("O1","O2","O3","Ofast","unroll-loops")
//#pragma GCC target("sse","sse2","sse3","sse4.1","sse4.2","avx","avx2","fma")

template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { os << '{'; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << '}'; }
void dbg_out() { cout << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cout << ' ' << H; dbg_out(T...); }
#ifdef LOCAL
#define dbg(...) cout << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__)
#else
#define dbg(...)
#endif

/*
 *
 * notes:
 *
 * int64_t
 * stoi(string s) -> string to int
 * to_string() -> int (or else) to string
 *
 * vector declaration:
 * vector<ll> v(n, 0)
 * vector<vector<ll>> v(n, vector<ll>(n, 0));
 *
 * {if statement} ? {truth value} : {false value}
 *
 * set lower bound/upper bound:
 * 	// . . . m1 . . . d . . . . m2
 *    auto m1_it = b.lower_bound(d);
 *    advance(m1_it, -1);
 *    m1 = *m1_it;
 *	m2 = *b.upper_bound(d);
 *
 * #ifdef LOCAL
 *    freopen("in.txt","r",stdin);
 *    freopen("out.txt","w",stdout);
 * #endif
 *
 * constexpr auto lcm(auto x, auto... xs)
 * {
 *	return ((x = std::lcm(x, xs)), ...);
 * }
 *
 * std::gcd(int a, int b)
 *
 * cout << setprecision(n);
 *
 * set with custom ordering
 * set<ll, decltype(&cmp)> qu(cmp);
 *
 */

typedef int64_t ll;

void solve() {
    
    ll n;
    cin >> n;
    vector<ll> v(2 * n, 0);

    ll lastl = -1;
    ll firstr = -1;

    ll ansopt = 0;
    ll ansind = 0;

    for(ll i = 1; i <= 2 * n-1; i++) {
        if(i % 2 == 1) {
            cin >> v[i];
        }else{
            char h;
            cin >> h;
            if(h == 'B') {
                lastl = i;
            }else if(firstr == -1) {
                firstr = i;
            } 
        }
    }

    //cerr << "\nlastl=" << lastl << "; firstr=" << firstr;

    if(lastl == -1) {
        // az osszes jobb
        ansopt = v[1];
    }
    else if(firstr == -1) {
        // az osszes bal
        ansopt = v[2 * n-1];
    }else{
        // van bal is, jobb is
        
        vector<ll> fin;

        for(ll i = 1; i <= lastl; i += 2) {
            fin.push_back(v[i]);
        }
        for(ll i = max(lastl, firstr) + 1; i <= 2 * n; i += 2) {
            fin.push_back(v[i]);
        }

        cerr << "\nfin=" << fin;

        ll h = fin.size();

        sort(fin.begin(), fin.end());

        ansopt = fin[h/2];
    }

    cout << ansopt << "\n" << ansind;

}

int main()
{
    std::ios_base::sync_with_stdio(false);
    //cin.tie(nullptr);
    //cout.tie(nullptr);

    solve();

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
subtask20/4
2Hibás válasz98ms3772 KiB
3Hibás válasz97ms3760 KiB
4Hibás válasz100ms3772 KiB
5Hibás válasz100ms3760 KiB
6Hibás válasz17ms2612 KiB
7Hibás válasz17ms2740 KiB
subtask30/8
8Hibás válasz1ms508 KiB
9Hibás válasz17ms2612 KiB
10Hibás válasz17ms2612 KiB
11Hibás válasz97ms3760 KiB
12Hibás válasz98ms3760 KiB
13Hibás válasz100ms3768 KiB
14Hibás válasz98ms3760 KiB
15Hibás válasz97ms3760 KiB
16Hibás válasz96ms3776 KiB
17Hibás válasz97ms3756 KiB
18Hibás válasz100ms3752 KiB
19Hibás válasz100ms3760 KiB
20Hibás válasz97ms3760 KiB
21Hibás válasz100ms3760 KiB
22Hibás válasz100ms3948 KiB
23Hibás válasz97ms3760 KiB
24Hibás válasz98ms3888 KiB
subtask40/14
25Hibás válasz1ms508 KiB
26Hibás válasz1ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms500 KiB
29Hibás válasz1ms316 KiB
30Hibás válasz1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms508 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
39Hibás válasz1ms316 KiB
40Hibás válasz1ms316 KiB
41Hibás válasz1ms316 KiB
42Hibás válasz1ms316 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms316 KiB
45Hibás válasz1ms316 KiB
46Hibás válasz1ms316 KiB
47Hibás válasz1ms316 KiB
48Hibás válasz1ms316 KiB
49Hibás válasz1ms316 KiB
50Hibás válasz1ms316 KiB
51Hibás válasz1ms544 KiB
52Hibás válasz1ms316 KiB
53Hibás válasz1ms316 KiB
54Hibás válasz1ms544 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Hibás válasz1ms316 KiB
58Hibás válasz1ms500 KiB
59Hibás válasz1ms564 KiB
60Hibás válasz1ms316 KiB
61Hibás válasz1ms316 KiB
62Hibás válasz1ms508 KiB
63Hibás válasz1ms316 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
71Hibás válasz1ms508 KiB
72Hibás válasz98ms3772 KiB
73Hibás válasz97ms3760 KiB
74Hibás válasz100ms3772 KiB
75Hibás válasz100ms3760 KiB
76Hibás válasz17ms2612 KiB
77Hibás válasz17ms2740 KiB
78Hibás válasz17ms2612 KiB
79Hibás válasz17ms2612 KiB
80Hibás válasz97ms3760 KiB
81Hibás válasz98ms3760 KiB
82Hibás válasz100ms3768 KiB
83Hibás válasz98ms3760 KiB
84Hibás válasz97ms3760 KiB
85Hibás válasz96ms3776 KiB
86Hibás válasz97ms3756 KiB
87Hibás válasz100ms3752 KiB
88Hibás válasz100ms3760 KiB
89Hibás válasz97ms3760 KiB
90Hibás válasz100ms3760 KiB
91Hibás válasz100ms3948 KiB
92Hibás válasz97ms3760 KiB
93Hibás válasz98ms3888 KiB
94Hibás válasz1ms316 KiB
95Hibás válasz1ms316 KiB
96Hibás válasz1ms500 KiB
97Hibás válasz1ms316 KiB
98Hibás válasz1ms316 KiB
99Hibás válasz1ms316 KiB
100Hibás válasz1ms316 KiB
101Hibás válasz1ms316 KiB
102Hibás válasz1ms316 KiB
103Hibás válasz1ms316 KiB
104Hibás válasz1ms508 KiB
105Hibás válasz1ms316 KiB
106Hibás válasz1ms316 KiB
107Hibás válasz1ms316 KiB
108Hibás válasz1ms316 KiB
109Hibás válasz1ms316 KiB
110Hibás válasz1ms316 KiB
111Hibás válasz1ms316 KiB
112Hibás válasz1ms316 KiB
113Hibás válasz1ms316 KiB
114Hibás válasz1ms316 KiB
115Hibás válasz1ms316 KiB
116Hibás válasz1ms316 KiB
117Hibás válasz1ms316 KiB
118Hibás válasz1ms316 KiB
119Hibás válasz1ms544 KiB
120Hibás válasz1ms316 KiB
121Hibás válasz1ms316 KiB
122Hibás válasz1ms544 KiB
123Hibás válasz1ms316 KiB
124Hibás válasz1ms316 KiB
125Hibás válasz1ms316 KiB
126Hibás válasz1ms500 KiB
127Hibás válasz1ms564 KiB
128Hibás válasz1ms316 KiB
129Hibás válasz1ms316 KiB
130Hibás válasz1ms508 KiB
131Hibás válasz1ms316 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
139Hibás válasz87ms3504 KiB
140Hibás válasz87ms3396 KiB
141Hibás válasz85ms3528 KiB
142Hibás válasz86ms3500 KiB
143Hibás válasz87ms3504 KiB
144Hibás válasz86ms3692 KiB
145Hibás válasz100ms3760 KiB
146Hibás válasz97ms3760 KiB
147Hibás válasz100ms3764 KiB
148Hibás válasz100ms3760 KiB
149Hibás válasz98ms3740 KiB
150Hibás válasz98ms3920 KiB
151Hibás válasz89ms3504 KiB
152Hibás válasz89ms3504 KiB
153Hibás válasz87ms3528 KiB
154Hibás válasz100ms3772 KiB
155Hibás válasz101ms3772 KiB
156Hibás válasz101ms3760 KiB
157Hibás válasz87ms3520 KiB
158Hibás válasz86ms3532 KiB
159Hibás válasz87ms3500 KiB
160Hibás válasz87ms3692 KiB
161Hibás válasz98ms3780 KiB
162Hibás válasz98ms3928 KiB
163Hibás válasz98ms3748 KiB
164Hibás válasz100ms3904 KiB
165Hibás válasz97ms3760 KiB
166Hibás válasz98ms3772 KiB
167Hibás válasz100ms3900 KiB