QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#780562 | #9549. The Magician | Imakf | AC ✓ | 0ms | 3704kb | C++23 | 2.9kb | 2024-11-25 11:34:19 | 2024-11-25 12:13:11 |
Judging History
你现在查看的是测评时间为 2024-11-25 12:13:11 的历史记录
- [2024-11-27 17:55:10]
- hack成功,自动添加数据
- (/hack/1262)
- [2024-11-26 22:59:39]
- hack成功,自动添加数据
- (/hack/1259)
- [2024-11-25 12:05:56]
- hack成功,自动添加数据
- (/hack/1250)
- [2024-11-25 11:53:37]
- hack成功,自动添加数据
- (/hack/1249)
- [2024-11-25 11:34:19]
- 提交
answer
// https://codeforces.com/gym/105540/submission/292870166
#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;
int tot[5],record[3];
bool tag[10],cop[5],vis[5];
int n,ans1,ans2;
string s;
void init()
{
for(int i=1;i<=6;i++) tag[i]=false;
for(int i=1;i<=4;i++) cop[i]=false,tot[i]=0,vis[i]=false;
}
/* void check()
{
bool flag6=tag[6],flag5=tag[5];
int cnt=0;
int num1=tot[record[1]],num2=tot[record[2]];
for(int i=1;i<=4;i++)
if(!vis[i]) cnt+=tot[i];
int x1=5-num1,x2=5-num2;
//if(cnt+num2<x1) return ;
if(tag[record[1]])
{
int tmp=min(x1,3);
cnt-=tmp;
x1-=tmp;
}
if(x1&&tag[6]&&(cop[record[1]]||tag[record[1]]))
{
x1--;
cnt--;
flag6=false;
}
if(x1&&tag[5])
{
x1--;
cnt--;
flag5=false;
}
if(x1==0&&cnt+num2>=0) ans1=max(ans1,1);
else return;
if(cnt<x2) return ;
if(tag[record[2]]) x2-=min(x2,3);
if(x2&&flag6&&(cop[record[2]]||tag[record[2]]))
x2--;
if(x2&&flag5) x2--;
if(x2==0) ans1=max(ans1,2);
return ;
} */
void check()
{
bool flag6=tag[6],flag5=tag[5];
int num[6],x[5],cnt=0;
for(int i=1;i<=3;i++)
{
num[i]=tot[record[i]];
x[i]=5-num[i];
}
num[4]=num[5]=0;
for(int i=3;i>=1;i--) num[i]+=num[i+1];
cnt=ans2-num[1];
for(int i=1;i<=3;i++)
{
if(cnt+num[i+1]<x[i]) return ;
if(tag[record[i]])
{
int tmp=min(x[i],3);
cnt-=tmp;
x[i]-=tmp;
}
if(x[i]&&flag6&&(cop[record[i]]||tag[record[i]]))
{
x[i]--;
cnt--;
flag6=false;
}
if(x[i]&&flag5)
{
x[i]--;
cnt--;
flag5=false;
}
if(x[i]==0) ans1=max(ans1,i);
else return;
}
}
void dfs(int u)
{
if(u==4)
{
check();
return ;
}
for(int i=1;i<=4;i++)
{
if(vis[i]) continue;
record[u]=i;
vis[i]=true;
dfs(u+1);
vis[i]=false;
}
}
void solve()
{
init();
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>s;
char y=s[1];
if(y=='D') tot[1]++;
if(y=='C') tot[2]++;
if(y=='H') tot[3]++;
if(y=='S') tot[4]++;
}
for(int i=1;i<=6;i++)
{
int x;
cin>>x;
if(x) tag[i]=true;
}
ans1=0,ans2=0;
for(int i=1;i<=4;i++)
{
if(tot[i]) cop[i]=true;
tot[i]%=5;
}
for(int i=1;i<=4;i++) ans2+=tot[i];
if(ans2>=5) dfs(1);
ans2=(n-ans2)/5;
cout<<ans1+ans2<<endl;
return ;
}
signed main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int T;
cin>>T;
while(T--) solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3564kb
input:
4 5 2H 3H 4H 5H 6D 1 1 1 1 0 0 5 2S 3S 4D 5C 6D 0 0 1 0 1 1 5 2S 3S 4D 5C 6D 0 0 1 0 1 0 13 AS 2S 3S 4S 5H 6H 7H 8H 9H TH JH QH KH 0 0 0 0 0 1
output:
1 1 0 2
result:
ok 4 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
13 10 AD 2D 3D 4D 5D 6D 7D 8D 9D TD 0 0 1 0 0 0 10 AH 2D 3D 4D 5D 6D 7D 8D 9D TD 0 0 1 0 0 0 10 AH 2H 3D 4D 5D 6D 7D 8D 9D TD 0 0 1 0 0 0 10 AH 2H 3H 4D 5D 6D 7D 8D 9D TD 0 0 1 0 0 0 10 AH 2H 3H 4H 5D 6D 7D 8D 9D TD 0 0 1 0 0 0 10 AS 2S 3S 4S 5S 6S 7S 8S 9S TS 0 1 0 0 0 0 10 AC 2S 3S 4S 5S 6S 7S 8S ...
output:
2 1 2 2 2 2 1 2 2 2 0 0 0
result:
ok 13 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
2 52 AH AD AC AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD JC JS QH QD QC QS KH KD KC KS 1 1 1 1 1 1 52 AH AD AC AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH J...
output:
10 10
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
9 12 2H TH 4C QC JH JC 8D KC 3C 6H TC 9S 0 0 0 1 0 0 11 5S 2C TH 8S JD 2S 7D AH 4S AC TS 1 0 0 0 0 0 11 QC 4C 5S QS 9H 5H 6H 7H 3D 7D 8D 1 1 1 0 1 1 11 AS AD 3D 8C 5H 2S JC 6C 8H QD JS 0 1 0 0 0 1 11 KC TH 4S 2H 8S 9S QC 3S AD KS 5D 0 0 1 0 0 1 12 4D 5H 6C 3D KH KS 3S 7S TC 4S 4C JS 0 1 0 1 1 0 12 J...
output:
1 2 2 1 2 2 2 2 2
result:
ok 9 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
10 10 5S 6S 4S 2D JD 3H JH 2H 4H 2C 1 1 0 1 0 0 11 3H 2D 6D 7S KD 6C 8H 2S 9H KH 3D 0 1 0 1 0 1 11 4D AH TS 6S TC 3S 9C 3C 5S JH TD 0 1 0 1 0 0 10 9H 3S TC TS 8S 6S TH 7D TD 5D 0 0 0 0 0 1 11 5H KS QH 4D 8H 6H QC 7H 8D JS JC 0 0 1 0 0 0 10 AD 5D TC 8D 5C 5S 8S QS 3C JD 0 0 0 1 0 1 10 TC TH 4S 8C JC ...
output:
2 2 2 1 1 2 2 1 2 2
result:
ok 10 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
2 52 4S 5H AD 9D 9C 4C 9S QD 2C JS 2D 3S 3D AC QS 5S KD 4D KH 9H TC 6C 6S 7D 7C KS 3H 6H KC JC AH 8H QH 3C QC TS 8C TH TD 4H 7S 6D 8S AS 5C JD JH 2H 5D 2S 8D 7H 0 0 0 1 1 1 52 9S JC 8S 2D 2S TS 4C 2C 6D KS 5H KD AH 5D 8C KC QH 6C 4D 9C 8H 5C 3H JH TD QS AC AS QC 6H 4H 7D QD 9D TH 4S 2H JD TC JS 7C A...
output:
10 10
result:
ok 2 lines
Test #7:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 35 9H JC 2H TH 7S 6D AS 4H 3D AD KS TS 2C 9S 5D 8H KD TC KH 5C QD 4S 3C 6C JS AC 2D JD 3H QH 9D 5S 6S JH 5H 0 1 0 0 1 0 34 TS 2H 4H 9D KD JC QS 6C 2D QD 2S JS 7C JH 7H 8H 4S 3C AD QC AS 7D KC 8S 2C 3S 8C 5D 5C AC TD 3H 4C 9H 0 1 1 1 0 0 35 6C 9H 3D TC 4D 3H 2S 8D AS JD 6H 2C 5D QH TD 9D 3S 5C 9C A...
output:
7 6 5
result:
ok 3 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
10 10 AC 7C 9S KD 4S 2C 2S 3D 6D 7H 1 1 0 1 0 1 10 9D AS 8S JS 6C KS 4D 3D 2S QC 0 1 0 0 0 0 10 QC 5H 5D 2S 7S 8S 3D 8C TS 8H 1 0 1 1 0 1 10 KD 7D 8S TC 3S 6C AS 4C 9H KC 1 0 0 0 0 0 11 8C 2C JS 6C QC 2H 5C 9H 3C AS 9D 1 0 1 0 1 0 10 8H 5D 5C QH JS JC 6H 4H 8C 7C 0 0 0 1 1 0 13 9H 4S 8D 3H KD TC 2D ...
output:
2 2 2 1 2 1 1 2 1 1
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
13 5 TH JH QD KD AD 1 0 0 0 0 0 5 TH JH QC KC AC 1 0 0 0 0 0 5 TH JH QS KS AS 1 0 0 0 0 0 5 TD JD QH KH AH 1 0 0 0 0 0 5 TD JD QC KC AC 1 0 0 0 0 0 5 TD JD QS KS AS 1 0 0 0 0 0 5 TC JC QH KH AH 1 0 0 0 0 0 5 TC JC QD KD AD 1 0 0 0 0 0 5 TC JC QS KS AS 1 0 0 0 0 0 5 TS JS QH KH AH 1 0 0 0 0 0 5 TS JS...
output:
1 0 0 1 1 1 0 1 0 0 1 0 8
result:
ok 13 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
13 5 TH JH QD KD AD 0 1 0 0 0 0 5 TH JH QC KC AC 0 1 0 0 0 0 5 TH JH QS KS AS 0 1 0 0 0 0 5 TD JD QH KH AH 0 1 0 0 0 0 5 TD JD QC KC AC 0 1 0 0 0 0 5 TD JD QS KS AS 0 1 0 0 0 0 5 TC JC QH KH AH 0 1 0 0 0 0 5 TC JC QD KD AD 0 1 0 0 0 0 5 TC JC QS KS AS 0 1 0 0 0 0 5 TS JS QH KH AH 0 1 0 0 0 0 5 TS JS...
output:
0 1 0 0 1 0 1 1 1 0 0 1 8
result:
ok 13 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
13 5 TH JH QD KD AD 0 0 1 0 0 0 5 TH JH QC KC AC 0 0 1 0 0 0 5 TH JH QS KS AS 0 0 1 0 0 0 5 TD JD QH KH AH 0 0 1 0 0 0 5 TD JD QC KC AC 0 0 1 0 0 0 5 TD JD QS KS AS 0 0 1 0 0 0 5 TC JC QH KH AH 0 0 1 0 0 0 5 TC JC QD KD AD 0 0 1 0 0 0 5 TC JC QS KS AS 0 0 1 0 0 0 5 TS JS QH KH AH 0 0 1 0 0 0 5 TS JS...
output:
1 1 1 1 0 0 1 0 0 1 0 0 8
result:
ok 13 lines
Test #12:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
13 5 TH JH QD KD AD 0 0 0 1 0 0 5 TH JH QC KC AC 0 0 0 1 0 0 5 TH JH QS KS AS 0 0 0 1 0 0 5 TD JD QH KH AH 0 0 0 1 0 0 5 TD JD QC KC AC 0 0 0 1 0 0 5 TD JD QS KS AS 0 0 0 1 0 0 5 TC JC QH KH AH 0 0 0 1 0 0 5 TC JC QD KD AD 0 0 0 1 0 0 5 TC JC QS KS AS 0 0 0 1 0 0 5 TS JS QH KH AH 0 0 0 1 0 0 5 TS JS...
output:
0 0 1 0 0 1 0 0 1 1 1 1 8
result:
ok 13 lines
Test #13:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
2 52 4S 7H 3C JH 3H 2H 6H 2D 8C 6S 5H KC 8S TC JS 2C 7S 6D TD 2S 9S TS 3D 9D JD 5D 8H KS AC TH 5S JC 9C 4D QC QD 6C AS 3S 7C KD 8D AH KH 7D 4H 4C 5C AD QS 9H QH 0 0 0 1 0 0 52 6D 7C 5H 2S 9S 9C TS 4H 6H 3S QS KC KH KD 5S 4C 8D 3D JD TC 8H 6C QH KS QC 3H 2H AS 9D 3C 7H 8S TD AD 9H JS TH 7S 5C 4S JC J...
output:
9 9
result:
ok 2 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
3 36 TH 6D JC 7C TS 8S 6H 6S AS 4C 8H TD 4D JD KS 5S 5D 7S 7D 2S AH KD JH 3S 2C 5C 9C 8D QS 9D 4S 9S JS 6C AD 3C 0 0 0 0 1 1 34 JD 7C 5S 9S KD 2D KH 4C 8C 3S 6C 4D 5H TC 5C 7H QC 6S 9D 9H 6H 6D 3D 8D 3H 8H 2C KS 7D JH 2S JC 3C QD 0 0 1 1 0 0 34 KC 6D 5S TD 2D 4D AD QH 2C 6H 5C QD 8H 8S 2H TH 4H AS J...
output:
7 6 6
result:
ok 3 lines
Test #15:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
4 26 KH JH 2S 9S 3S QS KD 8D QD TH TC 2D JS 5D 7S 8S 9D 4D JD AD 2C KC 3H 8H 3D 6C 0 0 1 0 1 1 26 QH 7D AC 7S 6C 4D 4S 8D 7H 8S 6S 3H AS 6H 5H TC 5C 6D 8H KC QC JH 2C 2H TH 9C 0 0 0 0 0 0 26 TC 6C TD 2S 6H 9S 4D AS 3D AD 5D KC 7H KD JH TS TH QC 5S JD 7S 2D KS QH 5H 7D 1 0 0 0 0 0 26 TC 2C 9D KH 8H 7...
output:
5 3 4 5
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
5 21 3S 3H 9H 5H 6C 6H 2C 7D 4D 7S 7H KS 9C 8H 5S 8S 6S 2H KH TH 3C 1 0 0 1 0 0 21 QH 4S AH 8C 7C 6C 5S KS 3H AS 9H JH 5C KC JC 4C 3C 4D JS 4H 3S 0 0 1 1 1 0 21 4H AH KS 8H TS 9D QD JH 2C 2H KD QH JD 8C 4D 4S KC 9H 2D 3C 7C 1 0 0 0 1 1 21 KS AS 7C QH TD TS 2C 8D 8H 9H 4H 3H 2D QC 3D 4C 5S 6S 5H 3S 4...
output:
3 4 4 4 4
result:
ok 5 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
7 14 3D 7S 9S QS 5H 9H AC 2S TD KH 5D KS JC QC 1 0 0 0 0 0 14 8D 5D AD 2H AC TC JD TS KH JS 3D 2D 8C 9C 0 0 0 0 0 0 15 TS 8H 6S 5S 7C JS 2S 7S 8C AS 8S 5C 4H 4S TH 0 1 0 0 0 0 15 QH 3S JH QD 5S 9C 5C 7H 8D TD QC 5D 2S 5H 7S 1 1 1 0 0 1 16 JS 8C JC 8S 9H AC 3C 4D 5C 8D JH 7S 4S QH 9D 9C 1 0 0 0 0 0 1...
output:
2 1 2 3 2 2 3
result:
ok 7 lines
Test #18:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
1 36 AH 2H 3H 4H 5H 6H 7H 8H 9H AC 2C 3C 4C 5C 6C 7C 8C 9C AD 2D 3D 4D 5D 6D 7D 8D 9D AS 2S 3S 4S 5S 6S 7S 8S 9S 1 1 1 0 0 0
output:
7
result:
ok single line: '7'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
7 15 3C 9D 8C 6S 5S QS 8D AH 3D 5C TD QD 9S 6C 6D 1 1 1 0 0 0 16 3C 8C JS 3S AC 7D QS KC JH KS AS 2S 9H 4D 2H 5H 0 1 0 0 0 0 14 JS 9H AC 7C KH 5H 4H 2S KC TC 2D QS AD QC 0 0 0 0 1 0 14 JH KH 6H KC 9H TH 2S QS 4S 3S JS 8D 4C AH 1 0 0 0 1 0 15 5D 7S 8S 2C TH TC 5C KD 4C QH 2S 6D 3H AS KS 0 0 0 0 1 0 1...
output:
2 2 2 2 2 3 2
result:
ok 7 lines
Test #20:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
3 35 8H 8D 3H JD 4S AD KC JC 5D KH QD JH 5C QS 3C 2S 4H 3S 7D AH 8S 6C TS JS KS 6S 7C TH QH 9H 9D 8C AC 6H AS 0 0 1 0 1 0 34 KC AS KS 3S 5H JC TD 2C JS KD 4C 8C AD QS 9D 5S AC 3H 2H 3C QD 9S 6D 4S QC 8H 6C TS 7C 4D 9H 6S QH TC 0 1 0 0 1 1 35 3H 9C 2C 5S TS TC QD AS 8C 5D 4H 6C 7C 9H 6S 7H KS 2S 8D A...
output:
6 6 7
result:
ok 3 lines
Test #21:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
5 21 TH 9C 5S 9H KD JD JS 3C KH 3S 6S 7D 8S JH 4D 7H 9D 6D KC 7S 4C 1 1 0 1 0 0 20 6C QC 2D 2S 4H QS 8S KD 9H 3H 7H JD 7D KC 2C 5C 8D 7C 4S JC 1 0 0 0 1 1 21 JC 9C 8H 2D TS QH TC 6C 6S 6D 9S 4D KC 7C 4C 5C QD JS 8D AD QC 1 0 0 1 0 0 22 2C 6S 8S JC 9H 8H 4S 8C JD 4H 5S 5H QH 6H 6D 9D KC 7S 2S 3D 8D T...
output:
4 4 3 4 2
result:
ok 5 lines
Test #22:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
2 52 AH AD AC AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD JC JS QH QD QC QS KH KD KC KS 1 1 1 1 1 1 52 AC AH AD AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH J...
output:
10 10
result:
ok 2 lines
Test #23:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
3 52 AH AD AC AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD JC JS QH QD QC QS KH KD KC KS 1 1 1 1 1 1 51 AC AH AD AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD J...
output:
10 10 0
result:
ok 3 lines
Test #24:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
4 52 AH AD AC AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD JC JS QH QD QC QS KH KD KC KS 1 1 1 1 1 1 1 JD 1 1 1 1 1 1 50 AC AH AD AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 8D 8C 8S 9H 9D 9C 9S TH TD...
output:
10 0 10 0
result:
ok 4 lines
Test #25:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
13 52 AH AD AC AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD JC JS QH QD QC QS KH KD KC KS 1 1 1 1 1 1 1 JD 1 1 1 1 1 1 41 AC AD AS 2H 2C 2S 3H 3C 4H 4D 4C 5H 5D 5S 6D 6S 7H 7D 7C 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD JS QH QD Q...
output:
10 0 8 0 0 0 0 0 0 0 0 0 0
result:
ok 13 lines
Test #26:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
5 52 AH AD AC AS 2H 2D 2C 2S 3H 3D 3C 3S 4H 4D 4C 4S 5H 5D 5C 5S 6H 6D 6C 6S 7H 7D 7C 7S 8H 8D 8C 8S 9H 9D 9C 9S TH TD TC TS JH JD JC JS QH QD QC QS KH KD KC KS 1 1 1 1 1 1 26 AH AD 2C 2S 3H 3D 4C 4S 5H 5D 6C 6S 7H 7D 8C 8S 9H 9D TC TS JH JD QC QS KH KS 1 1 1 1 1 1 13 7H 7D 8C 8S 9H 9D TC TS JH JD Q...
output:
10 5 2 1 1
result:
ok 5 lines
Extra Test:
score: 0
Extra Test Passed