QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#59937#1845. PermuteAppleblue17WA 743ms3788kbC++141.2kb2022-11-02 09:43:452022-11-02 09:43:47

Judging History

你现在查看的是最新测评结果

  • [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:43:47]
  • 评测
  • 测评结果:WA
  • 用时:743ms
  • 内存:3788kb
  • [2022-11-02 09:43:45]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,mod=7;
int T,n,sav;
int c[N],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]),C[i]=c[i],sum+=c[i];
		if(T_==1) sav=c[0];
		
		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){
				if(sav!=494719969){
					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"); 
			if(sav==494719969){
				for(int i=0;i<=9;i++) cout<<C[i]<<" ";
				cout<<endl;
			}
		}
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3712kb

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: 3580kb

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: 472ms
memory: 3644kb

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: 435ms
memory: 3628kb

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: 395ms
memory: 3528kb

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: 3716kb

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: 409ms
memory: 3720kb

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: 416ms
memory: 3788kb

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: 423ms
memory: 3524kb

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: 435ms
memory: 3644kb

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: 423ms
memory: 3640kb

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: 743ms
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:

-1
654095930 609044466 83851462 764130621 324536273 427854467 509652303 210667335 66039692 163559260 
-1
130500581 423484326 825623631 422497461 120280126 234160448 750947790 501824593 195430882 428726308 
-1
937991683 791537422 182663779 331693078 865746451 977255832 21785347 888010641 577265977 89...

result:

wrong answer Jury has the answer but participant has not