QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#325488#8230. Submissionshos_lyricAC ✓170ms39948kbC++146.5kb2024-02-11 15:18:282024-05-20 23:51:07

Judging History

你现在查看的是最新测评结果

  • [2024-05-20 23:51:07]
  • 自动重测本题所有获得100分的提交记录
  • 测评结果:AC
  • 用时:170ms
  • 内存:39948kb
  • [2024-05-20 23:50:57]
  • hack成功,自动添加数据
  • (/hack/623)
  • [2024-05-20 23:48:52]
  • 自动重测本题所有获得100分的提交记录
  • 测评结果:100
  • 用时:187ms
  • 内存:39280kb
  • [2024-05-20 23:48:44]
  • hack成功,自动添加数据
  • (/hack/622)
  • [2024-02-11 15:18:28]
  • 评测
  • 测评结果:100
  • 用时:151ms
  • 内存:38740kb
  • [2024-02-11 15:18:28]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


int gold(int n) {
  return min((n + 10 - 1) / 10, 35);
}

int M;
vector<string> C, P, S;
vector<Int> T;

int main() {
  char buf[110];
  
  for (int numCases; ~scanf("%d", &numCases); ) { for (int caseId = 1; caseId <= numCases; ++caseId) {
    scanf("%d", &M);
    C.resize(M);
    P.resize(M);
    T.resize(M);
    S.resize(M);
    for (int i = 0; i < M; ++i) {
      scanf("%s", buf); C[i] = buf;
      scanf("%s", buf); P[i] = buf;
      scanf("%lld", &T[i]);
      scanf("%s", buf); S[i] = buf;
    }
    
    int N = 0;
    map<string, int> cids;
    for (int i = 0; i < M; ++i) {
      if (!cids.count(C[i])) {
        cids[C[i]] = N++;
      }
    }
    
    vector<vector<int>> iss(N);
    for (int i = 0; i < M; ++i) {
      iss[cids[C[i]]].push_back(i);
    }
    vector<pair<Int, Int>> scores(N, make_pair(0, 0));
    for (int u = 0; u < N; ++u) {
      const auto &is = iss[u];
      map<string, vector<int>> jss;
      for (const int i : is) {
        jss[P[i]].push_back(i);
      }
      for (const auto &kv : jss) {
        Int wa = 0;
        for (const int i : kv.second) {
          if (S[i][0] == 'a') {
            --scores[u].first;
            scores[u].second += (T[i] + wa * 20);
            break;
          } else {
            ++wa;
          }
        }
      }
    }
    
    vector<pair<pair<Int, Int>, int>> sus(N);
    for (int u = 0; u < N; ++u) sus[u] = make_pair(scores[u], u);
    sort(sus.begin(), sus.end());
    
    int n = 0;
    for (int x = 0; x < N; ++x) if (sus[x].first.first) {
      ++n;
    }
    vector<int> ans(N, 0);
    vector<int> cands;
    for (int x = 0, y = 0; x < N; x = y) {
      for (; y < N && sus[x].first == sus[y].first; ++y) {}
      if (x < gold(n)) {
        for (int z = x; z < y; ++z) ans[sus[z].second] = 1;
      } else if (x == gold(n)) {
        for (int z = x; z < y; ++z) cands.push_back(sus[z].second);
      }
    }
#ifdef LOCAL
cerr<<"cids = ";pv(cids.begin(),cids.end());
cerr<<"scores = "<<scores<<endl;
cerr<<"ans = "<<ans<<endl;
cerr<<"cands = "<<cands<<endl;
#endif
    
    for (int u = 0; u < N; ++u) {
      const auto &is = iss[u];
      map<string, vector<int>> jss;
      for (const int i : is) {
        jss[P[i]].push_back(i);
      }
      for (const auto &kv : jss) {
        // (wa, i)
        vector<pair<Int, int>> acs;
        Int wa = 0;
        for (const int i : kv.second) {
          if (S[i][0] == 'a') {
            acs.emplace_back(wa, i);
          } else {
            ++wa;
          }
        }
        wa = 0;
        for (const int i : kv.second) {
          if (S[i][0] == 'a') {
            // AC -> WA
            if (acs[0] == make_pair(wa, i)) {
              int nn = n;
              auto sc = scores[u];
              if (acs.size() == 1) {
                ++sc.first;
                sc.second -= (T[i] + wa * 20);
              } else {
                const int ii = acs[1].second;
                sc.second -= (T[i] + wa * 20);
                sc.second += (T[ii] + (acs[1].first + 1) * 20);
              }
              if (!sc.first) --nn;
              if (gold(n) == gold(nn)) {
                if (cands.size()) {
                  const int v = cands[0];
                  if (scores[u] < scores[v] && scores[v] <= sc) {
#ifdef LOCAL
cerr<<COLOR("91")<<"u = "<<u<<", kv.first = "<<kv.first<<": acs = "<<acs<<", i = "<<i<<", sc = "<<sc<<": cands = "<<cands<<COLOR()<<endl;
#endif
                    for (const int w : cands) ans[w] = 1;
                    cands.clear();
                  }
                }
              }
            }
            break;
          } else {
            // WA -> AC
            int nn = n;
            auto sc = scores[u];
            if (!sc.first) ++nn;
            if (acs.size() == 0) {
              --sc.first;
              sc.second += (T[i] + wa * 20);
            } else {
              const int ii = acs[0].second;
              sc.second -= (T[ii] + acs[0].first * 20);
              sc.second += (T[i] + wa * 20);
            }
            const int pos = lower_bound(sus.begin(), sus.end(), make_pair(sc, -1)) - sus.begin();
            if (pos < gold(nn)) {
#ifdef LOCAL
cerr<<COLOR("92")<<"u = "<<u<<", kv.first = "<<kv.first<<": acs = "<<acs<<", i = "<<i<<": sc = "<<sc<<COLOR()<<endl;
#endif
              ans[u] = 1;
            }
            if (cands.size()) {
              const int v = cands[0];
              int rank = gold(n);
              if (scores[u] < scores[v]) --rank;
              if (sc < scores[v]) ++rank;
              if (rank < gold(nn)) {
#ifdef LOCAL
cerr<<COLOR("92")<<"u = "<<u<<", kv.first = "<<kv.first<<": acs = "<<acs<<", i = "<<i<<": sc = "<<sc<<": cands = "<<cands<<COLOR()<<endl;
#endif
                for (const int w : cands) ans[w] = 1;
                cands.clear();
              }
            }
            ++wa;
          }
        }
      }
    }
    
    vector<string> outs;
    for (const auto &kv : cids) if (ans[kv.second]) outs.push_back(kv.first);
    printf("%d\n", (int)outs.size());
    for (int x = 0; x < (int)outs.size(); ++x) {
      if (x) printf(" ");
      printf("%s", outs[x].c_str());
    }
    puts("");
  }
#ifndef LOCAL
  break;
#endif
  }
  return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3820kb

input:

2
5
TSxingxing10 G 0 rejected
TSxingxing10 B 83 accepted
aoliaoligeiliao J 98 accepted
TS1 J 118 accepted
TS1 B 263 accepted
12
AllWayTheNorth A 0 rejected
YaoYaoLingXian Y 10 accepted
XuejunXinyoudui1 X 200 rejected
XuejunXinyoudui1 X 200 accepted
LetItRot L 215 accepted
AllWayTheNorth W 250 accept...

output:

2
TS1 TSxingxing10
4
AllWayTheNorth ImYourFan LetItRot XuejunXinyoudui1

result:

ok 2 test cases ok. (2 test cases)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

2
2
jiangly_fan A 1 accepted
jiangly B 23 accepted
3
conqueror_of_tourist A 1 accepted
conqueror_of_tourist A 2 accepted
tourist B 23 accepted

output:

2
jiangly jiangly_fan
1
conqueror_of_tourist

result:

ok 2 test cases ok. (2 test cases)

Test #3:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

2
13
A A 1 accepted
A X 1 accepted
K K 1 rejected
B B 2 accepted
C C 2 accepted
D D 2 accepted
E E 2 accepted
F F 2 accepted
G G 2 accepted
H H 2 accepted
I I 2 accepted
J J 2 accepted
K K 2 rejected
12
A A 1 accepted
A X 1 accepted
B B 2 accepted
C C 2 accepted
D D 2 accepted
E E 2 accepted
F F 2 a...

output:

11
A B C D E F G H I J K
1
A

result:

ok 2 test cases ok. (2 test cases)

Test #4:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

2
11
A A 1 accepted
B B 1 accepted
C C 2 accepted
D D 2 accepted
E E 2 accepted
F F 2 accepted
G G 2 accepted
H H 2 accepted
I I 2 accepted
J J 2 accepted
K K 2 accepted
12
A A 1 accepted
A X 1 accepted
K K 1 rejected
B B 2 accepted
C C 2 accepted
D D 2 accepted
E E 2 accepted
F F 2 accepted
G G 2 a...

output:

2
A B
2
A K

result:

ok 2 test cases ok. (2 test cases)

Test #5:

score: 0
Accepted
time: 78ms
memory: 3760kb

input:

100000
1
M3JytWoaEXxkACy_mBAQ R 111 accepted
1
sQ O 151 accepted
1
JinbrcS58gNEE5yTSkT B 140 accepted
1
cklwBY V 243 accepted
1
v_o42YmvEKFwy Q 260 rejected
1
ftQVK8S_um22w K 265 accepted
1
_bQBeFeDpYQhvZcLf9l3 Z 147 accepted
1
KvDcEAIDN A 75 rejected
1
H3MUK6 A 101 rejected
1
gxYo_oCFn2J8aIben U 54...

output:

1
M3JytWoaEXxkACy_mBAQ
1
sQ
1
JinbrcS58gNEE5yTSkT
1
cklwBY
1
v_o42YmvEKFwy
1
ftQVK8S_um22w
1
_bQBeFeDpYQhvZcLf9l3
1
KvDcEAIDN
1
H3MUK6
1
gxYo_oCFn2J8aIben
1
_isnlUGK0ddI
1
BERcVjyCp
1
6In2do_50ylch
1
f0r3SXc6brMjT
1
7njYOapSwvogA
1
x
1
y1w3KvxylfxwprRBYw
1
aGedzS
1
iPo0GDhIF
1
4Vf5RXaTmySkFcXgHLOh
1...

result:

ok 100000 test cases ok. (100000 test cases)

Test #6:

score: 0
Accepted
time: 61ms
memory: 3864kb

input:

10000
42
Bzs0PiQMXGZ5rRZ_2D G 2 accepted
9XtB_VIfbRRL E 11 accepted
FVJL M 13 rejected
a S 19 accepted
tsd Z 20 rejected
MyCqVEg1ONjZ U 22 accepted
6SgZMn N 51 rejected
Qua1Pti3vKhyQKDUm P 54 accepted
i29 M 63 accepted
zPqu D 68 rejected
xx2yiu6x C 71 rejected
fYuK1KNkuyO5HRCq L 76 rejected
tXWpYVqj...

output:

4
Qua1Pti3vKhyQKDUm fYuK1KNkuyO5HRCq tsd xiLm0TUOF3T
2
JP t3
2
77sgqpbTIr_Zt1 fhYPGC8W82NwJTQL
2
3BQ pVWDEz
2
buCeoOotAkV8DaFD6 tg
1
UkXQ3iaNJ
2
ALTqPt7JUSLrl vwfw
1
QTEzV6tp
3
4e1l0pO8eFjZwkDo 9cy_y_RNRwex8j7224hz wJlbqIU
2
6mbCu5zA eiuF7a_
1
xy6QBr8ECi
3
PezeyUurYoz7N1iGU _Yej1PrINtydmOudwoO ldaKL...

result:

ok 10000 test cases ok. (10000 test cases)

Test #7:

score: 0
Accepted
time: 64ms
memory: 3872kb

input:

10000
27
bhAGFVDBjp4_Tvo U 24 accepted
bhAGFVDBjp4_Tvo O 37 rejected
bhAGFVDBjp4_Tvo D 40 accepted
bhAGFVDBjp4_Tvo H 45 accepted
bhAGFVDBjp4_Tvo B 60 rejected
bhAGFVDBjp4_Tvo J 63 accepted
bhAGFVDBjp4_Tvo M 81 rejected
bhAGFVDBjp4_Tvo M 98 rejected
bhAGFVDBjp4_Tvo D 103 rejected
bhAGFVDBjp4_Tvo Q 11...

output:

1
bhAGFVDBjp4_Tvo
2
euenQ rl
1
seny
2
8zfFqdixKjh nLWe5xvBqfYkN
1
VDeEtfbb
1
9PAd7wtbCZMws6u
1
Wsfc5qold4uacAjI1y
2
NX6GLK3Nz h68cyLwQ7drM__pSJub
3
U7S8zgJhR6 sdf0IGct21OeEFJ yOgwg
1
acesvM9yT
1
2hQb
2
3twK2MJI_ P5
1
eGCz
3
39GgHUPovILESCd0 UXRu8i tLHWIEVr5i7vlKpvlP
1
20gsbZ25SsYp8
1
iLUv
2
_lFUYRDV...

result:

ok 10000 test cases ok. (10000 test cases)

Test #8:

score: 0
Accepted
time: 64ms
memory: 3868kb

input:

10000
2
vVflLovvnhJEO U 3 accepted
Fg P 48 rejected
12
V9UJ5hEaWiwMq3lxwKw9 P 30 accepted
CKsw M 34 rejected
dCZBzKMxgQfgBDZO R 50 rejected
A1R2kF N 54 rejected
A1R2kF X 65 accepted
HEih51ut H 68 rejected
HEih51ut J 75 rejected
l0MCFXNXlH6T2wT I 163 accepted
A1R2kF B 180 accepted
dCZBzKMxgQfgBDZO A ...

output:

1
vVflLovvnhJEO
2
A1R2kF V9UJ5hEaWiwMq3lxwKw9
4
2 5sFcoMh fLUS3NYE xgdxQ7t
2
2ra47EFC7LWzxTF2tSH S25TIbMLU5FMV6ys4
2
tczurXngUW uwm
3
DNAv Zh4tWi1QdYjTblw5 gWG1aLfP1Gk
1
qN_OnmRhGksD
1
pAJC7fTKPJjaxPP
2
Jr9Sqekor mElj5iV4wfu
1
_Z13N_OO
1
rn
1
HhjFL6Rg
1
2q
5
LjvEZmSkrsT QFFNJcyah90 eO6B_fLKDAZoY tEV...

result:

ok 10000 test cases ok. (10000 test cases)

Test #9:

score: 0
Accepted
time: 65ms
memory: 3864kb

input:

10000
4
BUqwUvN2v7co K 45 accepted
fb4ykhGx9CBzWxLcGYjf F 96 rejected
3X39YaWp0LItH14Owx R 142 rejected
7JGP4qtBonRiKpsKW U 155 rejected
3
Z0cxqdpQ69NGV5wDoht X 92 rejected
1E0aicZDqPhh E 105 accepted
a3fvTkSrKXqQipNGs4h K 261 rejected
6
LR6PY6OjDoSaZpT W 33 accepted
Et8w1E52xfM27 Q 155 accepted
LR6...

output:

1
BUqwUvN2v7co
2
1E0aicZDqPhh Z0cxqdpQ69NGV5wDoht
1
LR6PY6OjDoSaZpT
3
7f YX b
4
WqSH buFAkOkQ_F o7VPp sgpEsfgf_Fd
1
coTjuCSsnonAgjYkChE
2
GC0Lw1Di clGo2Z4AMe9Qp
2
FCCHBTUTGJTbTjEb IrJ_n_Ym
1
fkBpEQxhBl21ARSTVR
1
fQzlJS9JEIS97gIIG7p4
6
CVVvEx bLED4G7CY_M ljfPMl71hE otcG2t pqyDmprb2RmUBafc76eR togGKu7...

result:

ok 10000 test cases ok. (10000 test cases)

Test #10:

score: 0
Accepted
time: 60ms
memory: 4164kb

input:

10000
7
dBv7DiT L 42 rejected
dBv7DiT P 123 accepted
7Bj2dZF6Gy7csrXYakI T 131 rejected
9KtuO O 190 accepted
BxACEk Q 285 rejected
BxACEk Q 291 rejected
HK0pq9qsGnlkgAQT L 296 accepted
3
NQgnW3CShrFJYkKdjagN G 53 rejected
ZwZCr O 261 accepted
ZwZCr P 270 accepted
6
mbGQ7wcZYr9leKBCsFN Z 4 rejected
7...

output:

2
9KtuO dBv7DiT
1
ZwZCr
2
4LUVnW93OFHOl6fJOmXK 7s1bgtS
4
CZNz6k1QgLrHojbY _g2LouxyEI_BXaOYQWn pz upCvWQnHRgRSQQ
3
q t ungF4dKzJt290JMWNgeH
3
4FjAuM44Nzaz6Tc0 6mCVqSBpHVkrNZ SuBp7xLMGCHgk
1
xXqqS7r1OU
1
YEHiJvhHR8OmUWz
3
0WZFvefoPtNo BiasA1Md2ViU m
1
MzQD
2
L501za_ktc MJJ4n2rC7YHRflGzEL
1
kcQs9Clvq3t...

result:

ok 10000 test cases ok. (10000 test cases)

Test #11:

score: 0
Accepted
time: 6ms
memory: 5148kb

input:

7
110
10 A 0 accepted
0 A 100 accepted
1 A 100 accepted
2 A 100 accepted
3 A 100 accepted
4 A 100 accepted
5 A 100 accepted
6 A 100 accepted
7 A 100 accepted
8 A 100 accepted
9 A 100 accepted
0 B 100 accepted
1 B 100 accepted
2 B 100 accepted
3 B 100 accepted
4 B 100 accepted
5 B 100 accepted
6 B 10...

output:

11
0 1 10 2 3 4 5 6 7 8 9
11
0 1 10 2 3 4 5 6 7 8 9
11
0 1 10 2 3 4 5 6 7 8 9
11
0 1 100 2 3 4 5 6 7 8 9
12
0 1 10 100 2 3 4 5 6 7 8 9
36
0 1 10 11 12 13 14 15 16 17 18 19 2 20 21 22 23 24 25 26 27 28 29 3 30 31 32 33 34 35 4 5 6 7 8 9
35
0 1 10 11 12 13 14 15 16 17 18 19 2 20 21 22 23 24 25 26 27 2...

result:

ok 7 test cases ok. (7 test cases)

Test #12:

score: 0
Accepted
time: 69ms
memory: 4076kb

input:

1000
58
8VR4968BiWGrjt0 G 1 accepted
KfduBOJVYor3ixLgzUo Y 5 accepted
r9l9P_xyc7oagiZS0ZJ G 26 accepted
PL3OrMzXRJRVskByRHHl Y 38 accepted
7wL2M4T1PWyv9rJSdzGN N 47 rejected
Vu56KH6ZGwSm E 48 rejected
8VR4968BiWGrjt0 D 53 accepted
SI7h8yP C 57 rejected
aSVEsYSH9PJjsjSAyH N 61 accepted
D3UrdM8xI S 71...

output:

5
8VR4968BiWGrjt0 PL3OrMzXRJRVskByRHHl SI7h8yP mn0iyGyqWOakTAs1Qw umqh9D
6
3A4BJULiR9S 6OSsIJ 9M EYdAeGI f22a5ba_ze2qsm2_2k uxPAbOmdBcWg64Q52
25
19Mbp 6zU 9DVkaj8vMDxLV4MVh2O_ 9sFtbGG4oMjSgmtZh D6SdnJFh6xFQlZehalkc DIt FJhecJwM JjWIyr8 OltMSo53IsdGRLoUb0 Qo8l4lQKg V XJ9p0AKseAnbt7vmR_ Zsl aaM4iPkdQ6...

result:

ok 1000 test cases ok. (1000 test cases)

Test #13:

score: 0
Accepted
time: 78ms
memory: 4748kb

input:

100
974
qG R 0 accepted
k2K I 0 accepted
NelrCjQd_AHSw107 D 1 accepted
ybeH_JvdmCLMOGl9x K 1 accepted
h3 Q 2 accepted
9qOW O 2 accepted
v1IWHoW7Mkuce6qH Y 2 accepted
mlypVkK5Xl1KXw3o P 2 rejected
zs X 3 accepted
1Fpyq8oUYV_aNp I 3 rejected
e1bM8xUh E 3 rejected
myaSH0LCL4hD5BlAj F 4 rejected
IJETUS2...

output:

65
0NhoPE 185RryPWmjK2h47NJax 1qXXQyXNhDyf97IT0n 2cBZ 2tougTgqY91VXB3 3f3gDxR 55IlpzN 7DHKKRDYO 9qOW DO0tQAc FJ9Y Hy551D5ZPfvBDS IJETUS2jG Io5tMwXAJlbYL2Wikqqq JSC6wpny7viIbAUq LM5B LhlGfI4XZ Ms7FjfFm NelrCjQd_AHSw107 OZv7jP6ZP1L0pmwrtfW PGbK PlD7x1RoiUUo Q3wkiZxpn13i_s64Y QGg QW QXFitGeaPT8BjI T0nx...

result:

ok 100 test cases ok. (100 test cases)

Test #14:

score: 0
Accepted
time: 93ms
memory: 9856kb

input:

10
5371
r0JLpp2hFx T 0 accepted
w19l89 X 0 rejected
PeEB Y 0 accepted
2MwVQe3 Y 0 accepted
CarjodD8k4E K 0 accepted
vNjq0LmY D 0 accepted
Bvi16IvVACG3uREuoO X 0 accepted
yMlDlaWPTluR1dk43nl6 A 0 rejected
4LBA3qILgaib4lrQ X 1 accepted
vRSpyKVAU7e I 1 rejected
627aFcGG4zh8 Z 1 rejected
FHwI U 1 accept...

output:

85
2AF3LbCAMXg 2HT7G5q_UM4CH 2YL1K5JThyVh6 2q1QkMCewAeWl 3L 3ntTBJ2G 3oyR1q 4J8yfyWPQLaYwOPbQ1c 5gGJk 61F 7Ezg6 7R 9Saa 9al As_jBpG0uR9t CgcD1 DP3Q56WAbP DdOUBy DoLs Du2Rmmj_rlgveV EpqKVhDBeo4JaEWcz7 FHjsj6oWpg72iBLgjLf FHwI FlTsTqSJ Gthf5xZXaX6rY I9Tfaeo6lTwLkgC90n IxS JH8 KwjId5DA66 LENUDmAZjz8S6Q...

result:

ok 10 test cases ok. (10 test cases)

Test #15:

score: 0
Accepted
time: 142ms
memory: 26356kb

input:

1
100000
OZeDY6m2v P 0 accepted
DolcP A 0 accepted
2Z9Yd M 0 rejected
Vjl F 0 accepted
SPetC8_ru4S3nXJkkD C 0 rejected
XhLC G 0 rejected
wZvhcns7t7EaOero E 0 accepted
HRqRKcO87 I 0 rejected
dwfT7D H 0 rejected
cxvYaN8zSMGpoa9Q9xv U 0 accepted
nvXlrCa1zbx8uokfd T 0 accepted
E_bbU5C9bgpD_wGo P 0 rejec...

output:

213
0I6_zoHOMIlwLEAjxGA 0hELBpU5n_QXtw 0hH 0jTK9uR3FcSB 1T 1dH9n4ucH5tDCWoaEBXl 2bAcFJDTW9 2pY7Nw 2rzxtwkikpsE 3Pokt6fwaxOe9TjlAV 4Va0Qz3xegJa1YTzfwB 4dQZ7VRS3v8lyV 4rcv 5FfAavp 5Zuy37 6CTTfzkMmnDqDIP 6r0Uc4guMCP2kZU 6rxpy_f_0 6u 72oo 7DqC__BGQC70H0v 7XG 7aO76gOH3CfOnT0vsJqh 7ibHgbbm7tvPSzrCqmo 7rhb...

result:

ok 1 test cases ok. (1 test case)

Test #16:

score: 0
Accepted
time: 22ms
memory: 14636kb

input:

1
100000
A A 0 accepted
B Z 299 accepted
B Z 299 accepted
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A 299 rejected
B A ...

output:

1
B

result:

ok 1 test cases ok. (1 test case)

Test #17:

score: 0
Accepted
time: 170ms
memory: 39220kb

input:

1
100000
qyGXWlwMuXY3212 A 20 accepted
l_IeEuuLy9 A 20 accepted
nlyFO0YOiDxyiNjBb A 20 accepted
8H A 20 accepted
ek A 20 accepted
Em63tewQVLljOUO4r A 20 accepted
AHdtZtwK8debApdvxMy8 A 20 accepted
l3aTB A 20 accepted
vyFuSSSLTV5yP A 20 accepted
uzPnnAXshwHCbl7 A 20 accepted
sL A 20 accepted
K099qoYV...

output:

99965
0 00 007mawglm06cPZNN7 00A 00BUQ 00FVI 00Fwie2FNFR_XzgHwXil 00ObZvqs6 00Uje 00W8Bfcyz0vDuDs_ 00Z97SPwvgLwAq9kZegU 00aDRwta 00cBeSNblKNhjdKxSz5 00drpJISUCyvYc6eBn 00eCVZJ4p 00h0eUV8p 00hoC2RgGv8Kc9ETJzn 00iNgG 00k9 00mL_J6I8FRwgMPTayq 00n6UfgiQ1vTqNHR8fh 00p9F6eBESgO_ 00x0bBx7ABaC 01 012IoZbWS4...

result:

ok 1 test cases ok. (1 test case)

Test #18:

score: 0
Accepted
time: 161ms
memory: 39948kb

input:

1
100000
xhmAFe A 20 accepted
loPCkhj2qt A 20 accepted
WIx A 20 accepted
T3zIPb A 20 accepted
xEEBg A 20 accepted
Gd0_zLXNJ1l1_Zrqa2 A 20 accepted
cM68n01suqhgjrBA A 20 accepted
LA6 A 20 accepted
AXBqy A 20 accepted
VLc4yxmdrN7S A 20 accepted
6p_z1vz2 A 20 accepted
wujWaUQNU0 A 20 accepted
eHIPyc0l3...

output:

99965
0 00 007mawglm06cPZNN7 00A 00BUQ 00FVI 00Fwie2FNFR_XzgHwXil 00ObZvqs6 00Uje 00W8Bfcyz0vDuDs_ 00Z97SPwvgLwAq9kZegU 00aDRwta 00cBeSNblKNhjdKxSz5 00drpJISUCyvYc6eBn 00eCVZJ4p 00h0eUV8p 00hoC2RgGv8Kc9ETJzn 00iNgG 00k9 00mL_J6I8FRwgMPTayq 00n6UfgiQ1vTqNHR8fh 00p9F6eBESgO_ 00x0bBx7ABaC 01 012IoZbWS4...

result:

ok 1 test cases ok. (1 test case)

Extra Test:

score: 0
Extra Test Passed