QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #135887 | #2302. Knitpicking | mojospy | AC ✓ | 2ms | 3612kb | C++14 | 645b | 2023-08-06 14:41:11 | 2023-08-06 14:41:15 |
Judging History
answer
#include<iostream>
#include<unordered_map>
using namespace std;
struct sock{
string op;
int cnt;
};
unordered_map<string,int> m;
int main(){
int res=0;
int n;
cin>>n;
string type,op;
int cnt;
bool flag=false;
for(int i=0;i<n;++i){
cin>>type>>op>>cnt;
if(op=="any"&&cnt>=2) flag=true;
if(m.find(type)!=m.end()){
flag=true;
if(op!="any"&&m[type]<cnt) m[type]=cnt;
}
else{
if(op=="any") m[type]=1;
else m[type]=cnt;
}
}
if(flag){
for(unordered_map<string,int>::iterator it=m.begin();it!=m.end();++it) res+=it->second;
cout<<res+1;
}
else cout<<"impossible";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3448kb
input:
1 a right 1
output:
impossible
result:
ok single line: 'impossible'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3552kb
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: 2ms
memory: 3612kb
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: 2ms
memory: 3548kb
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: 3432kb
input:
1 abcdefghijklmnopqrst left 1
output:
impossible
result:
ok single line: 'impossible'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
1 uiop any 1
output:
impossible
result:
ok single line: 'impossible'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
1 jgekwa any 2
output:
2
result:
ok single line: '2'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
2 abc any 1 def any 1
output:
impossible
result:
ok single line: 'impossible'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
2 abcdefghijklmnopqrst left 1 abcdefghijklmnopqrs right 1
output:
impossible
result:
ok single line: 'impossible'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3608kb
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: 3608kb
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: 2ms
memory: 3604kb
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'