QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#138244#2637. Factor-Free Treelmq26052003TL 1426ms403140kbC++202.7kb2023-08-11 10:58:492023-08-11 10:58:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1426ms
memory: 403140kb

input:

1000000
19 29 31 37 41 43 47 53 59 23 29 31 37 41 43 47 53 59 17 37 41 43 47 53 31 37 41 43 47 53 29 37 41 43 47 31 37 41 43 47 23 37 41 43 47 53 59 61 31 37 41 43 47 53 59 61 29 41 43 47 53 59 37 41 43 47 53 59 31 41 47 53 59 61 67 71 73 43 47 53 59 61 67 71 73 37 61 71 73 79 83 89 97 67 71 73 79 8...

output:

19 10 2 3 4 5 6 7 8 1 10 11 12 13 14 15 16 17 999895 25 20 21 22 23 31 25 26 27 28 29 41 36 32 33 34 31 36 37 38 39 999880 49 42 43 44 45 46 47 57 49 50 51 52 53 54 55 41 63 58 59 60 61 69 63 64 65 66 67 57 86 78 71 72 73 74 75 76 70 78 79 80 81 82 83 84 69 101 94 88 89 90 91 92 87 94 95 96 97 98 99...

result:

ok 

Test #2:

score: 0
Accepted
time: 34ms
memory: 311560kb

input:

10
34033 56827 124799 25981 90371 129293 195581 175601 77867 102811

output:

0 1 2 3 4 5 6 7 8 9 

result:

ok 

Test #3:

score: 0
Accepted
time: 28ms
memory: 310912kb

input:

100
4007 58067 87683 39181 1319 17659 105871 128981 112241 153733 98419 148867 162119 3877 28627 26681 10211 64591 146701 91183 192307 179119 81283 4729 65419 143197 37649 92567 48473 31277 182141 196991 17387 47491 183499 59107 61687 21323 160079 150401 16477 92809 182561 39113 151787 83557 173293 ...

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 

result:

ok 

Test #4:

score: 0
Accepted
time: 38ms
memory: 312028kb

input:

1000
89417 156589 58309 7919 93497 100207 163981 176503 8887 69163 198823 102653 88609 13477 112603 94219 46831 34963 39113 190901 101723 121421 30553 51673 98129 17509 101021 28439 90023 16069 98299 66851 133321 587 154057 53381 67369 49277 1783 9109 7537 45137 32533 101627 137507 154789 29717 1386...

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 59 985 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 91 89 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok 

Test #5:

score: 0
Accepted
time: 47ms
memory: 313036kb

input:

10000
53047 108499 32027 141353 17021 103067 91253 195259 43801 36451 24023 121067 185707 1361 69151 141131 37039 143873 166043 136861 155657 195739 106501 15973 10687 158699 148061 88919 156781 36677 52181 43133 118589 188603 41257 81799 21377 89897 43051 70921 65027 159569 197573 22709 20323 10453...

output:

2 0 2 5 3 5 6 10 8 7 13 11 10 13 14 15 18 16 18 19 20 24 22 21 24 27 25 27 28 29 36 31 32 33 34 9903 38 36 40 38 40 41 44 42 46 44 48 46 50 48 50 53 51 53 57 55 54 57 58 59 60 63 61 66 64 63 66 67 68 69 72 70 72 73 77 75 74 77 78 79 80 81 85 83 82 85 86 89 87 89 92 90 92 96 94 93 101 97 98 99 96 104...

result:

ok 

Test #6:

score: 0
Accepted
time: 128ms
memory: 323528kb

input:

100000
194891 2719 191353 14731 5897 124561 134593 56479 129401 61547 88289 2683 66239 40591 105397 83921 178261 91631 23539 198829 93529 98347 173053 63073 124981 37549 195047 21059 131947 34469 52249 42509 142183 140683 43117 57791 49823 167861 11471 49523 107999 23833 187217 53003 161527 75571 70...

output:

351 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok 

Test #7:

score: 0
Accepted
time: 45ms
memory: 310956kb

input:

1
1

output:

0 

result:

ok 

Test #8:

score: -100
Time Limit Exceeded

input:

1000
3297617 3913837 1136897 3348581 323083 1900463 933931 4455221 504857 7477979 8972191 8565031 5216683 5933461 8936357 5464573 4607719 3821791 79537 5023471 4323611 3215039 305479 5544421 1129729 7893533 572683 5444237 8669237 8296627 592931 5292361 7848089 5677057 4641907 1270943 7611047 9740611...

output:


result: