QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#407151#2302. Knitpickingthesupermarketisgoingtome#AC ✓2ms4020kbC++20957b2024-05-08 08:20:102024-05-08 08:20:11

Judging History

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

  • [2024-05-08 08:20:11]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:4020kb
  • [2024-05-08 08:20:10]
  • 提交

answer

/*
 * author:  ADMathNoob
 * created: 05/07/24 20:14:29
 * problem: https://qoj.ac/problem/2302#tab-statement
 */

/*
Comments about problem:


*/

#include <bits/stdc++.h>

using namespace std;

#ifdef _DEBUG
#include "debug.h"
#else
#define debug(...) 42
#endif

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  map<string, map<string, int>> mp;
  int k;
  cin >> k;
  for (int i = 0; i < k; i++) {
    string s, t;
    int x;
    cin >> s >> t >> x;
    mp[s][t] = x;
  }
  bool ok = false;
  int ans = 0;
  for (auto [_, mp1] : mp) {
    int L = mp1["left"];
    int R = mp1["right"];
    int a = mp1["any"];
    if (a >= 2 || (a == 1 && L + R >= 1) || (L >= 1 && R >= 1)) {
      ok = true;
    }
    int add = max(L, R);
    if (a >= 1) {
      add = max(add, 1);
    }
    ans += add;
  }
  if (ok) {
    cout << ans + 1 << '\n';
  } else {
    cout << "impossible\n";
  }
  return 0;
}

详细

Test #1:

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

input:

1
a right 1

output:

impossible

result:

ok single line: 'impossible'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3940kb

input:

1000
ehtxfswvjctflpymwvpu left 490
aoarodkjmvfxjzmuywws right 441
wbiwtrdrmtonomjlacny left 593
lxargqrkcbibrpgvbmtn left 451
xegwrtwznrhpziuduohf left 999
hfrbhoyemnooutcraxea right 323
etrytrwvzohcieikbuzj right 737
upzpwtidbyyyixrgcubf left 165
triwxccjjyggvyhetzjg left 956
emoedagctbncppybklmz l...

output:

484655

result:

ok single line: '484655'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

1000
fdfjrkigimhdklwpbjfq any 1
orplbnusrtnywcabovuz any 1
fcwqvjhmgxpqrgbnltuu right 456
qokzqcteopapcayzvojp right 601
xyawkinqjmntqlkeuaqp left 334
gwjngblhxjimeylrfchk right 839
etxefreizcivrcppreww any 1
xxkhaiwbafmujafffvdj right 924
japbjgqtamzwzavzvopw right 33
fvvdtprtiwjindtweztm any 1
gyg...

output:

impossible

result:

ok single line: 'impossible'

Test #4:

score: 0
Accepted
time: 1ms
memory: 4020kb

input:

1000
sdmahapqooqcoblpaxmo left 745
vbnuuavqxbmrirmzjdwb right 555
wfnnnzoahqnechdacthx left 666
vshsbtdxehcnzfzfczeb any 1
dlhelxzpyswaidvxsgkz any 1
xzebrtcoidsxmacqdwwk right 831
skyalmvvwtbahyjmjgfr left 80
oizpvmqqohpkbtbfjtzs any 1
mouekxvcnodieywzzjyf left 7
kinkwztsuaedroqtqfvq right 226
imkp...

output:

impossible

result:

ok single line: 'impossible'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

1
abcdefghijklmnopqrst left 1

output:

impossible

result:

ok single line: 'impossible'

Test #6:

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

input:

1
uiop any 1

output:

impossible

result:

ok single line: 'impossible'

Test #7:

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

input:

1
jgekwa any 2

output:

2

result:

ok single line: '2'

Test #8:

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

input:

2
abc any 1
def any 1

output:

impossible

result:

ok single line: 'impossible'

Test #9:

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

input:

2
abcdefghijklmnopqrst left 1
abcdefghijklmnopqrs right 1

output:

impossible

result:

ok single line: 'impossible'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

1000
dtgjmpfmfrzqbkwglebv right 570
kamutdycrgqvcsmwirmx right 299
dwbpezcdfalnciietkvd left 247
aqsjcvqdyyxlzruixsfa any 71
vpmamejtjqrrevvkngep left 767
hptokkxkgoztyltvzrxm left 860
uadkjbvbluvqdksokrsu left 706
orwrzcnsivmjiilnbunk any 947
fwyvlvkkuqllhaatrwex any 592
pquobafvipupxbnbxqix left 8...

output:

322825

result:

ok single line: '322825'

Test #11:

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

input:

1000
ztsperflliyvjtbbfyai left 701
badhiuvrlitwhepbyjlf right 949
fbtzlwohuarinunogvsu left 97
rnepyxvexwndagobprbw right 845
jwhldxdblplcqdxsaauw left 501
feusgzbqyjmqqcxaipdh right 591
jotvmufuzgzhvfpnumzf left 859
jtngpfpgewevswqfcjhy left 337
iscnejfxdtiomzbomxif any 874
nahzsgamkgmlhnstcvbj any...

output:

335450

result:

ok single line: '335450'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3728kb

input:

1000
tydqoybipmdvxdqoqwab left 466
tynaskmzsiiaqlykjuop right 454
sqfxvbievqdygnivbrhx right 778
qvzvdynxtmhxzeiqlttw right 181
oguecwewwvedomokglyj right 739
cidzezvrvoahrrtfsplx left 7
jjvmfpjfotdolwvqrbyn left 208
vnsmpdomgdjtrwvpgpvy left 581
ceigkyfkagkmbnklzobv left 771
woaxtaukuekkhpnmbksv le...

output:

493798

result:

ok single line: '493798'