radar.in

第四届百度杯编程大赛final解题报告+标程

20
50 50 4
821 795
738 109
822 230
75 144
859 928
764 34
421 856
373 145
904 227
189 115
54 253
53 96
406 752
752 991
19 443
614 561
119 180
793 163
530 505
960 760
750 140
258 550
197 653
957 119
820 860
104 611
697 775
461 428
436 232
955 26
682 235
603 112
344 886
9 471
478 538
6 745
193 442
508 329
573 322
193 353
875 545
135 356
128 441
995 813
654 7
757 512
503 230
759 655
398 265
402 423
821 795
738 109
822 230
75 144
859 928
764 34
421 856
373 145
904 227
189 115
54 253
53 96
406 752
752 991
19 443
614 561
119 180
793 163
530 505
960 760
750 140
258 550
197 653
957 119
820 860
104 611
697 775
461 428
436 232
955 26
682 235
603 112
344 886
9 471
478 538
6 745
193 442
508 329
573 322
193 353
875 545
135 356
128 441
995 813
654 7
757 512
503 230
759 655
398 265
402 423
50 50 45
999 836
299 44
169 215
124 437
683 268
718 984
432 287
686 114
147 272
80 484
575 71
857 118
114 796
315 549
505 237
557 984
88 324
905 239
954 288
19 717
680 570
302 552
501 219
376 334
633 725
673 947
539 199
192 592
877 172
751 726
411 110
305 27
676 558
928 748
181 728
403 340
642 237
208 468
734 153
374 860
300 135
655 72
743 409
140 118
71 940
466 247
725 139
51 973
794 539
448 44
999 836
299 44
169 215
124 437
683 268
718 984
432 287
686 114
147 272
80 484
575 71
857 118
114 796
315 549
505 237
557 984
88 324
905 239
954 288
19 717
680 570
302 552
501 219
376 334
633 725
673 947
539 199
192 592
877 172
751 726
411 110
305 27
676 558
928 748
181 728
403 340
642 237
208 468
734 153
374 860
300 135
655 72
743 409
140 118
71 940
466 247
725 139
51 973
794 539
448 44
50 50 29
835 656
303 823
680 233
721 463
944 871
287 127
963 770
893 336
333 429
526 678
307 402
720 612
267 596
481 499
959 108
935 930
643 73
294 671
968 890
93 535
959 725
578 411
634 694
888 628
847 176
878 88
278 135
26 133
469 417
254 654
578 458
809 244
169 743
489 694
527 606
895 220
134 716
11 48
801 374
75 590
235 517
294 213
539 747
294 302
43 643
589 693
201 632
550 495
933 380
592 667
835 656
303 823
680 233
721 463
944 871
287 127
963 770
893 336
333 429
526 678
307 402
720 612
267 596
481 499
959 108
935 930
643 73
294 671
968 890
93 535
959 725
578 411
634 694
888 628
847 176
878 88
278 135
26 133
469 417
254 654
578 458
809 244
169 743
489 694
527 606
895 220
134 716
11 48
801 374
75 590
235 517
294 213
539 747
294 302
43 643
589 693
201 632
550 495
933 380
592 667
50 50 13
737 605
219 314
383 322
428 911
306 406
776 219
429 904
259 518
189 234
318 555
578 265
724 202
242 972
477 473
488 244
874 863
373 363
953 825
534 648
540 120
527 609
557 154
717 906
149 352
58 982
958 233
133 650
413 53
608 2
612 709
230 791
798 984
436 782
708 297
935 591
640 263
719 395
57 461
947 631
806 403
613 873
686 188
975 777
304 595
974 74
694 399
462 937
295 238
774 797
36 145
737 605
219 314
383 322
428 911
306 406
776 219
429 904
259 518
189 234
318 555
578 265
724 202
242 972
477 473
488 244
874 863
373 363
953 825
534 648
540 120
527 609
557 154
717 906
149 352
58 982
958 233
133 650
413 53
608 2
612 709
230 791
798 984
436 782
708 297
935 591
640 263
719 395
57 461
947 631
806 403
613 873
686 188
975 777
304 595
974 74
694 399
462 937
295 238
774 797
36 145
50 50 17
280 492
878 307
692 356
106 204
865 274
587 483
90 625
8 612
193 638
220 660
528 732
695 796
93 795
66 833
494 633
721 857
632 59
933 366
215 245
219 911
785 633
359 928
723 741
949 390
265 704
641 912
847 390
509 195
838 42
611 412
772 43
572 795
506 522
953 454
148 403
216 739
404 986
769 539
920 1000
32 411
854 494
326 765
93 817
436 567
381 231
207 489
442 457
802 212
357 257
856 250
280 492
878 307
692 356
106 204
865 274
587 483
90 625
8 612
193 638
220 660
528 732
695 796
93 795
66 833
494 633
721 857
632 59
933 366
215 245
219 911
785 633
359 928
723 741
949 390
265 704
641 912
847 390
509 195
838 42
611 412
772 43
572 795
506 522
953 454
148 403
216 739
404 986
769 539
920 1000
32 411
854 494
326 765
93 817
436 567
381 231
207 489
442 457
802 212
357 257
856 250
50 50 23
947 243
649 232
923 252
804 955
652 120
864 185
686 690
31 841
11 242
829 652
869 783
57 481
540 53
802 686
668 675
724 321
334 528
882 319
214 464
614 342
341 521
335 358
968 779
186 390
497 815
149 116
757 854
544 692
813 894
709 397
984 385
993 543
169 422
243 730
5 540
236 780
736 740
760 313
760 335
660 888
282 536
152 827
196 602
880 975
163 461
93 645
542 94
593 232
515 836
563 839
947 243
649 232
923 252
804 955
652 120
864 185
686 690
31 841
11 242
829 652
869 783
57 481
540 53
802 686
668 675
724 321
334 528
882 319
214 464
614 342
341 521
335 358
968 779
186 390
497 815
149 116
757 854
544 692
813 894
709 397
984 385
993 543
169 422
243 730
5 540
236 780
736 740
760 313
760 335
660 888
282 536
152 827
196 602
880 975
163 461
93 645
542 94
593 232
515 836
563 839
50 50 48
685 105
884 675
488 137
224 97
629 83
736 876
260 512
582 343
487 212
238 485
446 12
935 922
766 73
339 210
962 126
466 249
714 167
809 875
227 666
297 21
887 170
877 771
903 169
531 611
518 318
423 570
264 304
989 38
667 930
46 404
669 463
436 83
854 439
441 737
279 59
213 756
171 885
895 635
29 380
30 998
34 671
855 531
305 471
946 875
488 866
617 220
568 21
361 240
755 770
84 46
685 105
884 675
488 137
224 97
629 83
736 876
260 512
582 343
487 212
238 485
446 12
935 922
766 73
339 210
962 126
466 249
714 167
809 875
227 666
297 21
887 170
877 771
903 169
531 611
518 318
423 570
264 304
989 38
667 930
46 404
669 463
436 83
854 439
441 737
279 59
213 756
171 885
895 635
29 380
30 998
34 671
855 531
305 471
946 875
488 866
617 220
568 21
361 240
755 770
84 46
50 50 38
431 160
246 403
680 549
815 564
926 152
678 449
114 154
632 126
849 381
976 120
204 19
705 201
176 869
926 530
400 279
324 337
804 386
963 734
548 738
176 984
125 545
623 630
88 163
863 371
535 836
454 353
113 983
687 393
280 449
120 209
761 309
361 151
76 264
202 334
461 520
453 494
914 569
868 209
981 16
588 283
188 235
258 210
872 920
548 359
539 862
883 690
541 329
367 533
8 682
668 186
431 160
246 403
680 549
815 564
926 152
678 449
114 154
632 126
849 381
976 120
204 19
705 201
176 869
926 530
400 279
324 337
804 386
963 734
548 738
176 984
125 545
623 630
88 163
863 371
535 836
454 353
113 983
687 393
280 449
120 209
761 309
361 151
76 264
202 334
461 520
453 494
914 569
868 209
981 16
588 283
188 235
258 210
872 920
548 359
539 862
883 690
541 329
367 533
8 682
668 186
34 4 2
353 104
453 116
770 479
631 881
57 722
383 598
642 111
464 532
929 45
987 115
682 646
653 155
752 257
165 252
842 5
805 340
67 755
830 959
506 260
209 396
850 979
779 973
522 763
920 647
55 404
356 419
256 554
237 643
26 335
909 425
821 451
280 341
927 553
953 614
88 179
817 508
646 600
346 675
3 34 1
322 576
811 650
367 42
189 16
806 336
978 779
730 997
875 548
417 279
283 596
190 180
418 924
698 816
415 373
452 68
508 562
758 201
709 794
962 150
937 978
437 245
989 971
91 76
309 95
579 123
668 338
100 594
677 638
392 205
179 488
56 490
990 170
216 666
567 400
917 39
847 374
772 205
43 29 14
286 12
540 130
713 815
601 673
839 485
929 727
117 650
876 685
906 657
20 888
746 281
398 43
885 735
791 302
135 668
82 299
161 136
897 947
417 214
98 12
45 546
36 590
381 753
817 622
802 744
951 834
642 776
98 599
941 848
524 271
420 291
656 511
209 492
203 488
442 943
772 595
298 178
213 947
537 988
162 950
802 964
554 116
262 909
108 131
888 81
332 842
536 124
981 773
596 114
105 833
380 179
567 72
780 437
93 62
904 723
15 597
602 662
566 910
384 897
651 41
52 257
478 223
372 652
595 382
779 657
196 717
655 945
989 593
965 76
411 319
937 407
271 762
40 11 9
267 362
232 78
824 208
510 979
981 706
906 110
473 751
925 591
273 172
815 291
310 260
757 467
727 80
615 854
200 850
425 323
91 727
343 322
927 283
150 660
222 865
881 303
379 500
434 382
275 136
361 376
211 164
234 888
755 420
58 6
138 929
26 412
290 620
751 83
405 171
177 534
567 675
346 103
46 679
802 186
144 600
129 367
84 510
260 43
804 85
268 577
672 476
131 636
23 338
104 1
258 193
13 27 25
959 753
851 847
249 914
717 941
14 847
594 981
732 160
214 932
583 32
482 388
701 324
120 515
244 66
156 250
850 414
310 27
453 827
438 894
805 512
279 653
439 128
807 518
899 831
277 234
104 378
196 300
62 470
615 236
348 971
197 308
483 266
384 50
699 381
48 504
532 135
21 88
592 116
725 380
776 185
459 269
37 20 2
484 889
308 622
67 575
368 913
829 940
164 534
320 604
661 175
935 850
56 792
410 248
639 723
471 22
495 507
953 511
840 779
136 626
28 503
297 927
556 907
584 264
231 987
627 498
156 963
297 804
179 696
458 512
639 214
632 87
254 452
383 130
212 325
353 494
116 272
382 8
665 362
938 377
308 346
526 163
447 206
763 125
969 804
21 164
459 283
541 875
475 723
489 187
630 634
296 70
412 481
584 25
294 374
227 976
731 27
858 175
28 879
40 286
42 10 8
441 634
592 684
808 229
891 510
18 768
258 192
130 284
595 571
176 713
781 781
431 483
445 796
792 238
550 364
416 525
529 203
336 145
238 634
251 960
394 758
550 259
681 265
667 29
509 443
526 425
767 660
172 363
830 79
888 362
206 191
584 84
523 269
911 250
302 365
509 622
487 277
204 11
292 416
524 475
664 154
89 151
239 509
547 754
57 579
639 166
566 213
284 204
1 483
712 118
832 669
484 32
602 241
18 22 22
959 762
25 813
635 131
102 58
472 989
417 373
739 263
637 117
837 197
189 156
300 356
841 114
5 363
947 834
422 44
819 338
512 556
960 398
165 391
256 223
494 64
529 840
640 223
872 994
96 227
619 985
589 851
682 862
445 760
275 893
275 597
191 162
631 929
214 592
341 28
986 746
723 72
275 198
510 890
902 774
23 20 1
463 588
226 160
606 192
215 257
844 993
492 3
394 417
385 898
801 701
82 76
110 814
69 759
320 599
25 836
743 143
709 882
736 801
615 893
278 179
566 736
82 757
234 216
718 818
754 435
647 683
286 594
834 530
599 131
976 564
452 578
300 979
790 40
925 851
501 52
943 115
932 106
479 806
355 833
766 683
660 218
373 777
16 125
155 359
26 11 7
80 35
370 285
624 169
376 498
678 158
47 188
55 490
269 744
319 378
34 887
685 818
487 973
519 892
565 223
328 10
812 913
927 472
707 125
386 526
976 467
122 972
689 581
432 903
394 650
681 227
631 230
438 17
901 319
863 364
148 995
850 358
823 224
318 976
119 405
540 178
533 543
280 543
50 50 18
47 59
677 721
50 805
670 291
166 297
119 946
988 247
993 564
678 208
572 623
321 35
35 322
15 240
55 802
483 64
463 4
94 740
583 797
298 653
990 450
206 12
460 910
409 492
452 366
450 789
294 859
655 82
816 416
516 868
710 82
247 576
80 880
938 622
91 283
248 340
3 480
740 827
183 156
406 593
805 152
511 822
23 429
215 386
878 368
245 999
815 937
87 835
587 569
978 226
667 475
47 59
677 721
50 805
670 291
166 297
119 946
988 247
993 564
678 208
572 623
321 35
35 322
15 240
55 802
483 64
463 4
94 740
583 797
298 653
990 450
206 12
460 910
409 492
452 366
450 789
294 859
655 82
816 416
516 868
710 82
247 576
80 880
938 622
91 283
248 340
3 480
740 827
183 156
406 593
805 152
511 822
23 429
215 386
878 368
245 999
815 937
87 835
587 569
978 226
667 475
50 50 43
72 794
580 274
599 929
89 976
634 955
427 406
877 579
157 78
738 367
166 888
340 364
874 626
101 266
44 370
254 174
395 113
776 296
490 754
609 228
21 91
177 60
401 260
245 750
115 662
131 626
748 262
911 895
259 913
261 950
219 314
193 702
126 906
228 730
250 575
223 216
996 72
909 956
235 864
268 237
350 322
228 557
296 508
395 862
346 238
528 611
834 52
22 525
75 466
659 112
957 305
72 794
580 274
599 929
89 976
634 955
427 406
877 579
157 78
738 367
166 888
340 364
874 626
101 266
44 370
254 174
395 113
776 296
490 754
609 228
21 91
177 60
401 260
245 750
115 662
131 626
748 262
911 895
259 913
261 950
219 314
193 702
126 906
228 730
250 575
223 216
996 72
909 956
235 864
268 237
350 322
228 557
296 508
395 862
346 238
528 611
834 52
22 525
75 466
659 112
957 305