QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#59935 | #1845. Permute | Appleblue17 | WA | 669ms | 3784kb | C++14 | 1.0kb | 2022-11-02 09:39:58 | 2022-11-02 09:40:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,mod=7;
int T,n,sav;
int c[N],sum;
int p[N],id;
int ksm(int a,int x){
int tot=1;
while(x){
if(x & 1ll) tot=tot*a%mod;
a=a*a%mod;
x>>=1ll;
}
return tot;
}
int main(){
cin>>T;
for(int T_=1;T_<=T;T_++){
sum=id=0;
for(int i=0;i<10;i++) scanf("%d",&c[i]),sum+=c[i];
int lim=min(sum,8);
while(id<lim){
for(int i=0;i<10 && id<lim;i++){
if(c[i]){
c[i]--;
p[++id]=i;
}
}
}
sort(p+1,p+id+1);
int nw=0,s=0;
for(int i=0;i<10;i++){
s=(s*ksm(10,c[i])%mod+(ksm(10,c[i])+mod-1)%mod*ksm(9,mod-2)%mod*i%mod)%mod;
}
s=s*ksm(10,id)%mod;
bool fl=0;
do{
int tot=0;
for(int i=1;i<=id;i++) tot=(tot*10%mod+p[i])%mod;
if((s+tot)%mod==0){
cout<<10+id<<'\n';
for(int i=0;i<10;i++) cout<<c[i]<<" "<<i<<'\n';
for(int i=1;i<=id;i++) cout<<1<<" "<<p[i]<<'\n';
fl=1;
break;
}
}while(next_permutation(p+1,p+id+1));
if(!fl) puts("-1");
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3640kb
input:
3 0 1 0 0 1 0 0 0 0 0 0 2 0 0 0 0 1 0 0 1 0 1000000000 0 0 0 0 0 0 0 0
output:
12 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 1 1 4 14 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 1 1 1 1 6 1 9 -1
result:
ok T=3
Test #2:
score: 0
Accepted
time: 303ms
memory: 3784kb
input:
100000 0 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1...
output:
15 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 3 1 5 1 6 1 7 1 9 15 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 0 1 4 1 1 1 8 1 6 16 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 0 1 1 1 2 1 3 1 9 1 7 16 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 1 1 2 1 5 1 6 1 7 1 8 14 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0...
result:
ok T=100000
Test #3:
score: 0
Accepted
time: 387ms
memory: 3636kb
input:
100000 2 1 2 1 0 1 1 0 2 0 1 2 0 1 1 2 1 1 2 1 2 2 2 1 0 2 1 1 2 2 1 1 0 2 0 2 0 1 2 0 1 0 2 2 1 2 1 0 2 2 0 1 2 2 2 1 0 2 1 2 1 1 2 0 0 1 1 0 1 0 1 0 2 2 2 0 1 0 1 1 2 1 1 2 1 0 2 0 0 1 1 0 2 2 2 0 2 1 0 1 2 0 1 1 1 1 1 1 2 1 0 1 1 0 2 0 2 0 1 2 2 1 1 0 2 0 2 1 0 1 1 2 2 2 0 2 1 1 1 0 2 0 0 2 0 2 2...
output:
18 0 0 0 1 1 2 0 3 0 4 0 5 0 6 0 7 1 8 0 9 1 0 1 0 1 1 1 2 1 3 1 8 1 6 1 5 18 0 0 1 1 0 2 0 3 0 4 1 5 0 6 0 7 1 8 1 9 1 0 1 1 1 3 1 4 1 5 1 6 1 8 1 7 18 1 0 1 1 1 2 0 3 0 4 1 5 0 6 0 7 1 8 2 9 1 0 1 1 1 2 1 3 1 5 1 7 1 8 1 6 18 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 0 9 1 0 1 1 1 3 1 3 1 5 1 8 1 5 1 7 ...
result:
ok T=100000
Test #4:
score: 0
Accepted
time: 372ms
memory: 3736kb
input:
100000 1 3 3 2 3 0 2 1 3 2 3 1 2 0 0 3 1 0 0 1 3 2 0 2 0 2 0 1 3 1 0 1 0 3 1 1 0 3 0 2 2 2 2 3 3 3 1 0 3 0 0 3 0 2 0 3 2 0 2 3 3 0 1 1 3 3 2 1 3 1 1 2 3 0 1 2 2 0 2 3 3 1 0 3 2 0 2 3 1 0 2 1 2 3 0 2 2 3 1 2 3 3 0 3 0 0 1 1 1 1 1 3 1 0 2 1 0 3 3 3 3 0 0 3 3 2 3 3 2 1 3 3 3 1 0 2 3 0 2 3 3 3 1 3 3 2 3...
output:
18 0 0 2 1 2 2 1 3 2 4 0 5 1 6 0 7 2 8 2 9 1 0 1 1 1 2 1 3 1 4 1 7 1 8 1 6 18 1 0 0 1 0 2 0 3 0 4 2 5 0 6 0 7 0 8 0 9 1 0 1 0 1 2 1 1 1 2 1 9 1 5 1 6 18 1 0 1 1 0 2 1 3 0 4 1 5 0 6 0 7 2 8 0 9 1 0 1 0 1 1 1 3 1 5 1 7 1 9 1 8 18 0 0 0 1 0 2 1 3 0 4 0 5 0 6 1 7 0 8 1 9 1 1 1 3 1 3 1 4 1 7 1 7 1 5 1 9 ...
result:
ok T=100000
Test #5:
score: 0
Accepted
time: 392ms
memory: 3636kb
input:
100000 0 1 3 1 1 0 1 3 0 1 4 3 4 1 3 4 3 4 2 3 1 3 1 3 3 4 3 4 2 2 1 0 1 0 3 3 3 1 1 1 3 4 1 3 1 0 1 2 1 2 0 1 2 1 4 1 0 3 4 2 0 4 1 2 4 3 2 1 1 3 0 4 0 4 2 1 0 2 1 3 4 4 0 4 4 1 4 1 4 1 1 3 2 1 1 4 2 3 4 1 3 3 4 3 3 4 1 2 1 4 3 1 4 0 3 0 4 3 1 4 3 0 3 2 3 4 2 3 1 3 3 1 2 4 3 4 2 4 1 1 2 1 0 2 2 3 2...
output:
18 0 0 0 1 1 2 0 3 0 4 0 5 0 6 2 7 0 8 0 9 1 1 1 2 1 2 1 3 1 4 1 6 1 9 1 7 18 3 0 2 1 3 2 0 3 2 4 3 5 2 6 3 7 2 8 3 9 1 0 1 1 1 2 1 3 1 5 1 4 1 6 1 7 18 0 0 2 1 0 2 2 3 2 4 3 5 2 6 3 7 2 8 2 9 1 0 1 1 1 2 1 3 1 6 1 5 1 7 1 4 18 0 0 0 1 0 2 0 3 2 4 2 5 2 6 0 7 0 8 0 9 1 0 1 2 1 4 1 5 1 7 1 6 1 8 1 9 ...
result:
ok T=100000
Test #6:
score: 0
Accepted
time: 396ms
memory: 3728kb
input:
100000 0 2 1 4 1 4 1 1 3 4 2 3 3 1 3 4 2 1 1 1 1 2 1 3 3 1 1 5 0 0 1 4 0 3 1 1 0 0 0 4 4 3 5 0 0 0 4 2 5 1 3 2 5 1 2 5 0 0 0 1 2 0 5 3 1 3 0 5 1 3 0 2 5 4 5 5 1 1 1 0 1 3 1 4 4 5 2 2 2 1 2 1 2 1 0 0 1 2 5 1 0 2 0 4 5 4 5 2 0 3 5 3 5 5 2 2 4 0 5 5 3 4 2 2 5 1 5 0 3 4 0 3 3 0 5 3 3 4 3 5 0 3 5 4 3 3 4...
output:
18 0 0 1 1 0 2 3 3 0 4 3 5 0 6 0 7 2 8 4 9 1 1 1 2 1 3 1 4 1 6 1 5 1 7 1 8 18 1 0 2 1 2 2 0 3 2 4 3 5 1 6 0 7 1 8 1 9 1 0 1 1 1 2 1 3 1 4 1 5 1 7 1 6 18 0 0 1 1 0 2 2 3 2 4 0 5 0 6 4 7 0 8 0 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 18 0 0 2 1 0 2 1 3 0 4 0 5 0 6 0 7 0 8 3 9 1 0 1 1 1 1 1 3 1 3 1 4 1 9 1 5 ...
result:
ok T=100000
Test #7:
score: 0
Accepted
time: 404ms
memory: 3636kb
input:
100000 5 5 0 1 0 3 1 5 3 6 0 5 1 4 2 1 1 5 3 4 1 3 0 5 0 2 4 1 5 5 4 5 4 5 3 5 6 3 1 3 6 0 5 3 3 6 3 5 6 3 6 3 4 4 4 0 0 1 6 3 0 5 2 4 2 4 2 5 3 3 2 4 4 5 1 0 5 6 2 3 3 0 3 5 4 3 3 5 2 6 6 3 6 2 0 5 0 2 2 4 5 3 6 2 2 5 6 4 4 2 0 6 4 3 3 6 0 3 4 4 6 5 1 1 2 6 3 6 5 4 1 3 6 5 0 3 0 1 3 2 6 4 5 2 2 6 1...
output:
18 4 0 4 1 0 2 0 3 0 4 2 5 0 6 4 7 2 8 5 9 1 0 1 1 1 3 1 5 1 6 1 7 1 9 1 8 18 0 0 4 1 0 2 3 3 1 4 0 5 0 6 4 7 2 8 4 9 1 1 1 2 1 3 1 4 1 6 1 7 1 8 1 5 18 0 0 2 1 0 2 4 3 0 4 1 5 3 6 0 7 4 8 4 9 1 0 1 1 1 3 1 5 1 6 1 8 1 7 1 9 18 3 0 4 1 3 2 4 3 2 4 4 5 5 6 2 7 1 8 3 9 1 0 1 1 1 2 1 3 1 5 1 6 1 7 1 4 ...
result:
ok T=100000
Test #8:
score: 0
Accepted
time: 418ms
memory: 3620kb
input:
100000 0 1 3 6 5 0 5 1 1 4 2 3 7 4 3 2 2 3 7 7 6 4 5 6 7 0 1 7 0 1 1 6 1 2 5 2 5 6 0 2 6 3 0 4 4 5 4 0 4 1 6 4 7 4 3 0 3 5 3 7 0 4 0 0 7 0 3 1 2 4 1 2 6 2 1 0 3 1 2 5 7 3 7 4 1 6 1 3 1 5 7 1 6 4 6 5 2 2 1 5 4 1 7 3 0 3 4 1 3 6 7 5 3 3 1 6 3 5 5 1 2 5 5 7 1 2 5 6 1 6 0 0 7 2 0 0 4 7 1 1 0 5 4 1 7 1 1...
output:
18 0 0 0 1 2 2 5 3 4 4 0 5 4 6 0 7 0 8 3 9 1 1 1 2 1 3 1 4 1 6 1 7 1 9 1 8 18 1 0 2 1 6 2 3 3 2 4 1 5 1 6 2 7 7 8 7 9 1 0 1 1 1 2 1 3 1 4 1 5 1 7 1 6 18 5 0 3 1 4 2 5 3 6 4 0 5 0 6 6 7 0 8 0 9 1 0 1 1 1 2 1 3 1 4 1 6 1 7 1 9 18 0 0 5 1 0 2 1 3 4 4 1 5 4 6 5 7 0 8 2 9 1 0 1 1 1 2 1 3 1 5 1 6 1 7 1 4 ...
result:
ok T=100000
Test #9:
score: 0
Accepted
time: 414ms
memory: 3712kb
input:
100000 7 3 4 5 2 6 6 3 6 0 8 3 8 6 5 1 8 2 7 7 5 1 8 4 7 0 1 1 1 0 1 1 8 7 8 0 6 2 3 7 5 2 1 3 5 8 4 5 1 0 8 7 7 5 3 3 3 6 5 6 4 1 5 0 7 8 0 8 1 4 5 2 6 5 5 2 0 6 8 2 3 0 0 1 7 2 3 1 3 5 2 4 1 3 7 3 3 3 1 5 2 7 8 2 1 8 0 2 1 7 1 5 7 8 1 6 2 3 6 2 0 0 1 6 7 6 8 2 2 0 4 0 3 1 4 3 0 4 7 5 3 3 7 0 6 8 8...
output:
18 6 0 2 1 3 2 4 3 1 4 5 5 5 6 2 7 6 8 0 9 1 0 1 1 1 2 1 3 1 4 1 6 1 7 1 5 18 7 0 2 1 7 2 5 3 4 4 0 5 7 6 1 7 7 8 7 9 1 0 1 1 1 2 1 3 1 4 1 5 1 7 1 6 18 4 0 0 1 7 2 3 3 6 4 0 5 0 6 0 7 0 8 0 9 1 0 1 1 1 2 1 3 1 4 1 7 1 6 1 8 18 0 0 0 1 7 2 6 3 7 4 0 5 5 6 1 7 2 8 7 9 1 0 1 1 1 2 1 3 1 7 1 4 1 6 1 8 ...
result:
ok T=100000
Test #10:
score: 0
Accepted
time: 411ms
memory: 3728kb
input:
100000 7 8 0 3 2 6 7 9 8 7 7 8 8 5 0 0 6 8 7 7 6 6 0 8 8 9 9 2 1 8 4 7 7 8 2 1 1 3 5 4 1 6 9 6 6 4 0 5 0 2 7 1 7 1 1 2 9 8 5 7 5 3 6 6 1 1 8 4 5 8 4 5 3 0 9 2 8 5 5 4 0 4 9 2 1 4 1 4 0 1 3 4 7 9 0 8 6 5 8 5 4 1 2 1 0 0 2 0 4 9 2 9 0 9 5 7 4 7 6 5 9 3 4 5 9 6 3 2 0 2 3 2 3 4 7 4 6 6 0 7 7 1 5 9 5 6 1...
output:
18 6 0 7 1 0 2 2 3 1 4 5 5 6 6 8 7 7 8 7 9 1 0 1 1 1 3 1 4 1 6 1 5 1 7 1 8 18 6 0 7 1 7 2 4 3 0 4 0 5 5 6 7 7 6 8 6 9 1 0 1 1 1 2 1 3 1 7 1 6 1 8 1 9 18 5 0 5 1 0 2 7 3 7 4 8 5 8 6 1 7 0 8 8 9 1 0 1 1 1 3 1 4 1 7 1 6 1 8 1 5 18 3 0 6 1 6 2 7 3 1 4 0 5 0 6 2 7 5 8 4 9 1 0 1 1 1 2 1 3 1 5 1 4 1 6 1 7 ...
result:
ok T=100000
Test #11:
score: 0
Accepted
time: 384ms
memory: 3620kb
input:
100000 0 8 3 9 3 7 10 1 5 1 7 7 2 3 5 7 4 5 2 6 6 1 7 7 6 3 4 5 10 7 7 3 3 8 9 0 1 8 1 5 0 6 1 0 5 2 0 4 7 3 9 7 7 3 1 7 8 10 8 7 4 7 3 7 0 2 2 10 0 10 8 9 5 1 4 7 4 6 4 9 1 1 7 7 8 5 7 5 3 2 3 6 6 8 4 5 5 10 3 10 10 1 7 5 1 5 6 5 9 0 9 1 0 0 0 3 6 1 0 0 5 9 9 8 10 8 1 1 1 4 2 5 10 5 7 3 7 2 4 6 1 8...
output:
18 0 0 7 1 2 2 8 3 2 4 6 5 9 6 0 7 4 8 1 9 1 1 1 2 1 3 1 4 1 7 1 6 1 8 1 5 18 6 0 6 1 1 2 2 3 4 4 6 5 3 6 4 7 2 8 6 9 1 0 1 1 1 2 1 3 1 4 1 6 1 5 1 7 18 5 0 0 1 6 2 6 3 5 4 2 5 3 6 4 7 10 8 7 9 1 0 1 1 1 2 1 3 1 4 1 6 1 7 1 5 18 6 0 2 1 2 2 7 3 8 4 0 5 0 6 7 7 0 8 5 9 1 0 1 1 1 2 1 3 1 7 1 4 1 6 1 8...
result:
ok T=100000
Test #12:
score: -100
Wrong Answer
time: 669ms
memory: 3784kb
input:
100000 494719969 120370150 440274545 51278543 770105708 138663251 867692060 230246532 162623412 131761825 16498099 70750104 350416959 359532393 346253463 539196901 104480711 629723297 27266106 267471731 320561715 423589912 850677494 604957917 815663121 8935553 252297110 812216267 821793396 495865924...
output:
10 494719969 0 120370150 1 440274545 2 51278543 3 770105708 4 138663251 5 867692060 6 230246532 7 162623412 8 131761825 9 10 16498099 0 70750104 1 350416959 2 359532393 3 346253463 4 539196901 5 104480711 6 629723297 7 27266106 8 267471731 9 18 320561714 0 423589911 1 850677493 2 604957916 3 8156631...
result:
wrong answer Jury has the answer but participant has not