#include <bits/stdc++.h>
using namespace std;
long long a[1000005];
int main()
{
long long s,n;
cin>>s>>n;
long long t=1,tt;
for(long long i=1;i<=n;i++)
{
cin>>a[i];
if(i==1)
{
t=i;
tt=s%a[i];
}
else
{
if(tt>s%a[i])
{
t=i;
tt=s%a[i];
}
}
}
cout<<t<<' '<<s/a[t]<<endl;
}
测试数据：
Test: #1, time: 0 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
19 3
5 4 10
Output
2 4
Answer
2 4
Checker Log
ok n=19, k=3
Test: #2, time: 15 ms., memory: 9828 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
28 3
5 6 30
Output
1 5
Answer
1 5
Checker Log
ok n=28, k=3
Test: #3, time: 0 ms., memory: 9832 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1 1
1
Output
1 1
Answer
1 1
Checker Log
ok n=1, k=1
Test: #4, time: 0 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
0 2
2 3
Output
1 0
Answer
1 0
Checker Log
ok n=0, k=2
Test: #5, time: 15 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
30 4
4 5 5 4
Output
2 6
Answer
2 6
Checker Log
ok n=30, k=4
Test: #6, time: 0 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
120 7
109 92 38 38 49 38 92
Output
3 3
Answer
3 3
Checker Log
ok n=120, k=7
Test: #7, time: 171 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
999999999999993789 100000
1422 1488 1191 1165 1274 1139 1381 1250 1149 1081 1474 1167 1409 1365 1133 1225 1130 1440 1396 1488 1145 1222 1234 1226 1396 1032 1214 1361 1078 1210 1201 1008 1078 1009 1498 1182 1384 1372 1406 1417 1469 1499 1116 1208 1392 1466 1134 1109 1153 1018 1484 1163 1203 1161 1471 1089 1453 1467 1471 1453 1439 1069 1295 1182 1452 1190 1131 1031 1115 1490 1011 1258 1205 1136 1444 1038 1048 1199 1048 1204 1242 1143 1022 1176 1322 1273 1015 1203 1433 1421 1453 1050 1272 1274 1188 1374 1390…
Output
432 770416024653308
Answer
432 770416024653308
Checker Log
ok n=999999999999993789, k=100000
Test: #8, time: 15 ms., memory: 9844 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
357 40
12 10 12 11 12 12 12 10 10 10 12 12 12 12 12 10 12 10 10 10 11 10 12 10 12 10 12 10 10 12 12 12 12 10 10 10 12 12 12 12
Output
4 32
Answer
4 32
Checker Log
ok n=357, k=40
Test: #9, time: 15 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
587 100
92 92 76 95 61 60 64 79 64 96 63 92 60 61 95 71 60 61 65 63 84 76 98 63 90 61 61 71 63 61 95 90 79 71 77 67 63 61 63 60 100 71 98 88 67 95 60 61 79 76 70 61 64 65 64 77 96 95 84 100 67 60 84 92 70 100 63 79 61 77 92 74 60 90 84 80 76 61 88 79 64 61 79 60 61 67 98 98 92 76 61 60 80 77 77 76 63 88 99 70
Output
19 9
Answer
19 9
Checker Log
ok n=587, k=100
Test: #10, time: 15 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
956 700
309 390 339 326 334 312 313 376 307 395 380 395 363 330 326 326 351 307 383 390 390 374 361 307 380 326 383 391 317 317 315 326 300 348 372 387 348 376 367 386 342 361 386 351 376 387 317 326 352 326 309 390 303 363 313 326 363 391 372 367 327 339 380 327 334 376 307 330 330 313 326 300 307 313 317 303 397 397 363 306 311 313 311 387 311 372 307 311 313 303 387 309 397 387 372 374 376 374 309 390 309 317 334 342 358 363 326 306 300 303 358 326 361 326 311 387 330 342 313 372 334 339 306 361 300 34…
Output
29 3
Answer
29 3
Checker Log
ok n=956, k=700
Test: #11, time: 0 ms., memory: 9844 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000 1000
532 871 431 525 318 888 888 786 372 410 455 958 958 917 614 799 302 990 443 786 668 779 334 727 990 302 881 871 449 668 449 431 318 614 334 853 334 330 400 737 958 881 423 853 302 372 871 400 891 532 690 654 413 990 443 871 455 737 917 443 799 690 804 654 917 443 680 853 631 413 799 737 423 357 871 334 413 680 727 871 891 301 737 449 614 443 690 301 891 881 853 958 372 804 443 786 761 423 614 799 302 668 737 737 871 334 330 302 917 891 631 301 888 423 990 779 423 696 400 413 357 680 690 668 532 …
Output
18 1
Answer
18 1
Checker Log
ok n=1000, k=1000
Test: #12, time: 15 ms., memory: 9832 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
98765 30
89 841 599 240 356 599 92 305 305 536 356 92 622 1000 751 522 89 149 356 598 305 518 996 92 622 536 356 91 779 770
Output
28 1085
Answer
28 1085
Checker Log
ok n=98765, k=30
Test: #13, time: 30 ms., memory: 9844 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
734 10000
172 104 104 159 172 104 104 157 159 166 159 159 104 159 166 157 166 104 159 166 166 172 159 166 104 159 104 104 157 172 159 157 104 159 159 159 104 172 172 172 157 104 157 157 166 172 172 166 104 104 159 104 157 157 104 159 157 172 159 157 104 172 172 172 157 159 172 157 166 159 104 166 157 166 157 172 157 166 159 157 172 157 166 159 166 166 166 157 172 172 166 157 166 159 159 104 157 104 166 172 166 157 172 104 172 104 157 159 159 172 104 157 157 157 104 172 157 166 157 166 166 159 157 159 104 …
Output
2 7
Answer
2 7
Checker Log
ok n=734, k=10000
Test: #14, time: 15 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
100000 10000
3449 3267 3846 3069 3742 3328 3904 3127 3047 3626 3846 3460 3449 3821 3784 3872 3985 3946 3052 3913 3461 3182 3531 3669 3392 3846 3742 3913 3652 3127 3047 3666 3594 3143 3872 3461 3052 3760 3343 3904 3573 3476 3518 3220 3838 3048 3001 3220 3767 3702 3115 3594 3349 3569 3117 3594 3626 3305 3367 3349 3872 3570 3666 3454 3900 3860 3626 3010 3913 3019 3384 3964 3977 3454 3904 3305 3047 3454 3009 3943 3136 3643 3890 3009 3943 3093 3136 3454 3324 3930 3267 3220 3182 3985 3047 3943 3643 3846 3890 39…
Output
3 26
Answer
3 26
Checker Log
ok n=100000, k=10000
Test: #15, time: 31 ms., memory: 9832 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
99999 10000
36795 23201 17540 62728 81897 44900 88658 66462 23862 73655 16181 49475 14449 11965 41985 39644 98858 52797 29040 75436 12820 35430 87790 38217 39766 79063 55321 13860 21534 33979 65498 85452 80383 26620 75261 97342 17516 34454 61452 68449 64744 78292 99617 43832 94502 1589 81431 66462 59108 88815 22772 21481 42226 55552 80768 29025 63638 49469 84917 25237 30731 2598 51564 8065 33343 4214 88968 518 27152 54225 66618 30441 15063 16445 72091 26137 32073 34053 38534 6536 5926 49971 46545 18055 82…
Output
2539 99999
Answer
2539 99999
Checker Log
ok n=99999, k=10000
Test: #16, time: 234 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1034568790 100000
388087351 884856143 432592006 687330268 918087988 148948861 911692773 261106013 502688953 738117823 31374422 713840961 911692773 625895478 329511215 700191082 511577082 597082876 535582991 7778016 997738929 426935717 777691290 692514332 452971778 180223080 923055561 407261448 819944418 214506564 975448560 783449096 774991904 329543323 212214645 121658850 511744252 717930447 146612173 806810597 137368303 57457287 755348156 91069330 709430140 373877341 268735876 57457287 479280455 14284123…
Output
20 133
Answer
20 133
Checker Log
ok n=1034568790, k=100000
Test: #17, time: 0 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
947264836 50
977141206 956777871 186433588 538218068 759102378 327484438 88827268 266300062 670616672 756092978 414181331 913675814 898008516 343057716 99416265 236586817 52751842 550467703 684435578 844649988 917709231 550467703 493542638 707106470 414181331 198095018 913675814 99416265 550467703 679553907 186433588 355713982 670616672 977141206 504598561 327484438 414181331 463431413 546229641 132582931 463431413 759102378 273063720 683939057 924604119 759102378 463431413 52751842 552131077 903126340
Output
16 4
Answer
16 4
Checker Log
ok n=947264836, k=50
Test: #18, time: 217 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000456 99999
636503680 198899000 298984166 267716048 92549121 149394833 779844923 209289462 108746588 358810226 802295781 588672648 996737720 284857183 422540337 145331785 318341406 558204625 500117791 452164085 673354489 564168560 276967347 520769720 360137467 31627788 114625217 578496463 886045700 522576571 130688311 788694278 423675060 433537922 792537300 200730863 495268463 522493254 777428749 620873552 807372819 102914870 604533365 56686195 713772799 236818722 651416297 401518132 405488032 640200…
Output
87145 1022495
Answer
87145 1022495
Checker Log
ok n=1000000456, k=99999
Test: #19, time: 249 ms., memory: 9832 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000467 100000
3760169810 3132666706 3550431624 3544296739 3031142015 3478942583 3150178615 3335143646 3919625698 3767229662 3392035128 3440481391 3530999321 3971930708 3288073784 3279422166 3726447421 3003637222 3855566909 3336083914 3215287203 3284432040 3561395980 3741665489 3913768038 3575406206 3835799452 3654693823 3952896450 3217070429 3953547272 3136834111 3297510352 3101994461 3003465493 3715267396 3448703093 3115417999 3244416308 3561903874 3984941851 3015219159 3761425907 3748589209 33872596…
Output
1 0
Answer
1 0
Checker Log
ok n=1000000467, k=100000
Test: #20, time: 0 ms., memory: 9844 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
600003000040000507 10
334302557805985467 334302557805985467 681026146296527968 157006854340095780 188330644415015186 803011712275585087 638039699540420111 638039699540420111 600874219702299205 923891462598005659
Output
5 3
Answer
5 3
Checker Log
ok n=600003000040000507, k=10
Test: #21, time: 202 ms., memory: 9832 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
999999999999993689 99998
100289 100669 100003 100548 100759 100681 100697 100647 100659 100146 100428 100860 100200 100404 100662 100980 100074 100255 100166 100950 100383 100842 100794 100920 100470 100709 100996 100591 100876 100608 100393 100607 100979 100932 100178 100631 100480 100246 100774 100844 100219 100488 100248 100791 100555 100537 100270 100982 100664 100758 100862 100940 100948 100357 100902 100548 100186 100189 100139 100432 100720 100907 100147 100113 100003 100200 100130 100095 100746 10…
Output
92 9917388156655
Answer
92 9917388156655
Checker Log
ok n=999999999999993689, k=99998
Test: #22, time: 390 ms., memory: 9832 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000000000000000 100000
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 100…
Output
1 1
Answer
1 1
Checker Log
ok n=1000000000000000000, k=100000
Test: #23, time: 15 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
666 2
1 300
Output
1 666
Answer
1 666
Checker Log
ok n=666, k=2
Test: #24, time: 0 ms., memory: 9828 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
899999999999999991 1
199999999999999998
Output
1 4
Answer
1 4
Checker Log
ok n=899999999999999991, k=1
Test: #25, time: 15 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
10 1
11
Output
1 0
Answer
1 0
Checker Log
ok n=10, k=1
Test: #26, time: 0 ms., memory: 9832 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
999999999999999999 1
500000000000000000
Output
1 1
Answer
1 1
Checker Log
ok n=999999999999999999, k=1
Test: #27, time: 0 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
2 1
2
Output
1 1
Answer
1 1
Checker Log
ok n=2, k=1
Test: #28, time: 0 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
199999999999999999 1
100000000000000000
Output
1 1
Answer
1 1
Checker Log
ok n=199999999999999999, k=1
Test: #29, time: 0 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
999999999999999999 1
1000000000000000000
Output
1 0
Answer
1 0
Checker Log
ok n=999999999999999999, k=1
Test: #30, time: 0 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000000000000000 1
500000000000000001
Output
1 1
Answer
1 1
Checker Log
ok n=1000000000000000000, k=1
Test: #31, time: 15 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000000000000000 1
2
Output
1 500000000000000000
Answer
1 500000000000000000
Checker Log
ok n=1000000000000000000, k=1
Test: #32, time: 15 ms., memory: 9836 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000000000000000 5
500000000000000010 500000000000000010 500000000000000010 500000000000000010 500000000000000030
Output
5 1
Answer
5 1
Checker Log
ok n=1000000000000000000, k=5
Test: #33, time: 15 ms., memory: 9840 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000000000000000 1
900000000000000000
Output
1 1
Answer
1 1
Checker Log
ok n=1000000000000000000, k=1