team.sol

ulm大学1996-1999年的竞赛题和解题报告

15141
15045
15149
15070
15108
15096
15077
15132
15182
15032
15154
15101
15028
15179
15123
15068
15199
15185
15163
15186
15180
15119
15099
15117
15198
15063
15065
15031
15062
15001
15137
15177
15192
15115
15092
15069
15033
15111
15025
15081
15074
15166
15066
15027
15041
15146
15130
15019
15072
15035
15189
15110
15105
15040
15162
15026
15054
15042
15151
15047
15046
15029
15012
15172
15067
15016
15089
15039
15113
15136
15116
15071
15058
15050
15079
15169
15097
15006
15155
15034
15073
15084
15080
15144
15145
15076
15193
15044
15187
15191
15083
15175
15053
15015
15165
15064
15056
15168
15138
15195
15052
15100
15011
15018
15009
15124
15043
15060
15087
15194
15126
15030
15103
15190
15114
15106
15036
15059
15078
32085
32049
32017
32186
32053
32121
32044
32048
32047
32149
32075
32169
32130
32039
32174
32118
32100
32150
32006
32002
32119
32036
32029
32074
32125
32052
32045
32041
32054
32194
32141
32146
32128
32179
32136
32109
32107
32105
32139
32097
32070
32152
32091
32143
32122
32173
32060
32077
32155
32023
32024
32078
32040
32005
32057
32115
32011
32161
32000
32042
32182
32016
32164
32030
32069
32056
32181
32144
32061
32019
32191
32071
32147
32124
32199
32126
32192
32087
32120
32031
32014
32127
32089
32106
32198
32021
32051
32177
32050
32065
32113
32112
32079
32195
32133
32132
32168
32007
32167
32170
32073
32058
32098
32067
32083
32162
32142
32092
32032
32022
32094
32020
32102
32084
32027
32093
32137
32101
32037
32064
32095
32025
32154
32114
32176
32171
32099
32062
32160
32157
32096
32197
32108
32038
32131
32138
32117
32055
32018
32068
32004
32116
32159
32140
32026
32188
32193
32104
32183
32033
32034
32082
32166
32086
32134
32165
32046
32008
32190
32156
32187
32043
32028
32189
32088
32172
32135
32185
32129
32153
32175
32059
32163
32013
32063
32111
32010
32072
32015
32035
32196
32081
32151
32180
32110
32076
32003
32009
32080
32123
6967
6815
6978
6999
6846
6833
6980
6891
6966
6862
6827
6953
6933
6877
6947
6838
6898
6934
6908
6969
6925
6937
6816
6852
6874
6991
6850
6975
6856
6865
6857
6990
6847
6884
6972
6958
6861
6970
6875
6981
6900
6952
6911
6882
6809
6870
6860
6868
6842
6909
6880
6836
6936
6926
6867
6822
6892
6949
6883
6954
6927
6944
6826
6928
6923
6871
6930
6906
6854
6831
6994
6869
6996
6918
6863
6881
6807
6961
6989
6853
6818
6820
6987
6919
6885
6964
6866
6901
6943
6997
6922
6893
6825
6839
6941
6832
6907
6810
6983
6920
6835
6973
6955
6811
6921
6813
6808
6829
6965
6895
6905
6819
6924
6851
6894
6998
6823
6806
6844
6957
6841
6968
6830
6948
6805
6902
6864
6942
6984
6914
6903
6986
6837
6887
6971
6962
6859
6935
6910
6940
6855
6932
6985
6804
6840
6951
6917
6929
6834
6988
6992
6915
6976
6912
6904
6828
6960
6800
6995
6979
6897
6890
6814
6899
6993
6913
6812
6873
6982
6886
6896
6843
6879
6950
6817
6977
6939
6938
6959
6888
6916
6974
6848
6824
6802
6845
6889
31406
31549
31591
31408
31599
31440
31484
31461
31418
31529
31585
31534
31539
31413
31592
31401
31445
31525
31410
31594
31414
31454
31510
31482
31424
31489
31425
31574
31556
31506
31491
31437
31456
31483
31402
31487
31519
31441
31544
31409
31473
31580
31475
31432
31563
31595
31593
31518
31537
31490
31405
31493
31532
31515
31558
31527
31547
31579
31448
31452
31433
31415
31427
31578
31422
31404
31521
31485
31564
31596
31520
31446
31443
31583
31503
31516
31444
31451
31531
31453
31407
31576
31567
31479
31403
31543
31467
31590
31582
31494
31504
31439
31501
31492
31565
31541
31542
31500
31472
31597
31460
31514
31555
31581
31561
31436
31458
31447
31551
31477
31524
31480
31512
31533
31570
31486
31526
31509
31587
31435
31598
31466
31523
31554
31588
31400
31584
31550
31505
31481
31459
31450
31498
31471
31552
31463
31442
31417
31438
31495
31589
31538
31468
31465
31566
31557
31511
31423
31545
31426
31421
31476
31536
31559
31474
31469
31530
31572
31464
31449
31569
31430
31548
31502
31419
31411
31535
31488
31431
31575
31499
31428
31508
31497
31478
31540
31462
31455
31429
31434
31562
31573
24165
24005
24015
24190
24145
24077
24064
24081
24112
24197
24125
24155
24068
24082
24091
24057
24186
24036
24132
24172
24176
24162
24127
24001
24039
24089
24075
24139
24095
24086
24046
24070
24104
24199
24126
24131
24080
24002
24148
24084
24014
24026
24114
24078
24062
24098
24164
24040
24188
24174
24033
24103
24109
24044
24106
24012
24042
24154
24151
24194
24116
24083
24027
24135
24010
24119
24090
24147
24107
24096
24065
24152
24140
24008
24067
24037
24146
24025
24108
24018
24055
24022
24047
24071
24118
24041
24185
24167
24085
24031
24192
24110
24177
24032
24181
24063
24158
24161
24053
24000
24009
24049
24088
24191
24061
24173
24079
24058
24120
24121
24052
24160
24073
24170
24134
24054
24144
24117
24198
24187
24137
24122
24105
24175
24030
24141
24159
24024
24092
24153
24094
24184
24189
24087
24007
24099
24196
24100
24020
24050
24195
24023
24168
24136
24019
24129
24169
24072
24182
24003
24013
24076
24038
24029
24043
24059
24102
24097
24074
24124
24138
24034
24113
24133
24035
24056
24093
24180
24123
24045
24016
24156
24011
24150
24142
24163
24111
24004
24130
24006
24171
24021
24183
24128
24115
24066
13403
13458
13455
13593
13424
13400
13444
13520
13445
13560
13546
13522
13484
13579
13452
13571
13483
13589
13596
13489
13421
13503
13492
13435
13482
13473
13583
13572
13535
13491
13459
13438
13481
13422
13462
13534
13406
13427
13431
13464
13405
13434
13543
13529
13441
13485
13500
13559
13527
13582
13508
13530
13474
13420
13555
13499
13528
13584
13521
13552
13539
13442
13428
13466
13525
13566
13419
13429
13437
13533
13541
13446
13577
13519
13430
13524
13549
13544
13516
13488
13594
13512
13414
13518
13578
13487
13581
13496
13401
13511
13453
13570
13410
13469
13587
13547
13580
13568
13409
13545
13493
13413
13477
13598
13433
13479
13542
13480
13502
13490
13558
13561
13515
13575
13510
13506
13588
13417
13457
13551
13576
13472
13467
13470
13526
13501
13540
13404
13486
13562
13432
13537
13494
13461
13498
13456
13407
13468
13585
13418
13505
13556
13536
13411
13497
13447
13449
13554
13495
13412
13454
13475
13478
13443
13590
13538
13564
13592
13463
13573
13509
13565
13460
13476
13504
13436
13471
13425
13408
13523
13423
13415
13597
13531
31353
31327
31392
31313
31357
31247
31235
31368
31365
31243
31352
31271
31225
31264
31205
31246
31286
31291
31347
31385
31244
31208
31355
31283
31314
31204
31370
31364
31299
31267
31306
31310
31251
31374
31312
31303
31238
31395
31201
31394
31270
31261
31369
31384
31304
31236
31203
31383
31376
31280
31256
31330
31332
31329
31371
31221
31276
31322
31292
31258
31391
31379
31351
31331
31202
31233
31345
31245
31214
31302
31341
31242
31325
31290
31316
31227
31241
31380
31273
31274
31293
31397
31362
31307
31300
31249
31230
31344
31375
31354
31350
31356
31388
31366
31386
31321
31387
31359
31234
31275
31338
31255
31296
31298
31323
31272
31349
31320
31210
31207
31269
31305
31328
31311
31200
31217
31252
31250
31396
31335
31340
31231
31337
31277
31281
31390
31309
31284
31361
31279
31308
31226
31219
31254
31209
31215
31382
31278
31301
31342
31289
31294
31211
31266
31268
31216
31206
31288
31324
31381
31317
31389
31398
31326
31363
31334
31224
31263
31240
31318
31358
31393
31336
31346
31212
31228
31262
31229
31373
31372
31367
31239
31257
31295
31399
31343
31218
31259
31297
31285
31265
920
850
879
807
914
887
928
975
908
824
906
967
993
860
927
886
839
817
965
815
880
951
930
932
963
974
969
863
875
884
841
986
872
943
994
802
939
835
876
893
845
834
923
898
801
912
902
919
922
836
954
985
936
992
856
869
940
980
865
907
800
885
858
944
826
812
976
849
831
973
956
816
977
998
929
851
926
883
828
821
844
897
916
803
918
946
810
853
968
924
843
934
979
809
889
896
996
822
805
982
917
861
825
905
890
838
981
984
983
991
958
955
931
878
877
952
999
937
909
859
935
813
814
900
938
957
871
901
874
915
891
971
921
949
947
966
964
995
948
895
819
950
894
925
978
881
823
997
830
910
987
962
864
888
959
866
941
989
840
903
818
804
846
988
811
808
870
820
848
832
857
972
961
837
833
933
827
990
854
868
873
842
882
867
10444
10457
10519
10553
10497
10566
10591
10498
10580
10504
10515
10410
10428
10475
10450
10595
10499
10565
10547
10402
10584
10480
10487
10513
10582
10418
10502
10526
10534
10599
10420
10598
10586
10416
10408
10585
10473
10449
10447
10578
10570
10433
10409
10571
10432
10542
10501
10405
10424
10556
10460
10476
10533
10540
10464
10494
10435
10455
10459
10529
10481
10561
10422
10577
10419
10471
10544
10505
10559
10541
10458
10452
10573
10506
10421
10545
10512
10562
10516
10543
10507
10441
10510
10555
10462
10500
10491
10594
10550
10445
10466
10446
10548
10436
10442
10554
10411
10448
10508
10438
10528
10564
10412
10525
10429
10514
10430
10521
10469
10423
10463
10558
10413
10518
10484
10407
10532
10557
10401
10503
10597
10453
10589
10535
10425
10406
10483
10569
10451
10524
10575
10489
10495
10482
10592
10492
10539
10568
10596
10470
10426
10531
10437
10479
10590
10546
10520
10465
10579
10496
10551
10417
10509
10427
10454
10456
10549
10552
10493
10431
10583
10593
10485
10522
10560
10486
10574
10467
10477
10537
10523
10576
10439
10404
10563
10517
10478
10572
10414
10536
7962
7926
7980
7939
7951
7908
7859
7857
7803
7940
7827
7862
7999
7941
7881
7903
7900
7986
7949
7927
7960
7858
7844
7916
7972
7849
7838
7882
7954
7831
7994
7898
7852
7809
7892
7966
7855
7902
7888
7964
7861
7878
7805
7828
7819
7907
7997
7899
7992
7876
7880
7915
7905
7869
7886
7924
7872
7963
7914
7983
7879
7948
7918
7890
7922
7967
7943
7909
7942
7981
7897
7978
7938
7813
7822
7854
7817
7874
7910
7824
7974
7818
7931
7928
7866
7807
7985
7810
7830
7945
7950
7904
7896
7933
7932
7965
7826
7806
7829
7800
7971
7923
7847
7868
7958
7814
7863
7841
7860
7920
7982
7989
7864
7917
7808
7946
7837
7937
7887
7952
7871
7976
7906
7870
7987
7957
7832
7815
7801
7935
7959
7961
7969
7835
7816
7953
7925
7811
7867
7865
7921
7894
7884
7944
7843
7913
7848
7895
7856
7998
7840
7842
7891
7919
7873
7804
7893
7984
7955
7825
7947
7812
7851
7834
7991
7901
7820
7956
7912
7853
7846
7977
7993
7845
7836
7979
7850
19318
19365
19324
19244
19265
19266
19213
19256
19330
19378
19236
19260
19319
19284
19246
19225
19238
19204
19278
19338
19358
19234
19293
19382
19271
19327
19229
19370
19267
19306
19231
19201
19383
19308
19301
19281
19366
19286
19258
19391
19279
19214
19221
19274
19344
19255
19384
19368
19309
19248
19347
19361
19399
19392
19210
19202
19385
19328
19311
19321
19216
19209
19357
19235
19367
19323
19352
19314
19302
19287
19233
19282
19292
19310
19345
19291
19259
19247
19211
19390
19396
19273
19360
19222
19239
19337
19223
19270
19290
19381
19283
19296
19398
19219
19369
19371
19362
19237
19218
19320
19212
19342
19277
19333
19294
19264
19379
19242
19348
19215
19312
19220
19200
19207
19241
19304
19251
19315
19326
19289
19346
19245
19353
19339
19316
19397
19226
19280
19262
19377
19354
19205
19276
19389
19317
19307
19243
19341
19240
19303
19380
19364
19285
19375
19272
19295
19269
19217
19351
19249
19336
19388
19393
19305
19349
19363
19298
19257
19206
19373
19313
19268
19332
19394
19325
19254
19340
19387
19261
19252
19228
19331
19230
19386
19350
19263
19250
19329
19227
19232
19372
19208
19374
19376
19203
19355
19395
19322
1422
1414
1462
1594
1555
1557
1582
1488
1544
1425
1463
1596
1420
1467
1500
1574
1508
1568
1506
1526
1493
1561
1443
1423
1516
1539
1475
1552
1477
1469
1566
1536
1491
1587
1421
1406
1400
1511
1401
1513
1562
1532
1434
1499
1592
1411
1464
1580
1455
1478
1576
1486
1590
1439
1453
1448
1424
1487
1454
1578
1496
1466
1538
1520
1430
1431
1595
1450
1427
1405
1447
1473
1412
1458
1510
1567
1512
1564
1547
1410
1416
1456
1571
1583
1460
1483
1485
1502
1529
1497
1593
1402
1468
1522
1490
1495
1519
1585
1479
1523
1471
1409
1531
1418
1599
1558
1533
1573
1419
1535
1505
1408
1417
1501
1507
1515
1472
1476
1442
1591
1445
1514
1597
1482
1527
1480
1551
1556
1415
1489
1433
1554
1541
1575
1548
1504
1528
1546
1543
1435
1432
1534
1444
1553
1521
1550
1403
1540
1586
1524
1436
1542
1537
1484
1589
1470
1569
1407
1572
1440
1498
1530
1465
1413
1579
1559
1446
1577
1426
1451
1565
1560
1441
1588
1449
1570
1459
1492
1503
1494
1404
1428
1549
1461
1452
1563
1429
1584
1945
1903
1826
1956
1877
1801
1914
1989
1906
1946
1840
1892
1948
1996
1924
1902
1880
1993
1960
1872
1800
1847
1875
1894
1973
1999
1938
1851
1852
1855
1842
1811
1820
1940
1986
1807
1816
1912
1930
1817
1822
1915
1804
1835
1970
1870
1972
1935
1933
1971
1900
1952
1983
1856
1899
1833
1803
1925
1992
1814
1821
1834
1969
1916
1901
1947
1980
1919
1849
1831
1874
1828
1985
1944
1926
1950
1810
1838
1825
1857
1841
1873
1908
1862
1809
1889
1920
1818
1882
1893
1984
1988
1858
1853
1975
1949
1937
1865
1911
1954
1859
1968
1917
1879
1965
1979
1951
1878
1961
1907
1863
1958
1843
1927
1955
1991
1824
1876
1987
1929
1921
1802
1939
1941
1867
1832
1866
1850
1839
1936
1976
1829
1895
1904
1896
1815
1978
1957
1881
1886
1806
1883
1923
1885
1997
1860
1982
1823
1884
1888
1998
1934
1909
1918