QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#407151 | #2302. Knitpicking | thesupermarketisgoingtome# | AC ✓ | 2ms | 4020kb | C++20 | 957b | 2024-05-08 08:20:10 | 2024-05-08 08:20:11 |
Judging History
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'