QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#59936#1845. PermuteAppleblue17WA 681ms3784kbC++141.0kb2022-11-02 09:41:082022-11-02 09:41:10

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-02 09:41:10]
  • Judged
  • Verdict: WA
  • Time: 681ms
  • Memory: 3784kb
  • [2022-11-02 09:41:08]
  • Submitted

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,10);
		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: 3524kb

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: 305ms
memory: 3620kb

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: 404ms
memory: 3624kb

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:

20
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 0
1 1
1 2
1 2
1 3
1 6
1 5
1 8
1 8
20
0 0
0 1
0 2
0 3
0 4
1 5
0 6
0 7
1 8
0 9
1 0
1 1
1 1
1 3
1 4
1 5
1 7
1 8
1 9
1 6
20
0 0
1 1
1 2
0 3
0 4
1 5
0 6
0 7
1 8
1 9
1 0
1 0
1 1
1 2
1 3
1 5
1 8
1 7
1 9
1 6
19
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 1
...

result:

ok T=100000

Test #4:

score: 0
Accepted
time: 422ms
memory: 3784kb

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:

20
0 0
1 1
2 2
1 3
2 4
0 5
1 6
0 7
2 8
1 9
1 0
1 1
1 1
1 2
1 3
1 4
1 8
1 7
1 9
1 6
20
0 0
0 1
0 2
0 3
0 4
1 5
0 6
0 7
0 8
0 9
1 0
1 0
1 0
1 1
1 2
1 2
1 5
1 5
1 9
1 6
20
1 0
0 1
0 2
0 3
0 4
1 5
0 6
0 7
2 8
0 9
1 0
1 0
1 1
1 1
1 3
1 3
1 8
1 5
1 7
1 9
20
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 7
0 8
0 9
1 1
1 3
...

result:

ok T=100000

Test #5:

score: 0
Accepted
time: 413ms
memory: 3712kb

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:

20
0 0
0 1
0 2
0 3
0 4
0 5
0 6
1 7
0 8
0 9
1 1
1 2
1 2
1 2
1 3
1 4
1 6
1 7
1 9
1 7
20
3 0
2 1
3 2
0 3
2 4
3 5
2 6
3 7
1 8
2 9
1 0
1 1
1 2
1 3
1 4
1 5
1 8
1 7
1 9
1 6
20
0 0
2 1
0 2
2 3
2 4
3 5
2 6
3 7
1 8
1 9
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
20
0 0
0 1
0 2
0 3
1 4
1 5
2 6
0 7
0 8
0 9
1 0
1 2
...

result:

ok T=100000

Test #6:

score: 0
Accepted
time: 406ms
memory: 3780kb

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:

20
0 0
0 1
0 2
3 3
0 4
3 5
0 6
0 7
2 8
3 9
1 1
1 1
1 2
1 3
1 4
1 5
1 7
1 8
1 9
1 6
20
1 0
2 1
2 2
0 3
2 4
3 5
1 6
0 7
0 8
0 9
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 8
20
0 0
0 1
0 2
1 3
2 4
0 5
0 6
4 7
0 8
0 9
1 0
1 1
1 1
1 2
1 3
1 3
1 4
1 6
1 7
1 5
20
0 0
1 1
0 2
1 3
0 4
0 5
0 6
0 7
0 8
2 9
1 0
1 1
...

result:

ok T=100000

Test #7:

score: 0
Accepted
time: 432ms
memory: 3708kb

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:

20
3 0
3 1
0 2
0 3
0 4
2 5
0 6
4 7
2 8
5 9
1 0
1 0
1 1
1 1
1 3
1 5
1 6
1 8
1 9
1 7
20
0 0
3 1
0 2
3 3
1 4
0 5
0 6
4 7
2 8
3 9
1 1
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 8
20
0 0
1 1
0 2
3 3
0 4
1 5
3 6
0 7
4 8
4 9
1 0
1 1
1 1
1 3
1 3
1 5
1 8
1 7
1 9
1 6
20
3 0
4 1
3 2
4 3
2 4
4 5
5 6
2 7
0 8
2 9
1 0
1 1
...

result:

ok T=100000

Test #8:

score: 0
Accepted
time: 426ms
memory: 3576kb

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:

20
0 0
0 1
1 2
4 3
4 4
0 5
4 6
0 7
0 8
3 9
1 1
1 2
1 2
1 3
1 3
1 4
1 6
1 7
1 9
1 8
20
1 0
2 1
6 2
3 3
2 4
1 5
1 6
2 7
6 8
6 9
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 8
20
4 0
2 1
4 2
5 3
6 4
0 5
0 6
6 7
0 8
0 9
1 0
1 0
1 1
1 1
1 2
1 3
1 4
1 9
1 6
1 7
20
0 0
4 1
0 2
1 3
4 4
1 5
4 6
5 7
0 8
1 9
1 0
1 1
...

result:

ok T=100000

Test #9:

score: 0
Accepted
time: 433ms
memory: 3620kb

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:

20
5 0
2 1
3 2
4 3
1 4
5 5
5 6
2 7
5 8
0 9
1 0
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
20
7 0
2 1
7 2
5 3
4 4
0 5
7 6
1 7
6 8
6 9
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 8
20
3 0
0 1
6 2
3 3
6 4
0 5
0 6
0 7
0 8
0 9
1 0
1 0
1 1
1 2
1 2
1 3
1 7
1 4
1 6
1 8
20
0 0
0 1
6 2
6 3
7 4
0 5
5 6
1 7
2 8
6 9
1 0
1 1
...

result:

ok T=100000

Test #10:

score: 0
Accepted
time: 446ms
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:

20
5 0
7 1
0 2
2 3
1 4
5 5
6 6
8 7
7 8
6 9
1 0
1 0
1 1
1 3
1 4
1 5
1 7
1 8
1 9
1 6
20
5 0
6 1
7 2
4 3
0 4
0 5
5 6
7 7
6 8
6 9
1 0
1 0
1 1
1 1
1 2
1 3
1 8
1 7
1 9
1 6
20
4 0
5 1
0 2
7 3
7 4
8 5
8 6
1 7
0 8
7 9
1 0
1 0
1 1
1 3
1 4
1 5
1 7
1 6
1 8
1 9
20
3 0
6 1
6 2
7 3
1 4
0 5
0 6
2 7
4 8
3 9
1 0
1 1
...

result:

ok T=100000

Test #11:

score: 0
Accepted
time: 420ms
memory: 3524kb

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:

20
0 0
6 1
2 2
8 3
2 4
6 5
9 6
0 7
4 8
0 9
1 1
1 1
1 2
1 3
1 4
1 5
1 6
1 8
1 9
1 7
20
6 0
6 1
1 2
2 3
4 4
6 5
3 6
4 7
1 8
5 9
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 8
1 9
1 7
20
5 0
0 1
6 2
6 3
5 4
2 5
3 6
4 7
9 8
6 9
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 8
1 9
1 7
20
5 0
2 1
2 2
7 3
8 4
0 5
0 6
7 7
0 8
4 9
1 0
1 0
...

result:

ok T=100000

Test #12:

score: -100
Wrong Answer
time: 681ms
memory: 3676kb

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
20
320561714 0
423589911 1
850677493 2
604957916 3
8156631...

result:

wrong answer Jury has the answer but participant has not