用户输出
3/4
1/2
1/4
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#105000 | #1280. zxh的均分继承法 | Time Limit Exceeded | 20 | 20889 ms | 99960 K | Java / 773 B | Shirost | 2024-07-01 23:07:03 |
import java.util.*;
class point {
int a, b;
public point(int a, int b) {
this.a = a;
this.b = b;
}
}
class Comp implements Comparator<point> {
@Override
public int compare(point x, point y) {
return y.a * x.b - x.a * y.b;
}
}
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
List<point> s = new ArrayList<>();
int n = sc.nextInt();
for (int i = 1; i <= n; ++i) {
int a = sc.nextInt(), b = sc.nextInt();
s.add(new point(a, b));
}
sc.close();
Collections.sort(s, new Comp());
for (int i = 0; i < n; ++i) System.out.println(s.get(i).a + "/" + s.get(i).b);
}
}
用户输出
999999999/1000000000
999999998/999999999
系统信息
Exited with return code 0
75
70 79
25 29
1 2
3 1
60 79
27 8
43 12
60 37
57 61
25 1
47 21
43 21
7 11
4 15
41 32
<399 bytes omitted>
51/1
43/1
25/1
41/2
11/1
32/3
51/5
99/13
33/5
70/11
49/8
4/1
43/12
27/8
94/29
3/1
29
<395 bytes omitted>
用户输出
51/1
43/1
25/1
41/2
11/1
32/3
51/5
99/13
33/5
70/11
49/8
4/1
43/12
27/8
94/29
3/1
29/10
60/23
39/16
47/21
43/21
99/49
37/19
49/2
<292 bytes omitted>
系统信息
Exited with return code 0
65
6 41
3 1
84 19
55 6
87 26
17 8
27 61
1 7
9 22
16 29
1 21
23 15
10 9
19 9
6 5
63 3
<325 bytes omitted>
94/3
15/1
12/1
10/1
55/6
84/19
4/1
7/2
17/5
87/26
81/25
28/9
3/1
83/31
66/25
49/19
2
<321 bytes omitted>
用户输出
94/3
15/1
12/1
10/1
55/6
84/19
4/1
7/2
17/5
87/26
81/25
28/9
3/1
83/31
66/25
49/19
27/11
43/18
17/8
19/9
85/43
36/19
63/34
20/13
<228 bytes omitted>
系统信息
Exited with return code 0
20264
27395 12831
3845 1726
34 57
333 539
23211 30277
6953 21683
31089 27889
2985 6431
2676
<237758 bytes omitted>
28131/113
9350/41
25052/111
15015/67
13605/62
24766/113
30095/139
8765/41
21053/106
2073/11
<237751 bytes omitted>
用户输出
28131/113
9350/41
25052/111
15015/67
13605/62
24766/113
30095/139
8765/41
21053/106
2073/11
27427/148
28155/152
22866/127
29080/
<217459 bytes omitted>
系统信息
Exited with return code 0
95975
765 3266
5165 19304
1829 1073
28624 30895
20144 3411
11855 27982
14187 5221
19967 2919
<1127063 bytes omitted>
15681/50
29731/101
30617/106
7171/25
30707/109
31121/116
29825/112
28147/106
2081/8
25842/1
<1127056 bytes omitted>
用户输出
15681/50
29731/101
30617/106
7171/25
30707/109
31121/116
29825/112
28147/106
2081/8
25842/103
30214/121
26400/107
7099/29
2923/1
<34646 bytes omitted>
32969
16043 15767
2182 2611
16029 21785
27781 28443
23641 19183
2558 8089
26003 13053
6325 3
<387174 bytes omitted>
30809/118
12841/52
30325/123
13422/55
12608/53
28225/127
7801/36
28373/133
2752/13
23119/11
<387167 bytes omitted>
用户输出
30809/118
12841/52
30325/123
13422/55
12608/53
28225/127
7801/36
28373/133
2752/13
23119/111
24623/120
21915/109
25381/129
11983
<154233 bytes omitted>
37389
31619 22137
31619 13047
31619 8884
31619 5582
31618 28347
31616 16329
31615 20573
3161
<438823 bytes omitted>
27837/100
30264/109
6591/25
14735/59
25855/104
29937/139
9979/48
30862/149
10513/51
23621/1
<438816 bytes omitted>
用户输出
27837/100
30264/109
6591/25
14735/59
25855/104
29937/139
9979/48
30862/149
10513/51
23621/121
26677/139
13874/73
190/1
25424/139
<212083 bytes omitted>
50187
31621 15401
31619 15509
31619 15268
31619 8595
31619 1065
31615 30406
31613 16456
3161
<589221 bytes omitted>
30557/104
30839/110
28729/111
30656/119
26177/102
27581/108
13411/54
24894/101
27992/115
26
<589214 bytes omitted>
用户输出
30557/104
30839/110
28729/111
30656/119
26177/102
27581/108
13411/54
24894/101
27992/115
26477/109
6292/27
29741/128
2888/13
713
<157957 bytes omitted>
41336
373141015 463750091
404638653 203018059
608501288 608499581
645498733 243240286
789614436
<845446 bytes omitted>
929406745/128406
955812295/165556
590478401/102378
201367059/55175
225955016/75353
64372861/370
<845439 bytes omitted>
用户输出
940313851/205745377
391047978/333008101
454239459/383958809
396241314/7963205
424379407/356166838
17224682/59354095
535103260/70
<229402 bytes omitted>
94169
33063757 175415893
388730193 316954561
242738263 487916378
739562353 937699542
342662245
<1924592 bytes omitted>
96769
338082 249710351
37261325 128203163
167784355 450058156
139572005 109212503
53824678 2385
<1978524 bytes omitted>
997320741/59836
192719894/23469
387109207/56122
184056452/29393
502700123/89916
934449459/17190
<1978517 bytes omitted>
用户输出
37992952/392343273
173254669/9953081
333833784/30334589
365004546/816965639
228474821/247703046
55698161/251215738
786701114/736
<163068 bytes omitted>
57508
999977487 474069829
999911501 998449360
999897649 814897256
999873033 974083523
999856769
<1175302 bytes omitted>
472130804/16001
971372473/49529
230951967/31577
186113876/36885
920568981/280778
792755992/2497
<1175295 bytes omitted>
用户输出
709994801/576660462
349793677/72441322
302849378/250422093
94926511/40911210
282215895/346451713
288746023/30717460
792616593/59
<119414 bytes omitted>
94231
999997045 96548904
999996155 302051597
999977899 217488421
999972889 371842331
999900199
<1925894 bytes omitted>
628381519/42598
424522501/36979
635379194/66845
272396917/31756
123016621/16778
599182352/10231
<1925887 bytes omitted>
用户输出
3787/9140611
362854157/98373474
964716839/245837787
583377646/364503855
440587420/651741101
443203404/220642501
720765333/552047
<10548 bytes omitted>
89249
434609423 293393263
327011507 151962618
223075144 121904165
206203507 206203477
963571426
<1824089 bytes omitted>
445648142/24487
887098537/157409
298940203/55067
591487511/197054
109719/40
166831043/61549
32
<1824082 bytes omitted>
用户输出
675267405/602878747
354562727/602621206
10028980/320963377
763718933/763718877
2488987/2712241
96316313/199314652
458554026/4585
<2103 bytes omitted>
67847
999973092 249372419
999904611 303840697
999790097 560398895
999777003 161964256
999714541
<1387141 bytes omitted>
805540163/16228
117803572/11029
269569211/32873
991939425/181826
363923395/78873
896336743/2638
<1387134 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeHi(TimSort.java:903)
at java.base/java.util.TimSort.mergeAt(TimSort.java:520)
at java.base/java.util.TimSort.mergeCollapse(TimSort.java:448)
at java.base/java.util.TimSort.sort(TimSort.java:245)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1
100000
999999998 999999999
999999999 1000000000
1000000000 999999999
999999999 999999998
999999
<2150114 bytes omitted>
999999999/999999998
999999999/999999998
999999999/999999998
999999999/999999998
999999999/999999
<2150106 bytes omitted>
用户输出
999999999/999999998
999999999/999999998
999999999/999999998
999999999/999999998
999999999/999999998
999999999/999999998
99999999
<52271 bytes omitted>
82380
307274209 307274215
216595779 216595778
153919534 153919527
93681113 93681118
103247064 1
<1687402 bytes omitted>
38923603/9046
892748749/237104
295797656/108547
322157189/125999
850518417/537185
247854007/218
<1687395 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeLo(TimSort.java:781)
at java.base/java.util.TimSort.mergeAt(TimSort.java:518)
at java.base/java.util.TimSort.mergeCollapse(TimSort.java:448)
at java.base/java.util.TimSort.sort(TimSort.java:245)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1
50627
385165346 385165341
798872899 798872895
140787187 140787183
25780170 25780171
433411017 4
<1041576 bytes omitted>
288700447/75295
195335429/121819
28530015/19967
369501501/320939
488451875/722283
993503719/165
<1041569 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeLo(TimSort.java:781)
at java.base/java.util.TimSort.mergeAt(TimSort.java:518)
at java.base/java.util.TimSort.mergeCollapse(TimSort.java:448)
at java.base/java.util.TimSort.sort(TimSort.java:245)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1
100000
999995654 999995653
999995653 999995654
999995653 999995652
999995652 999995653
99998032
<2077964 bytes omitted>
870759317/366246672
332928559/213948266
20300756/14020537
642410167/521454917
295415067/27337051
<2077956 bytes omitted>
用户输出
52333/52332
52334/52333
88648/88647
88649/88648
131982/131981
131983/131982
192700/192699
192701/192700
199326/199325
199327/199
<48027 bytes omitted>
100000
999925109 882981908
999533473 603703467
999437687 156330396
999367234 218424523
99891836
<2091394 bytes omitted>
66361061/18411
919135487/515093
817176371/1221323
266684174/480713
862878943/1675892
120067727/
<2091386 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeHi(TimSort.java:903)
at java.base/java.util.TimSort.mergeAt(TimSort.java:520)
at java.base/java.util.TimSort.mergeForceCollapse(TimSort.java:461)
at java.base/java.util.TimSort.sort(TimSort.java:254)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1
100000
999049255 826479458
998910058 28249095
997857415 997857414
997857414 997857415
997857414
<2096528 bytes omitted>
71388503/33219
851415260/1249711
924725614/1822085
666783105/3437123
86560333/571880
797031129/
<2096520 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeHi(TimSort.java:903)
at java.base/java.util.TimSort.mergeAt(TimSort.java:520)
at java.base/java.util.TimSort.mergeCollapse(TimSort.java:448)
at java.base/java.util.TimSort.sort(TimSort.java:245)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1
100000
999011549 999011545
999011549 999011535
999011549 999011524
999011545 999011549
99901153
<2049518 bytes omitted>
249238332/464315
890211200/2302851
246645629/937068
203813655/1408052
777020681/5436821
8381905
<2049510 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeHi(TimSort.java:903)
at java.base/java.util.TimSort.mergeAt(TimSort.java:520)
at java.base/java.util.TimSort.mergeForceCollapse(TimSort.java:461)
at java.base/java.util.TimSort.sort(TimSort.java:254)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1
100000
314756278 314756265
7299246 7299245
492209957 492209947
22033137 22033136
178608704 1786
<2081551 bytes omitted>
872719179/647237
172945433/232388
907934921/3314644
361060236/1395775
82709374/392701
679036319
<2081543 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeLo(TimSort.java:781)
at java.base/java.util.TimSort.mergeAt(TimSort.java:518)
at java.base/java.util.TimSort.mergeCollapse(TimSort.java:448)
at java.base/java.util.TimSort.sort(TimSort.java:245)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1
100000
999901701 999901700
999901700 999901701
999901700 999901699
999901699 999901700
99973970
<2054131 bytes omitted>
343946561/48054515
867576625/130887898
519951173/131462089
437992141/142522279
368940078/1278759
<2054123 bytes omitted>
标准错误流
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.base/java.util.TimSort.mergeLo(TimSort.java:781)
at java.base/java.util.TimSort.mergeAt(TimSort.java:518)
at java.base/java.util.TimSort.mergeCollapse(TimSort.java:448)
at java.base/java.util.TimSort.sort(TimSort.java:245)
at java.base/java.util.Arrays.sort(Arrays.java:1515)
at java.base/java.util.ArrayList.sort(ArrayList.java:1750)
at java.base/java.util.Collections.sort(Collections.java:179)
at Main.main(Main.java:26)
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 1