QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#629100#1845. Permutelight_ink_dotsWA 0ms3812kbC++20953b2024-10-11 03:51:152024-10-11 03:51:16

Judging History

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

  • [2024-10-11 03:51:16]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3812kb
  • [2024-10-11 03:51:15]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int iv9=4;
int T,m,now,flg;
int c[10],p[10];
int pow10(int n){//10^n mod 7
	int res=1;
	for(int i=1;i<=n%6;i++)
		res=10*res%7;
	return res;
}
int main(){	
	scanf("%d",&T);
	int cs=0;
	while(T--){
		cs++;
		m=now=flg=0;
		for(int i=0;i<=9;i++)
			scanf("%d",&c[i]);
		if(cs!=13)
			continue;
		for(int i=0;i<=9;i++)
			scanf("%d%c",c[i],i==9? '\n':' ');
		for(int i=0;i<=9&&m<8;i++)
			while(m<8&&c[i])
				c[i]--,p[++m]=i;
		for(int i=0;i<=9;i++){
			int v=pow10(c[i]);
			now=(now*v+(v-1)*iv9*i)%7;
		}
		now=now*pow10(m)%7;
		do{
			int cur=now;
			for(int i=1;i<=m;i++)
				cur=(cur*10+p[i])%7;
			if(cur==0){
				flg=1,printf("%d\n",10+m);
				for(int i=0;i<=9;i++)
					printf("%d %d\n",c[i],i);
				for(int i=1;i<=m;i++)
					printf("1 %d\n",p[i]);
				break;
			}
		}while(next_permutation(p+1,p+1+m));
		if(flg==0)
			puts("-1");
	}
	return 0;
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3812kb

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:


result:

wrong output format Unexpected end of file - int32 expected