Numbers and their double
Statement
Goal
Given n integers separated by spaces stored in l, you must display all couples of elements where an element is twice its previous one. If there is no couple, output ”NO COUPLE”Example :
With :
n = 10
l = “7 1 2 5 3 6 -5 -10 8 4”
The output is:
1 2
3 6
-5 -10
Since 2 is the double of 1, 6 is the double of 3 and -10 is the double of -5.
Input
line 1 : An integer n which is the number of elements in the list l
line 2 : A string l with n numbers. The numbers are separated by spaces
line 2 : A string l with n numbers. The numbers are separated by spaces
Output
Each time a number is twice its previous, print one line with the couple of numbers separated by one space. If there is no couple, output ”NO COUPLE”
Constraints
2 ≤ n ≤ 1 000
-10 000 ≤ each number in l ≤ 10 000
-10 000 ≤ each number in l ≤ 10 000
Example
Input
10 7 1 2 5 3 6 -5 -10 8 4
Output
1 2 3 6 -5 -10
Game modes
Fastest, Shortest, Reverse
Test cases
Simple Test
Input
10
7 1 2 5 3 6 -5 -10 8 4
Output
1 2
3 6
-5 -10
Simple Validator
Input
15
6 9 5 10 7 14 36 59 0 1 45 90 65 36 72
Output
5 10
7 14
45 90
36 72
Last Test
Input
3
9 6 12
Output
6 12
Last Validator
Input
4
85 63 104 208
Output
104 208
Chain Test
Input
5
1 2 4 8 16
Output
1 2
2 4
4 8
8 16
Chain Validator
Input
9
3 6 12 24 48 96 192 384 768
Output
3 6
6 12
12 24
24 48
48 96
96 192
192 384
384 768
Zeros Test
Input
8
5 0 6 0 0 0 4 8
Output
0 0
0 0
4 8
Zeros Validator
Input
13
5 0 0 96 0 78 156 0 0 0 0 9 2
Output
0 0
78 156
0 0
0 0
0 0
NO COUPLE Test
Input
4
6 3 5 9
Output
NO COUPLE
NO COUPLE Validator
Input
6
9 8 7 6 5 4
Output
NO COUPLE
Big list Test
Input
100
2727 5454 -8557 -872 2569 4514 -9455 -7381 25 50 2337 -1134 -2268 -6019 4313 8626 -1343 -2686 5052 6454 -1236 -2472 -1715 -3430 -855 -1992 -3984 -7677 -7066 8367 8419 5463 8944 -3384 -6564 8899 -9404 310 620 2900 5800 -1645 -3290 501 -8642 4939 -749 -2945 -5459 -3647 -7294 -6473 580 1160 -1097 4312 2120 -1772 -3544 2189 1246 8653 3250 6500 -877 256 -5405 9413 5153 6155 -6489 -5470 -5759 2400 4800 -2483 4717 9434 -550 -1100 1911 -150 -300 -2166 -4332 5280 1661 3322 6114 40 -1408 -2816 2847 3683 7366 2656 2701 5402 -1057 -2114
Output
2727 5454
25 50
-1134 -2268
4313 8626
-1343 -2686
-1236 -2472
-1715 -3430
-1992 -3984
310 620
2900 5800
-1645 -3290
-3647 -7294
580 1160
-1772 -3544
3250 6500
2400 4800
4717 9434
-550 -1100
-150 -300
-2166 -4332
1661 3322
-1408 -2816
3683 7366
2701 5402
-1057 -2114
Big list Validator
Input
1000
9123 6566 -3548 -9801 -6508 -3827 1934 4823 -2125 2528 -9266 -8566 -332 6775 -7616 -527 5187 -856 6219 5137 114 133 7942 64 5354 2909 9544 -3051 -9122 -1177 6131 -8055 -4983 -1579 7553 -6223 2960 -3485 -6970 1769 -9877 8974 4803 7294 -548 -7460 5810 -1247 -3850 -7481 -2187 -2203 -7860 -7431 6058 -2700 -9990 -693 5297 -6958 4862 163 7529 -5347 7770 -5628 8580 163 -2644 -5288 8445 8076 -7678 -1586 4797 9470 -2195 -1062 3949 -8125 -9785 7090 1588 -608 8106 4681 -3974 613 3093 5114 -74 9574 -9605 -1216 9068 -9043 -6299 -5776 1626 8360 -1138 2040 3410 -9924 -4517 -4976 -5848 7424 -1949 -3458 2999 7167 -3730 4551 4789 -3784 -8191 -5135 -1291 4808 5906 6236 5441 8018 -1593 -3462 1846 -3064 -6128 2421 -4823 -8562 8756 -1882 1367 -6092 7316 1233 1966 237 9470 -9141 1953 7569 2789 3543 -9032 -9215 -7921 2711 2169 1108 -4174 804 7604 -62 -2104 -1654 2777 5554 6642 -1072 7402 7703 5853 2966 5932 -9994 3790 -823 -7639 3479 6958 -2821 5443 -4755 -9510 2743 9823 -7240 -3807 -7614 5299 1244 -4954 -3213 -6426 -9823 -9227 -3324 -4531 -4195 8384 -2895 -425 -242 7260 9876 1957 -1180 2973 3489 -2184 -5145 -8925 769 -5358 4817 -7384 -5216 1357 6662 -5333 7697 2125 -1445 -8829 8517 7787 4933 5853 -1375 7439 6587 1388 1847 -5725 -2278 -6671 1282 -525 -7300 5354 1863 3088 -9596 -7863 -7742 9256 4780 -5493 -773 1907 9305 5032 -7584 4117 1972 -1236 -5417 -6402 -3825 884 9986 4799 3452 7371 -3282 9186 -240 3718 -339 9573 1750 -781 4031 -8557 4358 -3067 -9604 -6016 -5314 4310 -3441 -7313 -3366 7141 -7658 2233 5972 -218 7101 5164 -6126 -7219 -3866 248 -7578 -2712 7617 -4646 5048 -1255 -3385 -4509 -1724 -3448 3730 -5818 8188 6010 -1199 -4445 -3274 2535 5070 4262 -4166 -4290 4129 -1003 -5438 3833 1819 3638 1021 769 619 -7854 -1397 -2794 651 1302 9026 8331 -4381 -8762 -6514 3395 4355 2782 -7605 1952 5214 -50 -3413 2004 -1721 9206 -5539 -2295 13 -2762 -4352 -8793 135 -9414 -2154 -4308 7373 -9380 2451 -8600 7906 2271 -5978 -5164 -4090 -9700 7592 3896 7792 -9742 -9580 -9915 -9936 -3926 -3696 -7392 241 3931 2047 -8698 -1214 3566 7132 -9003 -8572 -5753 9140 2169 -6405 -8539 7957 3849 -125 -2195 5878 2897 -2838 -8923 -9759 9318 6654 4140 8280 7792 7605 -9633 7628 -3693 -9160 1256 4219 4122 993 8063 -8919 1394 5757 -3186 -2064 -7274 -9921 7473 2090 8020 2542 7465 5866 -6000 -8255 -3262 -2353 1187 5357 9226 -3438 -4827 3739 -1863 -7890 -7788 -8431 -4061 5379 2756 3187 -4284 5190 7083 2563 -9804 5855 2463 1262 3787 8401 -2447 241 -8289 2121 -4985 2116 -205 2992 -963 9447 -7690 -2653 -4464 623 -2521 2443 -5565 -1309 -586 -5545 -2993 7438 -8375 233 8888 -2111 -3806 -9389 -4574 4105 610 -7063 6061 -3713 -7426 -3544 -7088 -1148 -8128 -9603 -3119 -3528 2782 -3832 -7664 3424 -3979 6698 -8410 -1351 -2702 1622 -9737 5464 -752 -5006 -6070 5184 3034 -3629 -7258 -8805 610 -347 -8321 -2955 9183 -5160 466 1664 -3750 -7500 -6700 776 4342 1050 6546 2315 213 -4434 -5754 9968 9096 -495 6532 941 1882 8782 9357 -6684 -3848 -6061 901 4681 -5422 -9053 4305 5521 9221 9362 3025 1244 5763 -6749 4563 -186 1501 3598 7196 -4642 -9405 4457 -3378 3891 7782 4492 8984 -9965 -1735 -5953 6997 -123 1709 -6265 -8577 -1800 8451 3667 3323 -9785 4789 9578 -6267 3775 -2351 -8027 7934 644 3289 446 -2099 3187 1677 -7629 810 -5365 -961 9017 5814 8034 -8451 -1357 5505 3261 -7669 -7559 7738 -1907 6857 -8809 1869 3621 3623 4637 7102 8002 -9711 -1368 -6069 8119 -5926 -5368 2522 5044 -8742 1550 -6833 5627 -2473 -370 504 1008 2683 -7627 5880 1935 -9845 -9457 3275 -6804 3566 1672 -9230 9043 5417 1597 2623 -9809 -1282 8236 9333 -1564 4183 4893 -9596 6081 3122 3006 3321 -3946 -9195 9050 3572 4349 4958 7155 6705 604 7786 2422 3338 7804 -7287 5785 -6668 2728 6745 7413 -7287 7946 -4779 -9558 -739 -6325 470 6951 4105 -206 7205 -6591 -9607 329 -1890 451 1986 2057 -3463 -6926 7161 -1213 28 -2521 9394 -574 2645 8042 -1823 -9739 -6431 -7924 -2469 -1679 -3358 -1009 -3081 -1946 -3892 -9027 5761 9880 -2169 -9383 -3091 8280 5997 -9543 -8443 9106 -1430 7884 -2880 -5760 -6189 1987 -4879 -7562 1498 890 1780 -4644 -5574 2907 -6434 8323 -2712 4973 -7522 -9008 9066 -1549 -5073 431 805 1746 803 2169 4338 884 8115 -2645 -9916 -4458 7200 -7679 -4288 -3838 5892 -8592 8635 1185 -3622 -7244 5002 -7380 4056 -4559 7084 -7407 -787 4514 -4465 4469 4787 -3039 -6078 -5636 -1666 4207 7283 -7774 -3825 -1752 128 -7089 6686 8334 4660 -8341 1678 9419 3827 6214 862 -8875 4001 -8915 3707 1609 -7982 99 1773 3546 -2119 -3772 -6673 9580 -5454 1225 -1960 3639 3891 7782 -7621 440 -8418 5101 -7510 7919 -9644 -1321 -2642 3618 1214 5937 -847 2926 5852 -4327 -8654 -5548 3371 -8059 3916 1137 4769 9538 5523 -2795 -9371 -2719 -2359 2036 4072 5609 1407 -2404 -6313 -4478 1883 -9497 265 3329 4465 8930 -4468 1713 6065 9478 -5993 -5028 -7627 6337 -6533 5582 -8068 9867 3859 1664 4637 5426 -9749 -246 5546 8422 -8360 6641 -4318 -9672 -7752 3102 6204 -2273 -4539 -9078 3750 -1332 7474 -2196 8343 -3973 -3805 8945 4123 3428 -1714 6358 2893 -7773 4022 -8002 -9225 -2395 -5590 -8848 9695 9050 6520 2124 4248 -3695 -4042 9112 7468 -6053 -8896 1014 -676 -1352 -2019 -3888 -8661 -2385 -8755 -4135 -1890 9117 -7578 9566 -977 -3859 -2085 4307 -9211 -1944 8424 -8073 -1145 6592 8544 -1529 3759 -9391 7403 -4659 -9563 5249 7803 -8105 6224 -189 1586 4282 -2019 9103 -1732 -261 -110 6065 4736 -2616 -1889 -3778 9437 4106 2465 -5407 -8498 -8209 -3392 269 3225 -5973 -3705 277 -890 7289 -942 3664 -8560 7204 6755 -1710 -2202 -6075 -356 -5017 -9671 -7070 529 -3174 7149 -7398
Output
-3485 -6970
-2644 -5288
-3064 -6128
2777 5554
2966 5932
3479 6958
-4755 -9510
-3807 -7614
-3213 -6426
-1724 -3448
2535 5070
1819 3638
-1397 -2794
651 1302
-4381 -8762
-2154 -4308
3896 7792
-3696 -7392
3566 7132
4140 8280
-3713 -7426
-3544 -7088
-3832 -7664
-1351 -2702
-3629 -7258
-3750 -7500
941 1882
3598 7196
3891 7782
4492 8984
4789 9578
2522 5044
504 1008
-4779 -9558
-3463 -6926
-1679 -3358
-1946 -3892
-2880 -5760
890 1780
2169 4338
-3622 -7244
-3039 -6078
1773 3546
3891 7782
-1321 -2642
2926 5852
-4327 -8654
4769 9538
2036 4072
4465 8930
3102 6204
-4539 -9078
2124 4248
-676 -1352
-1889 -3778
Solution language
Solution
Stub generator input