CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#28120 #2071. 憧憬成为巧克力 Wrong Answer 7 48916 ms 1096 K C / 897 B 192024213720 2025-03-15 15:11:56
显示原始代码 
#include <stdio.h>
#include <stdlib.h>
#define MOD 998244353

long long inv(long long a, long long mod) {
    long long res = 1, b = mod - 2;
    while (b > 0) {
        if (b & 1)
            res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return res;
}
int main() {
    int n;
    scanf("%d", &n);

    int *a = (int *)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < n; i++) {
        long long sum = 0;
        for (int j = 0; j < n; j++) {
            if (a[j] > a[i]) {
                sum += a[j];
            } else {
                sum += a[i];
            }
        }
        long long p = sum % MOD;
        long long q = n * n % MOD;
        long long y = inv(q, MOD);
        long long x = p * y % MOD;
        printf("%lld\n", x);
    }
    free(a);
    return 0;
}
子任务 #1
Wrong Answer
得分：6
测试点 #1
Wrong Answer
得分：0
用时：4 ms
内存：312 KiB

输入文件（example_00.in） 

3
1 2 3

答案文件（example_00.out） 

1
249561090
776412277

用户输出 

665496236
110916040
1

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Time Limit Exceeded
得分：0
用时：2047 ms
内存：1048 KiB

输入文件（hand_00.in） 

200000
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 20
<1399907 bytes omitted>

答案文件（hand_00.out） 

200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
200000
20
<1399900 bytes omitted>

用户输出 

327537703
327537703
327537703
327537703
327537703
327537703
327537703
327537703
327537703
327537703
327537703
327537703
32753770
<184192 bytes omitted>
测试点 #3
Time Limit Exceeded
得分：0
用时：2054 ms
内存：1080 KiB

输入文件（random_00.in） 

200000
1416 62065 160648 4636 166431 72710 34774 13731 41524 159293 193580 164346 77597 15380 67948 
<1288802 bytes omitted>

答案文件（random_00.out） 

1416
249607991
221942173
436822541
479275212
111030239
570531646
608403132
468405599
139860326
54461
<1977680 bytes omitted>

用户输出 

771799754
463466093
433671315
519268637
303037293
331180211
584076696
521947893
944579703
269737634
147123851
697200320
99220297
<184192 bytes omitted>
测试点 #4
Time Limit Exceeded
得分：0
用时：2049 ms
内存：1064 KiB

输入文件（hand_01.in） 

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
<399907 bytes omitted>

答案文件（hand_01.out） 

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

<399900 bytes omitted>

用户输出 

564254267
564254267
564254267
564254267
564254267
564254267
564254267
564254267
564254267
564254267
564254267
564254267
56425426
<184192 bytes omitted>
测试点 #5
Time Limit Exceeded
得分：0
用时：2050 ms
内存：1088 KiB

输入文件（random_01.in） 

200000
25226 118176 50545 100333 31163 90607 159945 31038 100970 166000 127942 10590 49224 163096 36
<1288802 bytes omitted>

答案文件（random_01.out） 

25226
499217115
221917383
124874654
599032106
55547148
957607602
15698858
246583191
129886820
651864
<1977706 bytes omitted>

用户输出 

66311123
994476765
518631375
775602851
840136104
58696498
388095600
665960856
437789165
736875656
958249051
714076350
178587046

<184192 bytes omitted>
测试点 #6
Time Limit Exceeded
得分：0
用时：2004 ms
内存：980 KiB

输入文件（hand_02.in） 

200000
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 
<1288802 bytes omitted>

答案文件（hand_02.out） 

1
249561090
776412277
873463812
399297745
637767230
855638022
187170822
258804098
449209966
45374744
<1977478 bytes omitted>

用户输出 

445895985
862471166
697377175
948858365
618670383
705057582
209775609
131068817
468937206
225136423
397910821
987260400
99494080
<180096 bytes omitted>
测试点 #7
Time Limit Exceeded
得分：0
用时：2043 ms
内存：1084 KiB

输入文件（random_02.in） 

200000
50550 62054 5683 167413 151323 20739 172389 42760 100629 17165 30417 6057 42440 82377 71178 6
<1288802 bytes omitted>

答案文件（random_02.out） 

50550
59178
554632152
624005189
918506148
388316095
163105191
109302051
961392216
928480220
30535574
<1977412 bytes omitted>

用户输出 

811579206
692792499
475433069
948788616
544231062
374569762
204826025
455818560
290468374
846838731
151754614
694040939
93701344
<184192 bytes omitted>
测试点 #8
Time Limit Exceeded
得分：0
用时：2050 ms
内存：1084 KiB

输入文件（hand_03.in） 

200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 19
<1288802 bytes omitted>

答案文件（hand_03.out） 

200000
249761088
776612274
873663808
399497740
637967224
855838015
187370814
259004089
449409956
453
<1977486 bytes omitted>

用户输出 

327537703
179858617
448754712
135981635
239783739
760161024
698869137
55908078
827766553
19711503
626475987
651571299
94997439
9
<184192 bytes omitted>
测试点 #9
Time Limit Exceeded
得分：0
用时：2003 ms
内存：1092 KiB

输入文件（random_03.in） 

200000
33225 373 143382 113592 56829 42063 169610 120008 136972 100468 180809 160144 20845 51348 168
<1288802 bytes omitted>

答案文件（random_03.out） 

33225
25012
443754930
873568289
98791
776504155
427931511
842385215
308221903
139875576
99131123
409
<1977660 bytes omitted>

用户输出 

18496376
428295347
481278315
644833756
435302547
230007375
106993099
53874939
750302613
53637428
595930949
522450981
674968969
6
<180096 bytes omitted>
测试点 #10
Accepted
得分：100
用时：2 ms
内存：276 KiB

输入文件（hand_04.in） 

1
1

答案文件（hand_04.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #11
Time Limit Exceeded
得分：0
用时：2007 ms
内存：1032 KiB

输入文件（random_04.in） 

200000
76724 26684 40941 84979 142335 117672 55454 24987 62442 149115 168440 140453 22667 10 70165 1
<1288802 bytes omitted>

答案文件（random_04.out） 

76724
64214
332807354
249631587
399394101
859703546
937226809
93562
271219372
329522902
16613657
499
<1977533 bytes omitted>

用户输出 

49470608
358760551
587410623
59687179
253974115
673847874
260841796
726936080
830968586
170301367
496378101
463759940
708519125

<180096 bytes omitted>
测试点 #12
Accepted
得分：100
用时：2 ms
内存：284 KiB

输入文件（hand_05.in） 

1
200000

答案文件（hand_05.out） 

200000

用户输出 

200000

系统信息 

Exited with return code 0
测试点 #13
Time Limit Exceeded
得分：0
用时：2050 ms
内存：1044 KiB

输入文件（random_05.in） 

199985
174320 63545 59875 65056 102199 198577 185317 158419 58557 5184 134174 98595 78190 156 146432
<1288697 bytes omitted>

答案文件（random_05.out） 

174320
748829891
554704875
124892796
159833499
499262299
468716330
343303094
61769348
708895814
5446
<1977452 bytes omitted>

用户输出 

59207589
803371114
727286825
209921756
27727003
889805733
536211693
266577673
477756098
34371486
959061991
856809974
122874474
3
<184192 bytes omitted>
测试点 #14
Wrong Answer
得分：0
用时：2 ms
内存：196 KiB

输入文件（hand_06.in） 

2
1 200000

答案文件（hand_06.out） 

1
748833265

用户输出 

748733265
100000

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Time Limit Exceeded
得分：0
用时：2008 ms
内存：1088 KiB

输入文件（random_06.in） 

199994
57244 84661 158903 8614 94613 132018 89619 78828 150459 165884 189104 60449 184166 99539 1502
<1288760 bytes omitted>

答案文件（random_06.out） 

57244
249638895
887451174
748790513
79967391
748799988
203837632
530428472
825827908
189794834
39613
<1977551 bytes omitted>

用户输出 

893117387
485277813
849706678
622509
371879789
921851727
587100540
883421605
159516781
388467230
34221083
904968892
605724158
54
<180096 bytes omitted>
测试点 #16
Wrong Answer
得分：0
用时：2 ms
内存：196 KiB

输入文件（hand_07.in） 

2
200000 1

答案文件（hand_07.out） 

200000
748833265

用户输出 

100000
748733265

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #17
Time Limit Exceeded
得分：0
用时：2053 ms
内存：1044 KiB

输入文件（random_07.in） 

199992
171138 2162 79746 132750 13600 84581 126920 48689 116185 132297 179086 140108 93276 195129 37
<1288746 bytes omitted>

答案文件（random_07.out） 

171138
128894
554702095
249692533
878571478
27843205
916874632
779992382
493076649
399418008
2723789
<1977684 bytes omitted>

用户输出 

115251743
378048300
115739855
106407950
709013016
819016026
119555952
549984038
840664499
626929450
397601563
895977863
96510861
<184192 bytes omitted>
测试点 #18
Time Limit Exceeded
得分：0
用时：2046 ms
内存：1080 KiB

输入文件（random_08.in） 

199981
132641 126891 90124 175008 186416 195314 189138 29251 124848 128545 179834 142725 184388 8704
<1288669 bytes omitted>

答案文件（random_08.out） 

132641
499253380
887454314
873611250
639037858
665668048
20548995
296523741
825875104
958478836
9736
<1977624 bytes omitted>

用户输出 

854146919
966991676
894919339
395656974
903371760
456360717
70374935
184146846
208259801
682857547
125703778
39444746
833626489

<184192 bytes omitted>
测试点 #19
Time Limit Exceeded
得分：0
用时：2051 ms
内存：1096 KiB

输入文件（random_09.in） 

199985
164666 125654 31276 138380 109428 117199 69932 73622 118593 54669 133597 14772 46038 7680 299
<1288697 bytes omitted>

答案文件（random_09.out） 

164666
154913
554717037
140800
878592570
249696696
366832667
920382780
172662518
928489668
495122152
<1977169 bytes omitted>

用户输出 

577234542
160367089
345326366
647542229
282572867
394522298
338161613
530065721
581793542
224229454
492202294
906346889
73236143
<180096 bytes omitted>
测试点 #20
Time Limit Exceeded
得分：0
用时：2038 ms
内存：996 KiB

输入文件（random_10.in） 

199989
177913 140280 156535 153962 191372 21354 199842 116762 145169 126061 48821 83427 80346 42010 
<1288725 bytes omitted>

答案文件（random_10.out） 

177913
249729593
221998684
499286566
599120715
166541116
244643760
218537860
690314337
399465121
577
<1977678 bytes omitted>

用户输出 

860241994
550621090
822911423
915584012
666138662
802407056
899709680
375711707
790318725
765326666
876603802
911828370
17651575
<184192 bytes omitted>
测试点 #21
Time Limit Exceeded
得分：0
用时：2051 ms
内存：1048 KiB

输入文件（random_11.in） 

199999
90035 35656 88847 179350 38750 171172 3407 2884 32625 153542 71415 162120 100360 132458 35796
<1288795 bytes omitted>

答案文件（random_11.out） 

90035
748759705
554663793
124906033
519200685
665627896
163100115
982758787
234261501
838640687
1816
<1977579 bytes omitted>

用户输出 

532568035
748961629
831234379
531061658
168987102
379416880
673259941
503612874
280697941
782310255
799453464
417756631
20379290
<184192 bytes omitted>
测试点 #22
Time Limit Exceeded
得分：0
用时：2051 ms
内存：1064 KiB

输入文件（random_12.in） 

199996
58183 91115 151915 181464 52648 68995 132792 16474 119291 81847 162569 60203 175842 194929 93
<1288774 bytes omitted>

答案文件（random_12.out） 

58183
82882
665617469
561660033
958449753
221959115
203854668
811197379
653297792
599069214
70137588
<1977435 bytes omitted>

用户输出 

867269682
418435311
731977036
652802882
71259434
914689065
995226083
38523578
574820133
264925020
432272969
415694422
406727141

<180096 bytes omitted>
测试点 #23
Time Limit Exceeded
得分：0
用时：2040 ms
内存：1088 KiB

输入文件（random_13.in） 

199986
27641 17925 181483 27020 196307 35069 13322 136365 49450 139789 57928 196201 5933 121640 6472
<1288704 bytes omitted>

答案文件（random_13.out） 

27641
25212
887440343
811167760
878586004
859718065
611277351
935971506
209620265
569118680
41365476
<1977696 bytes omitted>

用户输出 

600861328
250505853
733977966
13926156
49999966
839709421
176431749
127293996
344310725
374277831
50708748
706240893
286045777
9
<184192 bytes omitted>
测试点 #24
Time Limit Exceeded
得分：0
用时：2047 ms
内存：1072 KiB

输入文件（random_14.in） 

199980
128480 79968 83388 39288 116339 149165 20652 97722 59148 16334 197768 151564 12899 154353 938
<1288662 bytes omitted>

答案文件（random_14.out） 

128480
116352
443772216
748782983
106673
665615892
203836022
655210185
628632801
958418174
519866999
<1977475 bytes omitted>

用户输出 

868329524
505428903
289388207
696030569
808334245
590050960
814461331
299434586
577775797
12622011
363073676
83862016
318647626

<184192 bytes omitted>
测试点 #25
Time Limit Exceeded
得分：0
用时：2005 ms
内存：996 KiB

输入文件（random_15.in） 

199986
126847 104113 37883 36489 58593 105940 22445 1107 143029 28082 79988 70347 187853 69388 12965
<1288704 bytes omitted>

答案文件（random_15.out） 

126847
499243340
443773541
499219591
439320056
915155120
203814824
546000327
493057706
119881985
470
<1977351 bytes omitted>

用户输出 

524054336
755839149
90735981
525629461
835225089
175324289
69039886
976551642
920750143
642500857
415917177
923582256
458799374

<180096 bytes omitted>
测试点 #26
Time Limit Exceeded
得分：0
用时：2052 ms
内存：1084 KiB

输入文件（random_16.in） 

199988
140694 36677 158130 107743 149302 33818 25419 148886 17407 124083 42335 188730 769 99186 1277
<1288718 bytes omitted>

答案文件（random_16.out） 

140694
249675778
887467137
124916187
199790137
610170176
387197376
265288052
443786380
469299436
107
<1977540 bytes omitted>

用户输出 

587072819
88887928
328367674
125316577
661362344
909019928
217724425
707690271
711493063
631468889
895997344
973817143
14097626

<184192 bytes omitted>
测试点 #27
Time Limit Exceeded
得分：0
用时：2005 ms
内存：972 KiB

输入文件（random_17.in） 

199985
7773 162947 49454 120920 104737 49493 6307 2771 153611 124848 32627 195047 84233 187955 16007
<1288697 bytes omitted>

答案文件（random_17.out） 

7773
499246330
776520149
748802100
559136549
111596
224198006
561606518
332854914
369461974
94885138
<1977441 bytes omitted>

用户输出 

199587227
873352822
26995301
876723877
690218643
501507431
661776226
445660076
606399253
420440288
965049450
635420838
606349081
<180096 bytes omitted>
测试点 #28
Time Limit Exceeded
得分：0
用时：2047 ms
内存：1092 KiB

输入文件（random_18.in） 

199988
163778 65591 43003 154918 82874 43781 188266 184518 58126 96985 93940 37666 192085 156032 897
<1288718 bytes omitted>

答案文件（random_18.out） 

163778
748822496
221949708
249696139
678934663
138763889
163115929
452477925
542397815
738840034
908
<1977587 bytes omitted>

用户输出 

670713909
747134617
277088207
132507761
426400200
476785456
567003929
980900435
496787135
865153089
67444684
410199137
223313883
<184192 bytes omitted>
测试点 #29
Time Limit Exceeded
得分：0
用时：2053 ms
内存：1056 KiB

输入文件（random_19.in） 

199996
12534 179529 64451 154776 121778 150545 103250 105543 71518 30011 133752 83858 7319 18909 585
<1288774 bytes omitted>

答案文件（random_19.out） 

12534
748821045
665618850
624042500
399438300
915202779
326099501
904798288
936758978
489268725
5776
<1977748 bytes omitted>

用户输出 

425646958
259046084
933656123
67810050
933446812
232895160
167450286
189343879
198007591
241982247
597833946
981867336
738522752
<184192 bytes omitted>
CQUPT OJ Powered by SYZOJ.