Submission #56875715

Source Code Expand

//Δ_C
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double DB;
const int N = 5555;
int n,p[N],b[N];
LL a[N],c[N],x,k;
int solve(){
	int i,j;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if((i%j==0)^(a[i]%a[j]==0))
				return 0;
	for(i=2;i<=n;i++){
		p[i]=1;
		for(j=2;j<i;j++)
			if(i%j==0)
				p[i]=0;
	}
	for(i=2;i<=n;i++){
		if(p[i]){
			x=a[i];
			b[i]=0;
			while(x%i==0){
				x/=i;
				b[i]++;
			}
			c[i]=a[i]/x;
			for(j=1;j<=n;j++){
				if(j%i){
					if(a[j]%c[i]==0)
						return 0;
				}
			}
			for(k=i*i;k<=n;k*=i){
				x=a[k];
				while(x%i==0){
					x/=i;
					b[k]++;
				}
				c[k]=a[k]/x;
				for(j=1;j<=n;j++){
					if(j%k){
						if(a[j]%c[k]==0)
							return 0;
					}
				}
			}
		}
	}
	return 1;
}
int main(){
	int T,i;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(i=1;i<=n;i++)
			scanf("%lld",a+i);
		if(solve())
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

Submission Info

Submission Time
Task C - Divisibility Homomorphism
User ugly2333
Language C++ 20 (gcc 12.2)
Score 1100
Code Size 1003 Byte
Status AC
Exec Time 155 ms
Memory 3932 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:56:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   56 |         scanf("%d",&T);
      |         ~~~~~^~~~~~~~~
Main.cpp:58:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   58 |                 scanf("%d",&n);
      |                 ~~~~~^~~~~~~~~
Main.cpp:60:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   60 |                         scanf("%lld",a+i);
      |                         ~~~~~^~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1100 / 1100
Status
AC × 1
AC × 91
Set Name Test Cases
Sample 01.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, 47.txt, 48.txt, 49.txt, 50.txt, 51.txt, 52.txt, 53.txt, 54.txt, 55.txt, 56.txt, 57.txt, 58.txt, 59.txt, 60.txt, 61.txt, 62.txt, 63.txt, 64.txt, 65.txt, 66.txt, 67.txt, 68.txt, 69.txt, 70.txt, 71.txt, 72.txt, 73.txt, 74.txt, 75.txt, 76.txt, 77.txt, 78.txt, 79.txt, 80.txt, 81.txt, 82.txt, 83.txt, 84.txt, 85.txt, 86.txt, 87.txt, 88.txt, 89.txt, 90.txt, 91.txt
Case Name Status Exec Time Memory
01.txt AC 1 ms 3692 KiB
02.txt AC 2 ms 3720 KiB
03.txt AC 2 ms 3692 KiB
04.txt AC 2 ms 3600 KiB
05.txt AC 2 ms 3656 KiB
06.txt AC 2 ms 3712 KiB
07.txt AC 2 ms 3644 KiB
08.txt AC 2 ms 3664 KiB
09.txt AC 2 ms 3696 KiB
10.txt AC 2 ms 3716 KiB
11.txt AC 2 ms 3604 KiB
12.txt AC 1 ms 3704 KiB
13.txt AC 1 ms 3712 KiB
14.txt AC 1 ms 3612 KiB
15.txt AC 1 ms 3720 KiB
16.txt AC 1 ms 3712 KiB
17.txt AC 1 ms 3780 KiB
18.txt AC 1 ms 3600 KiB
19.txt AC 1 ms 3656 KiB
20.txt AC 1 ms 3708 KiB
21.txt AC 1 ms 3600 KiB
22.txt AC 1 ms 3712 KiB
23.txt AC 1 ms 3716 KiB
24.txt AC 1 ms 3660 KiB
25.txt AC 1 ms 3712 KiB
26.txt AC 1 ms 3588 KiB
27.txt AC 1 ms 3656 KiB
28.txt AC 1 ms 3664 KiB
29.txt AC 1 ms 3532 KiB
30.txt AC 1 ms 3644 KiB
31.txt AC 1 ms 3600 KiB
32.txt AC 1 ms 3700 KiB
33.txt AC 1 ms 3716 KiB
34.txt AC 1 ms 3676 KiB
35.txt AC 2 ms 3720 KiB
36.txt AC 2 ms 3784 KiB
37.txt AC 1 ms 3660 KiB
38.txt AC 1 ms 3524 KiB
39.txt AC 1 ms 3904 KiB
40.txt AC 1 ms 3592 KiB
41.txt AC 1 ms 3708 KiB
42.txt AC 1 ms 3648 KiB
43.txt AC 1 ms 3716 KiB
44.txt AC 1 ms 3668 KiB
45.txt AC 1 ms 3696 KiB
46.txt AC 1 ms 3524 KiB
47.txt AC 1 ms 3728 KiB
48.txt AC 1 ms 3592 KiB
49.txt AC 1 ms 3900 KiB
50.txt AC 1 ms 3676 KiB
51.txt AC 1 ms 3712 KiB
52.txt AC 34 ms 3740 KiB
53.txt AC 29 ms 3676 KiB
54.txt AC 29 ms 3660 KiB
55.txt AC 31 ms 3712 KiB
56.txt AC 29 ms 3736 KiB
57.txt AC 30 ms 3920 KiB
58.txt AC 22 ms 3744 KiB
59.txt AC 31 ms 3692 KiB
60.txt AC 34 ms 3512 KiB
61.txt AC 29 ms 3736 KiB
62.txt AC 24 ms 3552 KiB
63.txt AC 24 ms 3668 KiB
64.txt AC 22 ms 3916 KiB
65.txt AC 30 ms 3732 KiB
66.txt AC 33 ms 3696 KiB
67.txt AC 19 ms 3736 KiB
68.txt AC 31 ms 3804 KiB
69.txt AC 28 ms 3804 KiB
70.txt AC 28 ms 3552 KiB
71.txt AC 34 ms 3804 KiB
72.txt AC 155 ms 3784 KiB
73.txt AC 155 ms 3768 KiB
74.txt AC 155 ms 3832 KiB
75.txt AC 155 ms 3816 KiB
76.txt AC 155 ms 3824 KiB
77.txt AC 100 ms 3672 KiB
78.txt AC 75 ms 3628 KiB
79.txt AC 47 ms 3928 KiB
80.txt AC 77 ms 3708 KiB
81.txt AC 155 ms 3824 KiB
82.txt AC 155 ms 3784 KiB
83.txt AC 155 ms 3780 KiB
84.txt AC 155 ms 3712 KiB
85.txt AC 36 ms 3520 KiB
86.txt AC 155 ms 3816 KiB
87.txt AC 30 ms 3744 KiB
88.txt AC 2 ms 3932 KiB
89.txt AC 155 ms 3832 KiB
90.txt AC 84 ms 3692 KiB
91.txt AC 155 ms 3764 KiB