r*****s
发帖数: 1815 | 1 今天早上餐厅客人不多，盘子早早刷完了，就看了一会儿算法
说有一个数组A，求一对下标i小于j
使得Ai < min(Ai 1...j-1) Aj > max(Ai 1...j-1) <----这里原来说的是Ai
是min(Ai..j)，是错误的，抱歉。不过算法应该是基本一样的
并且j-i最大 | t****b
发帖数: 2484 | 2 想了一下 应该是求最长递增序列 双指针扫一遍就可以了吧 | a*****a
发帖数: 46 | 3 1,7,9,11,1,5,4,3,2,7
这样的话，感觉最长递增序列就没用了
【在 t****b 的大作中提到】
: 想了一下 应该是求最长递增序列 双指针扫一遍就可以了吧
| D**********0
发帖数: 1022 | 4 找距离最远的极值吧
【在 t****b 的大作中提到】
: 想了一下 应该是求最长递增序列 双指针扫一遍就可以了吧
| z*******o
发帖数: 4773 | | d*******6
发帖数: 120 | 6 都是刷.....有两把刷子啊
：今天早上餐厅客人不多，盘子早早刷完了，就看了一会儿算法
：说有一个数组A，求一对下标i小于j
：使得Ai = min(Ai...j) Aj=max(Ai...j)
：并且j-i最大
【在 r*****s 的大作中提到】
: 今天早上餐厅客人不多，盘子早早刷完了，就看了一会儿算法
: 说有一个数组A，求一对下标i小于j
: 使得Ai < min(Ai 1...j-1) Aj > max(Ai 1...j-1) <----这里原来说的是Ai
: 是min(Ai..j)，是错误的，抱歉。不过算法应该是基本一样的
: 并且j-i最大
| z*********n
发帖数: 1451 | 7
趁快下班偷偷懒码出来了，是我前面说的简单情况思路的延伸。
直觉告诉我可能有O(n)时间O(1)空间的，但水平有限，只能做到O(n)时间(amortized)
加O(n)空间（worst case)
pair findIJ2(vector const & arr)
{
if (arr.empty())
return make_pair(-1, -1);
int cur_i = 0, cur_j = 0, ans_i = 0, ans_j = 0, last_i = 0;
stack> stk;
for (int k = 1; k < arr.size(); ++ k)
if (arr[k] <= arr[cur_i]) /// use <= instead < here.
{
last_i = cur_i; /// loop to merge the ranges.
while (stk.size() && arr[stk.top().first] == arr[last_i] && arr[
stk.top().second] <= arr[cur_j] )
last_i = stk.top().first, stk.pop();
stk.emplace(last_i, cur_j);
cur_i = cur_j = k;
}
else if (arr[k] >= arr[cur_j])/// use <= instead < here.
cur_j = k;
/// Run merge one last time after the loop.
last_i = cur_i;
while (stk.size() && arr[stk.top().first] == arr[last_i] && arr[stk.top(
).second] <= arr[cur_j] )
last_i = stk.top().first, stk.pop();
stk.emplace(last_i, cur_j);
/// Stack now stores all valid i,j pairs, just need to find the max diff
among them.
while (stk.size())
{
auto p = stk.top();
stk.pop();
if (ans_j - ans_i < p.second - p.first)
ans_i = p.first, ans_j = p.second;
}
return make_pair(ans_i, ans_j);
}
谁要跟我一样闲的这么蛋疼可以帮我找找bug。
而且话说lz你这题有标准答案没啊。感觉这题不应该码这么多啊。
【在 r*****s 的大作中提到】
: 今天早上餐厅客人不多，盘子早早刷完了，就看了一会儿算法
: 说有一个数组A，求一对下标i小于j
: 使得Ai < min(Ai 1...j-1) Aj > max(Ai 1...j-1) <----这里原来说的是Ai
: 是min(Ai..j)，是错误的，抱歉。不过算法应该是基本一样的
: 并且j-i最大
| r*****s
发帖数: 1815 | 8 题是这个
http://poj.org/problem?id=2452
我这有一个自己写的。。应该思路差不多？在刷碗所以还没仔细看你的代码不好意思
懒得用栈就直接放数组里了，空间不是太讲究
https://gist.github.com/anonymous/d40d400100298a8954b692fede92869e
: 趁快下班偷偷懒码出来了，是我前面说的简单情况思路的延伸。
: 直觉告诉我可能有O(n)时间O(1)空间的，但水平有限，只能做到O(n)时间(
amortized)
: 加O(n)空间（worst case)
: pair findIJ2(vector const
【在 z*********n 的大作中提到】
:
: 趁快下班偷偷懒码出来了，是我前面说的简单情况思路的延伸。
: 直觉告诉我可能有O(n)时间O(1)空间的，但水平有限，只能做到O(n)时间(amortized)
: 加O(n)空间（worst case)
: pair findIJ2(vector const & arr)
: {
: if (arr.empty())
: return make_pair(-1, -1);
: int cur_i = 0, cur_j = 0, ans_i = 0, ans_j = 0, last_i = 0;
: stack> stk;
| z*********n
发帖数: 1451 | 9 你太黑了，不早说是poj，以为是个小题，早知道我就不看了。。 | r*****s
发帖数: 1815 | 10 我也是特意挑的题目简洁的啊
这两天我刷其他题被坑惨了
打破了两个碗
老板都骂人了
: 你太黑了，不早说是poj，以为是个小题，早知道我就不看了。。
【在 z*********n 的大作中提到】
: 你太黑了，不早说是poj，以为是个小题，早知道我就不看了。。
| | | c*******a
发帖数: 1879 | 11 你这个通过了它的测试数据了吗？
哪里看到测试数据？
【在 r*****s 的大作中提到】
: 题是这个
: http://poj.org/problem?id=2452
: 我这有一个自己写的。。应该思路差不多？在刷碗所以还没仔细看你的代码不好意思
: 懒得用栈就直接放数组里了，空间不是太讲究
: https://gist.github.com/anonymous/d40d400100298a8954b692fede92869e
:
:
: 趁快下班偷偷懒码出来了，是我前面说的简单情况思路的延伸。
:
: 直觉告诉我可能有O(n)时间O(1)空间的，但水平有限，只能做到O(n)时间(
: amortized)
:
: 加O(n)空间（worst case)
| r*****s
发帖数: 1815 | 12 看不到测试数据，poj比较鸡贼啊。。。
: 你这个通过了它的测试数据了吗？
: 哪里看到测试数据？
【在 c*******a 的大作中提到】
: 你这个通过了它的测试数据了吗？
: 哪里看到测试数据？
| H**********5
发帖数: 2012 | 13 现在洗碗一个月多少钱？
【在 r*****s 的大作中提到】
: 我也是特意挑的题目简洁的啊
: 这两天我刷其他题被坑惨了
: 打破了两个碗
: 老板都骂人了
:
:
: 你太黑了，不早说是poj，以为是个小题，早知道我就不看了。。
:
| r*****s
发帖数: 1815 | 14 每周大概七八百吧，当然说是洗碗，其实烧水包饺子之类的也得干
: 现在洗碗一个月多少钱？
【在 H**********5 的大作中提到】
: 现在洗碗一个月多少钱？
| z*********n
发帖数: 1451 | 15
你是还在上学吗？能刷poj的人为何要洗碗？
【在 r*****s 的大作中提到】
: 每周大概七八百吧，当然说是洗碗，其实烧水包饺子之类的也得干
:
:
: 现在洗碗一个月多少钱？
:
| H**********5
发帖数: 2012 | 16 一个月有2500？还可以啊。包3顿和住宿吗？
【在 r*****s 的大作中提到】
: 每周大概七八百吧，当然说是洗碗，其实烧水包饺子之类的也得干
:
:
: 现在洗碗一个月多少钱？
:
| r*****s
发帖数: 1815 | 17 法拉盛全职刷碗二十年了啊！
老洗碗工也要焕发第二春！
版上还有在监狱里刷的呢！
不带瞧不起我们刷碗的！
您老也太实在了吧！
: 你是还在上学吗？能刷poj的人为何要洗碗？
【在 z*********n 的大作中提到】
:
: 你是还在上学吗？能刷poj的人为何要洗碗？
| r*****s
发帖数: 1815 | 18 三餐包啊，住宿就比较尴尬了
: 一个月有2500？还可以啊。包3顿和住宿吗？
【在 H**********5 的大作中提到】
: 一个月有2500？还可以啊。包3顿和住宿吗？
| z*********n
发帖数: 1451 | 19
这版黑话太多完全听不懂，你这有声有色有数据的说自己在刷盘子，搞的我都当真了。。
莫非你是想说洗试管？
【在 r*****s 的大作中提到】
: 法拉盛全职刷碗二十年了啊！
: 老洗碗工也要焕发第二春！
: 版上还有在监狱里刷的呢！
: 不带瞧不起我们刷碗的！
: 您老也太实在了吧！
:
:
: 你是还在上学吗？能刷poj的人为何要洗碗？
:
| t******l
发帖数: 54 | 20 大哥
老板到处在找你
说你再不去刷盘子就让你滚蛋。。 | | | c*******a
发帖数: 1879 | 21 你用这个数据测试一下
50
39873 43847 3480 37590 7105 27090 27371 48236 38855 24034 24102 17212 23328
12650 46212 16491 16780 29404 23200 2724 15155 12975 11876 38145 11451 14043
46676 5933 28397 17455 14677 34622 27654 18157 22213 34759 11599 49584
32995 16806 39970 7097 371 13298 36099 46583 46141 2880 42340 19342
看看你的结果是多少？
另外你的运行时间是多少毫秒？
【在 r*****s 的大作中提到】
: 看不到测试数据，poj比较鸡贼啊。。。
:
:
: 你这个通过了它的测试数据了吗？
:
: 哪里看到测试数据？
:
| r*****s
发帖数: 1815 | 22 这数据太小了，根本看不出来啊
: 你用这个数据测试一下
: 50
: 39873 43847 3480 37590 7105 27090 27371 48236 38855 24034 24102 17212
23328
: 12650 46212 16491 16780 29404 23200 2724 15155 12975 11876 38145 11451
14043
: 46676 5933 28397 17455 14677 34622 27654 18157 22213 34759 11599
49584
: 32995 16806 39970 7097 371 13298 36099 46583 46141 2880 42340 19342
: 看看你的结果是多少？
: 另外你的运行时间是多少毫秒？
【在 c*******a 的大作中提到】
: 你用这个数据测试一下
: 50
: 39873 43847 3480 37590 7105 27090 27371 48236 38855 24034 24102 17212 23328
: 12650 46212 16491 16780 29404 23200 2724 15155 12975 11876 38145 11451 14043
: 46676 5933 28397 17455 14677 34622 27654 18157 22213 34759 11599 49584
: 32995 16806 39970 7097 371 13298 36099 46583 46141 2880 42340 19342
: 看看你的结果是多少？
: 另外你的运行时间是多少毫秒？
| c*******a
发帖数: 1879 | 23 你程序测试结果是什么？
17212
11451
【在 r*****s 的大作中提到】
: 这数据太小了，根本看不出来啊
:
:
: 你用这个数据测试一下
:
: 50
:
: 39873 43847 3480 37590 7105 27090 27371 48236 38855 24034 24102 17212
: 23328
:
: 12650 46212 16491 16780 29404 23200 2724 15155 12975 11876 38145 11451
: 14043
:
: 46676 5933 28397 17455 14677 34622 27654 18157 22213 34759 11599
: 49584
| r*****s
发帖数: 1815 | 24 手头没有编译器
这个不是discuss里面结果是18的那组数据？
: 你程序测试结果是什么？
: 17212
: 11451
【在 c*******a 的大作中提到】
: 你程序测试结果是什么？
:
: 17212
: 11451
| c*******a
发帖数: 1879 | 25 你测一下这个， 结果看你对不对。
8000
5558 1283 3030 5715 570 204 5761 2559 2056 4614 4365 6441 4796 7503 2035 508
2222 6596 447 2743 3565 6429 7784 4830 7404 7395 3969 7169 1081 6414 2760
2726 7976 6847 2844 5653 1742 3350 6924 4161 6057 305 3723 4686 3933 7298
4607 2243 5913 1484 3448 4302 4568 6394 62 2350 6148 5020 1603 7297 6069
1279 5815 5994 1686 5287 3642 4510 7145 2603 6445 844 1441 3117 3234 7911
1068 1717 241 4689 3348 6890 7404 677 251 2412 1578 6305 6852 208 2048 2542
4241 7801 6734 4686 2598 912 2741 673 1452 7903 7270 404 1746 3471 6294 6631
654 1020 3341 4696 6465 5426 6814 49 1209 4487 2609 4971 6736 1045 2812
5374 7409 7377 912 4422 6139 845 7504 1235 3710 134 3644 781 7842 1899 4011
450 4006 2603 1559 7630 7430 7161 850 5990 2679 3999 2583 5377 4044 5500
3195 4067 4410 5148 7555 4103 4600 6770 1679 5544 384 7796 947 4972 7667
2323 3558 430 25 6294 7251 5990 1734 1042 653 4407 6168 6408 4960 6869 6044
4571 6402 4689 7120 2796 5417 2819 6275 1556 5238 6227 2201 4797 5070 3107
6187 3037 3850 7389 2443 7696 2628 3668 2021 2130 4946 1945 5888 5526 911
541 4388 3077 1300 2302 2390 7126 1414 2032 2367 5190 4745 2249 7403 3893
211 7208 428 1309 5787 4803 479 7983 4911 3084 1990 1036 3429 3904 4884 5404
2218 1868 2824 1487 246 7068 3825 942 4128 5185 2640 2653 4877 3325 3610
6063 1028 1582 7452 6054 4637 6358 6969 325 4824 1027 7503 3988 5067 7263
2552 1776 1907 6038 748 2700 7018 4639 2884 776 7801 810 7897 748 2821 7780
5515 833 166 7658 6814 2252 405 3847 1662 424 259 1131 1635 639 6278 171
5967 7588 814 2735 3573 6096 7414 5565 3252 3384 5719 7903 2496 4167 182 114
7650 5117 5309 4814 3477 1188 3270 5261 6225 7082 820 5306 5414 5088 732
3352 1662 1742 1185 780 2693 2416 6302 6504 164 3793 1723 2900 1448 6275
4706 5659 7810 1016 7244 6351 1703 6209 2549 3226 4184 1824 5422 5667 6268
5579 6097 3161 744 384 3598 223 4993 4735 5924 7764 5241 361 172 1278 5685
307 6223 7890 4495 2951 6296 5346 1975 4535 7076 5859 7156 3614 758 4250
3913 5781 3687 2915 4466 4239 2235 6430 4173 3922 4430 6518 406 4435 2733
1231 4491 5868 2753 3532 3950 5628 7525 698 4777 5531 5465 1628 1675 7096
4240 4883 7024 6610 2724 7978 4544 4367 1706 7484 910 4412 1055 7170 3296
674 6209 1853 7630 1857 3770 1020 7683 3244 1463 4363 1761 1856 7320 4152
4417 1218 2752 3651 4631 6932 7243 6305 628 788 3039 1581 1190 2130 1307
3052 5882 7979 7917 1275 3234 3271 5760 5463 177 5739 1042 4297 7426 5307
1955 2540 953 1616 5513 348 4769 1650 801 1917 6069 7538 5472 5285 4666 7655
7623 5031 7881 6723 437 6717 5611 3024 1750 3793 29 525 761 6248 882 4127
448 492 3864 7158 7472 4052 5618 4285 3944 306 933 1405 6447 4824 1647 7183
2022 5096 4657 5052 156 3447 1997 5299 5248 5469 1386 6565 7217 1244 3412
1601 946 5995 6017 7879 4217 7454 2606 2379 1126 4531 3560 6985 4369 4603
1511 1567 1532 7203 3925 7275 360 6942 6764 5313 515 6897 5053 1225 4350 410
844 1524 2365 2142 5081 3673 2472 6126 3066 3504 3679 1013 6435 5417 266
3456 6600 6314 6670 2635 7769 2724 3291 7716 556 4753 5474 4222 953 6988
3108 4885 7358 2956 6054 6648 6979 254 2113 7608 4600 7614 3989 7787 7994
2035 2206 5661 1524 3908 3166 3797 6754 4219 4410 3711 1713 3252 2017 4795
4611 7425 295 6721 1038 5854 1968 2862 6692 7884 3655 1200 3725 7308 6222
4683 528 2617 7568 3205 3473 1090 6386 5108 404 195 3145 6882 159 6016 5061
4762 3582 3389 5962 530 5344 573 5983 756 6239 5589 2431 1803 7517 427 7757
198 2953 1040 5477 5996 5825 4920 3470 5277 722 1618 6667 5697 3099 2440
1361 6031 2255 5269 4690 7164 6552 6013 7479 7998 4121 622 1069 1403 7756
5041 471 7251 3915 13 5793 2631 7594 4280 52 196 6784 6779 1221 5008 4231
737 4361 3728 2009 6299 579 2739 4058 7283 5373 4543 2293 3307 2773 7798
3263 1586 5678 1380 5879 7298 5448 6024 7215 3929 3050 3229 5316 1937 3772
2307 7496 2398 2097 4431 6337 996 6369 1452 2187 5299 2164 7532 24 3104 6906
6127 728 7041 216 1006 6259 4100 2398 3621 4531 4332 7091 3163 2687 1514
2609 3471 2562 5716 5262 4544 2027 5700 5103 921 1677 5904 2209 184 3622
2785 2914 346 4796 2610 6297 485 3299 3175 678 3280 7132 1351 4308 627 664
6808 1579 1127 4250 790 4898 4633 3898 7183 4850 4848 7621 5278 6598 4056
7170 1345 6415 5995 5583 1562 499 5820 7338 383 2021 1855 1101 766 2000 6168
48 1456 3500 6270 4658 6648 4852 7884 1362 7961 7854 5028 6487 4977 5545
4352 5136 4566 6469 4311 502 332 428 1640 1901 3744 3871 165 6249 6179 1899
1727 1006 7302 1082 6154 1327 6799 6085 653 4888 3190 39 4201 3367 2334 2445
2595 5749 307 4426 6096 467 5084 6855 348 1103 989 7959 5943 1878 7181 7785
732 1651 5934 3863 5310 6582 6190 219 914 3824 4153 3297 2036 4890 6009 503
6839 7189 4971 3936 5068 4172 4127 2697 1613 2997 6732 3987 7655 3959 7693
3983 5218 1190 60 4999 3663 2089 2474 825 5709 5885 632 4831 55 6354 660
7849 1453 5843 5780 7501 3774 5571 4712 7604 1199 7363 3903 213 5354 7792
6713 799 4166 617 3012 5136 1071 7534 7638 995 7346 4003 2565 6694 7464 3956
6790 2409 6460 1492 6080 4882 986 606 5004 2446 4021 6364 4684 1506 2165
1253 2533 3680 1340 2912 7386 4468 2260 5095 6982 5726 951 1544 1653 2746
7801 3109 7328 2555 4566 443 708 1462 148 2431 7006 6810 7956 2724 1349 2430
1979 5050 2275 4115 1975 560 6161 6136 3121 7930 1999 4461 1806 5709 7197
7199 736 7495 3640 7969 559 3948 4980 700 7520 1420 7603 5341 3520 4288 5439
5421 1200 3923 5642 7678 5100 3389 255 4512 1273 1161 132 4564 5355 2137
1871 2008 4560 7872 4514 6305 765 1741 5604 1831 6323 1895 5853 3802 5357
5396 3662 3186 1992 5204 1835 7588 7759 1258 3254 2224 7074 5690 7610 5783
5699 6029 3744 7146 1470 1138 7025 7934 7794 4160 6760 5436 2111 7414 5811
7509 5134 6531 5766 82 5687 4321 3292 6921 3220 6363 4236 5611 5344 48 4100
2811 3338 1424 228 6297 6620 6787 4281 6845 7363 5737 4692 5887 3322 2652
5126 658 4951 3953 1147 6289 4530 2014 6833 945 2030 629 7763 3031 357 2958
7734 835 820 7939 623 6505 1952 3285 3854 3744 1699 1965 4284 7668 4695 316
5293 6614 3326 3843 1665 499 43 2735 2429 3745 6225 2716 672 886 1575 2874
7717 1075 6580 5069 1301 414 4028 1358 3334 5549 2183 2351 7795 6814 1994
1724 377 2148 1461 1373 7660 4347 3032 7224 3988 4380 755 6579 6279 5453 856
2455 5540 7312 7039 656 4073 699 5478 6609 1394 2727 1059 4180 7119 3394
6535 1215 4928 5824 3505 3106 7823 7470 6444 5917 7755 2279 2630 6943 2780
4895 1006 1800 136 157 4296 6448 1793 2501 1617 2113 680 787 7082 1151 2658
996 5955 1065 725 6446 2853 567 4160 2896 4443 66 5429 7812 6590 1155 1779
1905 4508 7667 6692 5726 3973 4306 6063 640 7729 4932 1979 4212 1297 725
1026 904 5616 1885 4813 3059 7622 2431 7505 1765 6362 4747 4198 7865 6736
5827 1248 648 4886 507 1292 5719 4647 2074 1609 3184 3067 125 6208 2190 1099
4346 7361 5041 6724 1281 7675 2898 1928 2591 4952 7089 731 6748 1139 1418
1840 1157 4023 2086 2961 3844 6741 4941 4261 4459 161 5912 4449 3151 4746
4901 6670 4369 4468 2789 6130 4344 2228 5839 6686 1658 3367 7671 7955 1178
1583 7289 7698 4267 4619 3279 5375 7346 3986 5763 241 2281 2764 3966 5401
7904 877 6782 396 4926 815 3494 4142 6054 5771 559 7165 3061 467 7292 3319
1191 7855 1548 1385 6233 4402 457 1558 6249 3544 4861 1408 6969 5726 1444
1941 6291 4286 3164 6073 5734 1222 7225 6508 2351 1108 5301 7704 5043 3632
644 6138 7016 6918 4614 4202 5300 1662 534 4936 7757 2874 2175 5253 1535
6508 7247 2635 5452 1361 3779 3338 3245 7949 4385 3681 5687 6756 7781 1893
2777 6738 5715 1616 1986 4041 4843 5705 4959 2053 1595 3659 6978 4237 3918
885 7390 199 3458 5871 5359 7736 2936 6579 630 3416 1572 5439 7842 2894 516
7318 3338 2381 2797 4845 6807 5834 1344 1593 7167 3225 508 3218 6188 2723
5677 4164 3643 2886 2435 4339 5919 7113 3133 4968 2982 4731 2180 4092 4756
3239 2580 607 4075 245 3477 1030 6604 3552 5384 6575 6647 5583 5277 2450
5743 1363 993 1446 6585 60 5268 7692 5058 664 6424 604 6176 5257 774 4555
4145 5122 5147 7158 2784 2142 16 2573 2438 1757 4679 6494 812 187 1121 2621
1391 2286 5548 7758 7421 6397 954 2159 891 4600 269 1796 5897 6232 686 2080
5021 7027 7453 204 6220 2971 3298 376 999 2197 514 4028 5122 1713 4813 2249
3216 7435 2132 48 6314 1052 2809 1870 2286 7037 4894 5268 4548 5306 3839
3439 700 6095 7132 7768 7123 2818 5518 7418 789 3868 1851 5050 1116 1733
2981 1000 1462 6971 3804 1218 3493 7727 2772 2911 3519 2428 2449 5503 4214
4420 4991 4588 5362 2729 158 1996 3226 4965 4506 6662 114 4871 3576 5519
1887 6475 2669 6032 1285 4884 3593 54 7377 1672 5904 2133 7314 584 2601 2554
7746 6027 6064 4492 3747 7062 2918 733 1477 3994 2312 2195 4516 3049 3965
7725 5870 7830 2920 3764 7905 3241 990 769 7891 4988 4529 229 6924 2806 5931
6264 6605 3105 791 5889 2164 2153 3065 5951 3191 6387 7901 3026 1422 4887
2508 4361 4077 3324 5212 3273 5871 1743 4383 2326 3022 160 5627 5569 2703
4825 3290 4974 5051 475 4983 1 519 1654 1561 421 3477 1093 1757 4600 2579
7076 747 5014 6593 2384 203 1345 4369 6169 4880 6890 5159 3526 2354 1822
3264 1093 2618 6864 5807 5197 3094 5695 6721 786 1164 6532 6530 4836 7179
5690 7961 7397 157 5770 3918 1573 4858 3281 2412 1180 7478 6193 7618 6403
3033 3761 1475 1423 5007 3666 3725 7435 6774 7535 7751 2832 2197 2639 4259
2212 557 6859 6851 1325 6567 3478 4279 2832 1068 174 4069 6955 3156 2078
2242 619 54 7661 6204 4490 4574 2663 3258 1832 4188 6533 7803 6725 3833 4987
7131 5465 4677 671 2996 784 6348 1713 33 3621 295 523 3806 1242 2542 7078
2123 3921 7755 2246 5391 2635 2538 4227 1945 3578 1676 3894 6402 5316 4667
1852 7183 7639 3608 6058 7762 6499 1360 1869 5679 6777 7469 2332 7292 1598
1928 3645 1410 2635 6812 3056 865 6117 6263 7068 2064 6164 7114 2868 7233
2274 7967 5382 5474 5297 5673 4320 2880 6969 2615 1247 3078 1566 6211 7893
3364 3626 4967 3286 2699 3244 7855 3231 1300 1132 1225 7588 4864 2185 2329
6325 346 242 7401 4364 5945 3325 4350 4213 2146 5863 7878 6042 6282 809 6253
6698 2872 7411 2830 5542 3273 7687 2502 2312 1165 821 293 2384 4047 7599
7806 1708 1331 7048 1438 4931 4663 4109 2905 1502 1884 6976 6207 5427 5342
6957 2286 2448 5982 300 5121 5216 4705 306 3302 285 49 6739 2638 5075 3937
7960 6909 3597 1262 4472 5633 7710 1473 2935 6847 2893 2001 792 4329 7966
3366 960 907 5369 3640 3049 1477 3450 2230 3071 2963 7636 3490 731 6664 162
4889 7065 5338 6604 4913 4696 1238 7506 6907 6221 4340 3256 3943 4 7941 526
6087 3829 393 3803 7276 1983 157 5862 2668 707 7889 4768 3142 2912 4568 5105
4700 7686 344 7389 3742 1081 1698 7315 6216 3620 3963 402 7809 7831 857
4344 2916 2655 7273 7337 4188 6145 1677 664 361 6099 6436 373 319 5942 449
115 653 3891 3645 3381 6555 5937 6759 6036 5132 5904 5978 911 4611 230 7080
2768 34 2388 5170 855 1518 4 5785 901 6222 7937 2639 7047 2290 4466 4871
5725 6865 7924 331 6598 2122 5779 6123 2058 2156 1765 4563 3172 1937 6660
3062 7561 5093 6630 3815 2137 6149 3739 70 7713 3650 1954 4311 331 3012 2599
3566 2403 2507 5725 3591 2310 4881 5108 5170 4649 6348 7351 7339 3459 271
6406 1607 5720 528 5867 1995 5540 6596 4954 7319 2080 6247 6153 7552 2163
3544 6826 3643 3128 736 2434 6964 7848 6355 39 2110 6756 3983 4826 7270 6178
609 1790 4192 1777 4616 5877 5859 298 721 3158 6864 7477 1697 4812 1741
7541 913 5646 4529 4369 7667 3702 5464 4960 3891 2561 2517 4080 3673 3554
3143 6899 5675 3075 6340 6855 6192 281 7731 5729 3535 6370 4214 5717 3221
2238 3780 7812 3605 871 3476 7074 4073 4047 3637 7266 1367 4181 4091 3201
3280 6307 1491 6508 6546 4006 5304 4047 3820 6571 1342 2108 1185 6739 2188
6515 6822 6707 7271 4116 2310 842 1449 5598 3942 543 5328 1955 7074 1847
3634 1162 6229 7152 1678 6144 3576 701 1022 4413 6626 4863 5578 7279 2221
1212 2582 1669 5305 2046 4603 5593 5194 6474 3570 6522 6925 1916 1196 5525
5112 6076 1088 4928 1870 2719 5244 1252 514 476 3868 5892 6515 1896 2521
6702 6550 5233 6168 124 3954 3636 6915 71 4420 636 7605 7530 5314 1080 1231
4590 317 5943 7656 1943 991 6082 545 5130 5140 3414 2262 7193 5126 4348 240
5933 4160 7367 6615 6607 5812 6634 6725 2003 3544 6707 4406 3937 5482 4264
3963 2145 1044 5820 46 7618 4076 2030 5760 3240 2386 7423 6702 240 4156 7502
594 545 1999 593 4054 5488 6499 498 7619 3823 4521 4356 631 3988 7145 5344
7733 1122 2787 2848 3159 7350 5911 5303 4254 7600 2465 1900 1450 188 1020
3825 5 5308 4263 3364 5977 7508 6052 3041 3778 2321 3229 1666 1790 6391 3682
756 3009 7653 3405 7095 4070 4391 6343 4210 3839 4760 7459 1712 3917 5874
5288 4795 6539 692 1196 6611 7653 2798 4763 3723 5510 1132 5655 257 2255
3325 5689 7864 5347 2911 374 1044 4447 5192 4190 4273 6503 1043 4349 1439
6875 1606 804 3198 6441 6268 4482 5939 7293 755 747 1988 147 1780 6139 6742
7596 5339 4180 3072 6814 4418 6466 2123 5574 142 6976 6792 7578 3477 4500
398 2265 7851 6485 2575 4259 7560 3021 6230 2149 5399 1401 1440 3180 5661
3693 7188 7899 4420 6420 223 1592 2180 1685 4912 6624 941 3218 4493 4891 595
4746 3217 4170 918 5598 323 893 6732 3185 5331 417 6158 6696 3187 5590 6812
2833 6031 5983 2606 4127 5803 2611 984 4691 856 1648 2904 4535 6547 6191
7615 4485 5434 2802 4474 7972 2156 1594 7549 4754 955 1014 971 3549 2768 469
6563 7563 2460 6716 1354 6425 4535 4499 6578 7072 727 3002 5316 4436 1518
4314 207 4711 4767 7190 3468 2571 1183 351 1229 148 7973 5159 3522 251 2509
6189 2856 7039 79 6775 3983 1381 5910 1566 5318 3809 5056 3139 4005 6093
1329 5919 1462 7766 1044 7928 4480 6390 5871 6000 3634 1819 7394 184 7145
807 4028 4513 4510 2385 2746 7955 2287 4200 3933 2198 1928 5048 4135 1294
4078 4101 5617 324 6376 6324 7340 1695 1290 1865 4146 3889 2527 1163 5960
557 4146 2628 3123 6903 377 4837 4403 3284 7391 3398 4385 5248 7789 3146
4704 2783 660 5217 3459 139 7321 5095 5307 7116 5597 5289 1915 7269 2632
5960 7082 1611 3922 247 3396 113 3693 5279 1422 2814 5842 3873 7412 2592
2855 3835 1728 3898 6602 3908 313 5881 2429 465 6998 5700 4590 7738 2781
7890 4065 6263 2269 4245 6972 1443 4484 340 5551 5923 1182 7382 2302 7968
6827 2042 3180 3119 4507 1060 1605 6290 104 3922 7433 4504 1360 5772 4848
2079 1838 5498 6558 5050 6260 3855 7461 5869 6343 5603 7089 1621 6583 1695
6164 7525 6490 7826 1711 3019 1412 1568 1145 1585 5220 6297 1135 6559 510
6632 2392 3773 7936 4066 6004 2038 1348 3902 2497 6201 5409 5732 3049 25
1134 3742 2315 4884 5397 491 1380 4209 3535 6962 7514 5378 6593 84 2917 3209
6451 2202 1882 6583 5801 3277 7957 3792 7520 869 4675 7786 1766 6937 2634
7379 918 469 2645 530 5039 7434 2431 5510 6033 5279 7131 5100 403 7813 6814
2876 7683 4904 3498 6194 1915 1217 887 746 1564 3976 3808 1764 1130 583 4552
2344 7492 2378 5223 3907 7806 7667 7797 2863 7197 4266 7153 720 5806 2865
5518 1371 963 533 2619 3921 5195 6784 1549 1705 7053 2412 6732 6796 897 2546
7959 2490 6603 5312 3636 7114 2965 5929 1528 6670 1927 2903 7055 4373 6694
4251 5417 458 3078 4197 2 1145 4141 3663 1163 4210 1862 1427 4666 6854 4542
2525 171 3438 3007 1532 3057 6603 1799 1266 1406 4297 1764 6122 2922 5660
1422 3209 3555 2412 353 7965 5938 5837 3829 1906 6438 7655 1884 5251 7583
7157 311 6542 2744 425 2293 1152 6354 812 7849 7184 826 1858 3783 424 3894
3660 1276 7997 5169 2535 6759 1215 4672 2290 1271 3180 3024 2286 5794 1920
3311 3454 1790 1735 1971 7437 7744 2514 1866 6734 6672 7688 4640 4575 2757
212 5543 4487 3138 1916 5958 5662 1644 466 4448 4812 1671 1987 63 1065 6124
1868 349 2628 7017 5645 7631 7743 1141 4918 4878 2199 2574 7133 7332 2434
1009 6322 6832 3441 2421 7306 4821 1333 2885 5783 2053 510 7160 1017 101
7998 7055 1389 4126 1835 6986 611 6272 2212 1319 5230 402 5675 2168 7957
4666 6289 352 4806 2117 1071 5034 6634 6740 1552 5893 5140 4516 2156 5856
5651 1400 1807 2846 7718 7909 4953 7286 7375 6394 1374 426 4864 1418 6829
2786 4338 3095 6318 3365 2965 2140 5221 307 7458 3767 3667 6401 5132 4721
3323 913 4948 4779 6530 878 4412 5864 2031 5377 5075 4401 3411 4051 7791
7017 6274 3232 6329 749 6463 6292 3746 3943 4534 5669 3764 5104 674 1804
5507 6751 4303 4257 5314 7091 3706 6162 5169 1112 7956 7807 5044 5977 4453
2933 4352 2595 2893 4934 7214 2546 1574 1858 2930 2139 5702 7572 7653 116
7457 7930 1470 3043 3467 2082 4063 5122 7834 4446 7243 6892 1386 6724 3126
1063 698 3493 4917 3822 5747 7080 6037 1113 4297 770 1031 747 5818 3923 5048
1848 6452 6368 6399 7857 6483 2665 368 1998 5192 5863 4942 5654 3733 5860
4125 6606 1076 758 1940 6780 3224 2265 2417 5590 3851 5608 3751 1548 3062
3256 2931 3695 4671 5457 6092 5372 4493 4426 1401 5897 1447 7872 6716 2187
314 6515 7852 4674 313 1405 672 1409 4767 1071 4423 1309 1360 4809 5973 3378
2717 5270 7064 7885 486 7010 2601 4345 5082 1241 7741 3625 1690 6974 6107
5055 7164 2180 6120 2935 1964 6028 6750 3251 428 444 2843 419 4027 3512 3478
7568 7892 2944 3948 7942 6605 5990 4185 7388 7520 5290 6210 1441 3271 3380
1454 7461 4160 6701 6869 7201 3248 1402 1745 2948 5476 5014 1457 666 6450
1674 4205 2459 4734 4492 1395 2830 1049 4402 2975 7512 3843 4817 7498 2149
6097 2678 2170 7602 5802 1664 7351 2932 7979 7960 6269 2408 7530 5967 4301
6072 4888 6930 6302 7815 4352 3468 6961 3673 2540 2713 1346 7650 550 6946
5466 6506 4572 6105 2241 1625 1949 3090 7505 7268 3520 6461 4006 2964 6051
3452 6450 3888 2321 7781 2413 2311 7229 4373 1129 3100 3435 7727 7043 2030
4398 816 1462 7714 1932 7344 5129 6671 7741 760 7465 614 4434 4218 6353 6652
819 6897 2277 5430 1 5526 3231 1168 6938 6524 2592 2570 2362 585 7976 4527
1855 4497 7841 2947 581 1104 2709 392 1007 6020 5121 2989 5575 37 1857 1620
2301 2498 2986 1918 7308 2873 5878 726 1402 595 6618 5270 3454 7674 4468
5338 3003 791 160 1471 3755 4812 6442 4087 6039 4939 7581 749 4674 849 3450
4879 7014 1923 1029 3005 1046 1187 6137 4236 4162 6255 6235 4407 7641 5910
5867 4514 6409 5528 7863 3340 5666 3385 1995 2322 2840 2401 5763 2074 743
2451 129 2722 1937 1352 3577 7013 4931 167 7273 2471 726 4004 2854 7646 6896
2930 2514 5117 5835 166 5162 3869 3086 3114 6908 7562 1815 7322 1333 4712
2202 3006 6424 129 5347 5860 7691 6700 1335 3930 5772 730 792 4805 7233 5312
424 5409 3820 6045 3109 6998 5949 1255 7059 6387 7489 7190 2039 5385 6905
5196 1407 1831 3141 7711 7167 1901 6655 5189 4054 5647 7077 3483 6639 6632
5998 146 2851 888 3709 2614 956 188 6195 3868 2645 2473 3103 1640 29 324
1297 1720 6202 2464 4364 6961 3146 3829 5081 3428 4612 1050 1528 7644 6653
5856 626 1990 135 3018 2762 6333 7028 5420 7441 5042 3256 2783 2265 4213
6572 5534 7681 34 7983 6912 1135 6314 679 6418 1053 5117 5605 3088 5258 2193
1510 4736 2576 1106 7350 4076 7829 4070 3440 7610 3419 5531 5856 3497 4851
2608 1225 2346 3983 4861 1026 6169 116 7871 3387 2582 7630 7748 6045 7556
1629 1967 6800 6110 3342 2281 2198 1841 4837 1957 3156 1466 4821 3469 3569
4188 1522 4238 2519 6653 7805 5053 5975 6271 5855 4004 6761 4630 7985 2990
208 6475 5752 7658 860 396 6190 3583 1801 1389 6331 1389 7749 6463 3203 3643
2447 4171 1368 2563 2427 1708 5968 150 2002 6982 2034 5197 5270 1319 1418
6957 7907 7032 3420 2934 7792 1119 1525 1672 2165 309 7644 5875 4839 5727
2216 1561 7647 139 7019 2498 4888 5385 7628 1020 2775 6595 5747 365 3109
7003 541 6647 1784 2143 79 6598 496 2027 3943 1273 573 1180 6861 4330 1501
6508 5385 6364 6595 3055 6319 7552 2003 105 1653 5092 7690 2890 6629 57 3131
3079 5933 7551 4980 7061 3028 7503 7935 2372 5255 4036 2756 1719 7506 3591
5580 4092 7786 1590 3552 3276 6054 1329 4880 2272 7822 2369 4431 4333 780
4836 4476 4222 7487 3321 4411 2542 5295 3460 6914 4862 5914 4511 1840 4185
6573 6654 1559 5537 526 3613 7642 2805 1430 3464 7794 2370 3804 6150 6219
1091 493 2083 843 2326 6871 7193 4530 7100 3236 5595 4188 109 3941 3261 4516
918 5988 5891 2467 3440 3707 7684 6166 2494 1474 4986 1117 931 5027 5481
2144 2845 7115 4906 1356 4066 2105 4180 7995 3733 376 4229 498 3877 1065
4498 4995 5379 1402 6601 2323 7997 883 2719 310 5308 431 2939 7798 7510 5607
541 4659 5969 426 2541 3364 1333 5481 5596 3772 2189 7214 4345 6823 2234
621 5458 4083 2611 179 3524 396 5084 2491 4514 7328 2306 6368 1598 7201 2481
1004 2583 40 3635 1742 6623 2999 2597 298 1895 4247 7927 459 5609 2208 447
6644 4530 5079 3323 1556 2986 7409 1825 2647 4161 4406 2917 5785 3192 3073
2183 7029 4937 2596 7957 6588 3764 6504 5124 4481 4776 4017 4647 209 7754
4864 5194 4481 1828 4563 2926 95 237 4967 5344 1034 1969 1118 760 1310 5213
6651 3243 7751 4201 5257 3918 6391 2722 4380 4968 1010 2771 7343 2674 4934
7823 1900 6509 4505 3102 6603 6304 7323 6082 6354 2541 5338 3748 4154 463
1395 5344 1650 6962 934 4266 3324 495 451 5979 2998 5091 3585 3996 3379 7851
2862 877 2568 5885 7680 5395 5731 4838 7241 2460 1237 6812 6409 2256 5936
383 7581 1462 7691 4401 6486 2175 1186 270 229 148 6682 6794 2866 1079 675
2406 2571 3864 6135 4687 697 1207 511 6099 2735 4720 4116 6848 3868 7592 674
5019 5983 6418 5609 7994 6682 3999 3485 255 1312 1152 3502 817 7240 2201
738 7864 7075 7299 2333 245 394 6526 7875 6268 2320 7922 1140 1455 2198 864
4790 4280 1534 4138 4017 3170 696 3707 6675 4244 2296 5524 1043 6316 5000
1716 275 7220 1785 5411 6431 1924 3957 6428 1235 3700 4848 7701 4313 1019
3517 7404 5838 5033 6205 1904 6470 1789 6770 5832 1254 5924 5937 3524 7088
3407 5622 190 4508 687 1041 5740 5473 976 7359 70 2771 6031 3732 1166 7718
3001 7059 3840 5904 6786 5280 792 3405 3935 7180 2427 5564 4672 7440 4739
4967 7469 3989 362 96 2236 5936 2962 7494 493 171 6894 6311 3490 2174 7185
895 3262 4061 4945 5983 6616 555 6167 1385 6940 1548 4742 2744 3070 5848
5510 1820 540 7019 3820 194 1712 1049 3464 1779 7726 3903 7882 5811 5760
5812 3281 713 3868 6175 1170 6943 1854 994 4321 3007 7943 7284 3679 5949
6514 1869 2241 3188 3759 6394 3960 7016 4446 2128 7682 2699 745 7293 7309
7835 4798 954 6403 3560 2280 1629 2551 179 6857 2314 6250 114 7798 4745 3193
6257 6639 7028 3943 3666 7033 1479 707 2037 794 6682 2358 2226 6641 1258
5547 3395 623 6099 7003 6975 7478 6106 2228 385 3532 1318 2853 7079 1211
1167 2120 246 3337 1615 557 5915 6799 4566 1407 7245 7417 4217 6550 6030
6297 5386 5080 6735 359 2 7692 3251 1817 6299 5053 2476 6875 4219 4103 7042
5420 6602 1665 5682 7637 4196 5447 3955 5958 4778 1250 4628 7886 691 5462
3072 950 7009 5321 2532 123 3150 3211 6823 1255 5604 7686 6872 3467 7243
4803 5158 859 2750 7062 6280 934 503 6248 3517 6128 7369 1503 5037 2798 1548
2732 559 1309 306 6768 7460 7935 1400 972 6336 3635 7545 6723 6697 4015
6044 3150 4215 6365 1326 3389 3868 272 4234 4613 3165 1378 3189 2218 6142
2987 3782 1226 3324 1760 2690 6083 5812 1349 7878 1858 4385 7120 6749 7849
515 860 690 1884 6554 3078 7327 3305 6225 5736 7843 2769 6584 2864 2867 2167
2794 5660 4135 7012 2446 1492 3221 4149 6776 2595 6331 2658 47 1044 597
2539 6154 4837 3343 1761 6003 6762 6997 2702 4429 7297 3334 1090 1394 6702
5382 187 4373 5843 1010 6320 3015 4813 5359 2810 2837 6893 3547 2399 6734
5009 5477 4029 2658 2847 2105 1744 2469 2589 1875 7712 115 5552 3637 1545
4910 2992 756 5160 7843 1124 4524 5535 7243 5215 3283 7430 173 3574 1131
6319 3424 1948 4305 6483 4271 7261 1907 1629 2901 7987 2847 7251 359 7432
5302 1693 2193 2185 3967 1652 6840 1827 984 4200 6847 2398 7367 7885 1958
4626 5038 6083 4044 1545 7005 6241 1365 5683 4033 2686 4902 5248 6139 5403
4365 7454 3276 3248 6206 1551 2988 4882 2360 2469 4794 2813 6535 2333 6157
3140 4706 2966 5416 1298 3636 7852 1548 5340 1528 2550 2920 7077 6013 2904
748 5933 5065 5829 6779 3319 6042 6868 4159 3702 4999 766 4438 7507 4998
6642 3753 6621 582 3797 3614 1614 7612 3033 5475 630 4412 6841 1835 6599
2941 7566 4278 5564 6399 3985 5384 3750 6664 5742 7675 916 4681 5697 944
6238 544 3119 865 2574 3703 5220 2194 364 4041 4836 3750 7525 5445 6928 1358
3607 331 1720 2908 3516 4691 7319 3126 3120 4717 4143 5606 4896 6883 7938
7373 913 5882 3946 5496 1226 6744 3926 3659 7968 3839 2657 153 7580 3191
1424 6614 6794 202 3496 1316 4513 5353 2986 1289 6986 4204 1644 834 7246
1399 405 432 7969 2360 6325 6257 453 4492 6847 4874 7453 1985 2980 1472 6351
6518 3980 966 6676 95 2995 7184 6751 37 1759 7109 1703 1642 7866 3476 3411
7722 7888 990 2177 3837 7397 5777 500 6521 5428 2324 1880 1716 7296 3358
5554 935 3737 1634 6760 4589 6830 4261 6634 875 6921 5039 6972 2507 2795 223
34 2144 2180 3673 4327 6126 4879 2971 1545 6337 7496 2606 1028 1147 5515
4856 7737 4972 5258 5422 6779 5657 2027 4006 5879 6111 2044 3914 6077 7729
5268 5161 7855 1470 5383 6055 3524 5358 4677 7061 4090 2250 4687 3740 2134
635 5847 5074 2201 1386 2228 4015 1473 967 7103 6489 4920 4006 4877 1755
6494 2435 6728 7156 5358 5862 2348 7756 5391 7329 476 3969 6905 2935 542
5600 2818 5399 3130 2992 2244 7109 3690 7847 749 5850 1790 3520 1507 1058
4687 1764 3730 611 3613 4485 3475 5949 1160 3722 4986 2605 2407 1188 252
3307 2505 5184 5819 756 3270 7061 5552 610 2880 5917 7028 4982 2875 2336
1131 2744 4310 4651 2701 2485 2086 5216 466 1768 3246 1063 1978 4467 2748
7490 566 1228 2467 511 6646 2037 7888 2182 2960 1763 5771 3794 5258 1024
7628 1277 2052 3404 951 51 1989 7839 2806 4937 6560 3145 5170 7014 7490 1818
6830 5919 4635 6141 1344 417 1255 639 2732 4935 5656 1134 2334 7820 1186
6620 6404 4954 3811 515 6982 1793 6572 6850 2275 2243 5936 4741 6633 7628
4360 3268 2384 702 1248 1378 6196 171 3586 757 7470 7132 765 3301 6798 4686
2993 6061 3190 5308 6330 5055 7958 4375 5687 2756 575 1107 3062 7233 5926
411 5437 2645 5624 7909 567 6047 7252 735 1722 4732 4778 2569 1713 3118 750
4124 4011 7256 7800 2728 1215 7205 6523 123 3033 2633 160 6525 3558 927 5950
1817 4824 3826 5176 726 6038 1047 6196 452 2371 6711 2803 6801 3690 2603
530 5819 7043 1472 2588 1888 228 4954 1289 6961 2695 5876 3736 5637 2228
7045 4740 7625 907 1790 3814 1430 6960 4208 5287 4123 6803 587 4703 5881
7770 1602 399 366 5294 7626 1527 7656 7967 7104 5141 7099 949 5034 2492 3310
1620 2133 4557 1456 1163 1950 148 2920 5113 2957 4929 4522 2972 4124 833 5
4599 5653 6008 2681 3487 6937 6750 5126 5475 3069 627 3167 1302 4814 6368
829 5051 7925 6188 7953 6411 4406 2711 7761 4773 2706 662 1780 6995 6413 492
3769 5684 3274 6818 7584 5836 6354 739 2300 1701 115 2422 4192 1311 6149
6424 4471 859 5256 53 3504 8000 6121 2947 6678 4648 6883 1531 829 5291 2
7733 3096 5190 5635 224 6888 2663 5528 7515 5967 1431 7176 178 323 4036 1842
1848 1885 7018 6961 6525 1873 2334 7323 5996 6200 3447 676 6596 6154 2521
6816 1073 423 2399 7654 7110 5716 7524 3856 6297 579 3886 4574 5500 2698
3512 4922 467 3190 731 22 2455 889 1624 3122 4390 1534 772 1849 2692 7645
6801 3339 2802 3498 3381 6998 1577 6568 7928 477 5107 2907 735 7963 4135
6523 7216 2112 3199 1284 5794 2074 5975 6635 3747 7567 5188 1515 1541 4551
6927 6588 7174 4646 3725 5733 6970 2039 2332 7081 2199 2340 4476 2653 413
3937 3335 5529 2656 6825 3535 1805 1779 4129 3986 1771 1971 2712 28 7490
5485 6192 3962 7467 5421 3350 86 6748 4196 7724 4020 7770 53 5576 6408 4107
924 342 3633 4585 2491 5273 4950 787 387 2126 2972 1213 1083 3761 7553 5832
1584 6745 4248 7533 1658 3390 865 6482 7782 3099 6916 63 261 6830 4970 4138
2832 2013 3768 7918 246 7283 3369 666 5380 7751 2375 3494 5040 4733 4870
5889 1602 2278 7997 325 736 1091 2562 5964 6388 6631 1632 2780 5564 6010
7543 4990 5549 7321 1329 5612 325 6811 5661 3048 3820 4079 5673 7593 774
6817 2688 7216 1944 3259 7294 6714 84 7304 6924 462 2691 116 3229 4662 7245
6991 772 1162 6760 6640 2671 6311 6491 1526 4 3455 3694 1322 1174 4618 3760
4416 68 27 5092 7100 46 6477 4233 2930 5589 2716 5381 2406 1998 1360 4845
4689 3747 1939 6324 2309 6535 6180 1005 6312 4659 2148 254 5276 1569 3086 99
6463 612 3140 7260 654 4194 7172 7605 228 7664 4665 5360 3937 4232 6702
5072 1382 1193 6813 6596 4988 4363 7142 3055 5844 830 219 4176 5161 286 7160
4115 257 7221 2800 5491 7763 3181 4834 5514 6339 6448 5611 6070 2377 3550
7124 4074 7855 5418 4204 2062 5049 3026 433 3604 1566 633 7272 6297 1589
5282 7436 5299 6571 2635 2531 2269 3120 5796 4907 6140 5298 874 6516 3341
7554 805 3911 2094 4754 7674 4612 6917 5407 5997 138 3537 5612 5880 6862
2059 5668 704 6095 5240 97 186 1376 7822 10 3738 4772 5888 5782 5491 6040
4648 4784 3120 3658 5841 2995 4397 232 6302 4692 4595 2035 4569 6303 3598
5523 1948 4954 2701 3779 7894 1990 6102 4012 7930 579 7331 7440 74 531 6813
4125 4476 5367 2579 546 5702 2485 1687 541 4555 2555 5557 7730 6754 6365
6609 6009 6335 891 1564 4718 2432 7870 4850 2892 6486 3777 2132 4851 526
6092 2685 5893 635 5371 4515 2129 1154 1213 2315 103 1474 7672 1737 6795
2397 5770 4371 6724 1384 2859 6849 4756 7083 6510 2852 5185 3669 6630 1920
7634 511 4709 4135 5462 2203 6048 7091 5405 2425 7342 4255 1290 5109 2479
5954 3136 6337 4361 6058 1018 6411 7246 2001 1975 10 5626 5823 6482 4650
7896 6587 7983 1170 6531 5999 7122 1358 5834 2839 522 350 4269 6693 5578
3994 2948 3381 4439 512 2047 1896 7005 2076 1352 3487 349 5779 7173 2838
6337 5323 5177 5466 7377 7738 4554 5800 6077 3786 2333 2788 7578 1894 7389
3443 4458 6372 155 1909 1236 3599 7120 1570 5618 5327 4093 6144 7753 4151
2931 4030 1748 6316 5231 6257 2681 3757 6237 7528 3741 6274 5181 3245 723
453 6883 6299 4463 7559 6296 343 121 4001 4510 1004 5181 345 4945 327 7232
3181 4649 5004 2253 2623 5148 2578 2284 476 3617 5186 2804 746 7246 5063 632
6766 7395 4402 2973 6200 159 2926 3532 4844 1808 666 1154 6829 5097 6088
1924 6631 6475 1234 1776 1529 7206 532 7215 6718 569 6537 3463 1271 3061
3781 6285 4374 895 4940 5432 6761 85 2638 2960 5025 5448 1920 4164 5823 4967
3992 2075 2394 4540 3429 3395 847 1648 6344 6854 6405 6089 6163 1306 7963
4180 380 3479 4977 7390 5629 2179 4816 2972 4236 7561 6519 6314 5938 393
6403 7920 7307 520 7482 353 6745 3080 5684 6301 7748 4467 6310 6967 5874
4465 460 4944 7615 5337 1394 7394 5593 2563 3616 1497 3707 5372 7136 3163
6084 4115 6957 1769 2355 2960 3770 5469 4738 2244 3291 851 5724 4988 7828
2468 2683 5839 637 4942 7778 3799 3022 7663 6132 4668 6861 3120 1712 3564
5649 3455 3210 4839 2289 3764 614 5302 4559 85 6579 7035 5498 2869 1506 2020
7556 7479 4482 6009 7010 4336 762 3221 185 7402 4962 5746 3595 5317 254
7197 7101 121 4887 7432 1412 3958 3192 7678 2348 4204 66 3249 4997 6631 556
2735 6250 7890 5979 7091 2159 4956 5530 5080 2150 2551 5622 6249 462 7421
3577 7827 5401 6573 1793 124 6937 4884 7292 7404 1670 7431 1538 1641 3438
1804 7310 3298 7993 5849 3290 1281 4056 5428 727 1827 522 3129 5190 5284 331
3386 6646 147 4697 2113 7322 5381 5156 2544 7174 3909 3729 6986 7238 745
683 330 5723 2879 6695 1265 5139 2471 3602 7133 7876 2810 4057 5141 1508
2600 7220 2593 3848 1888 2864 6166 823 552 7833 7600 5227 7436 4672 3287
2531 6899 5038 5188 4712 5261 2085 2813 5658 6184 7119 1020 757 7458 966
3886 1190 4473 5823 5911 4932 5758 3412 3282 3245 7848 5868 3638 5054 3589
392 1173 6318 2379 2413 3806 327 205 4458 2146 5314 9 1413 308 4095 5342
3014 3945 6558 3419 2399 6270 7869 2290 5622 6361 1806 6795 5841 3752 5267
7541 477 7974 4601 6391 5275 5372 5775 2181 552 7364 2273 3406 7079 872 2421
3634 4621 105 7585 6737 2376 2748 3655 1663 3469 7822 4143 5907 3261 1961
2943 6430 3635 2286 3609 505 300 7490 6033 1912 6419 6982 7178 4475 7081
4222 4716 1314 3278 5779 7363 5600 6382 435 7927 5609 2763 2774 2660 133
1506 3420 6485 7431 5565 2194 2658 726 533 852 3043 1514 7905 1868 7184 3283
5823 2392 2871 5491 3582 138 7512 3084 1222 6537 160 2420 6244 4820 4225
6693 5366 6183 2154 2353 2415 886 4328 6482 1992 5846 5721 2464 452 4859 712
859 2653 2140 874 6696 6800 2611 4532 7449 2690 2720 6615 1445 7630 109
1497 567 4268 4908 6353 5921 7167 1021 7679 2353 4795 236 1478 1500 3952
4215 6278 3095 5048 3053 7706 5701 5113 5745 5035 3659 280 3102 4527 6207
5819 6725 5122 5438 5624 2257 4767 5532 6175 844 3131 2487 4256 7610 5758
420 2907 4643 3678 6667 1283 7662 2586 5327 1517 617 977 5797 5371 4966 1916
326 6303 1727 142 2175 7886 4345 2535 2086 3716 1862 4975 7527 5677 1828
5653 3452 2807 7460 676 6459 4082 7365 7359 7049 6624 6719 121 4076 2719
2523 6291 7935 5680 7423 339 2878 995 7880 3645 2305 2209 2640 2609 7046
1941 5071 6369 6759 1016 2077 44 3114 3513 3861 4636 1783 7365 3797 4985 36
1080 227 6152 5356 2528 5290 1379 7167 1129 4194 886 7667 2091 1677 3859
3544 909 1885 5171 4584 4564 4979 1034 6685 1804 5122 3077 7581 5777 4306
7587 6801 2426 5601 6317 6355 931 6883 7188 4166 5334 1642 3365 7039 6550
3810 6699 6432 4679 3187 6433 1286 4093 6857 7570 7704 3999 7216 3727 448
2615 2264 7628 2358 7002 1976 3480 760 366 4047 7352 1302 2077 2566 7775
6057 2837 7474 5387 996 7481 3317 3326 1538 1895 6404 3927 6111 998 3139
3598 1955 236 4492 6601 4953 2506 6158 5341 7005 6581 6354 2468 4340 6514
4377 3575 5622 221 7714 7240 6502 2133 6343 5087 6434 3400 7559 1007 6901
6678 2335 5140 3850 1956 6033 6956 7612 2752 4934 7375 5704 6956 7951 7340
3876 3337 967 2497 6185 3809 1237 4662 1067 3601 5070 1047 6569 3089 1655
6572 928 802 1319 6135 4410 5843 5707 7690 2916 5167 6980 6018 189 6982 7531
6116 6825 7383 2484 4690 7750 1943 4272 1321 375 4768 940 6587 5851 6585
183 4324 1122 958 2305 5707 3318 5356 5023 5687 6420 2827 684 4299 6910 1336
521 4575 265 3470 4484 5181 4369 7345 7766 1589 1613 1078 2055 93 3005 2930
940 2921 4928 6878 336 6051 4994 5348 6641 5831 4562 1096 3937 1533 1041
7478 1934 3763 6022 1060 1691 2966 1295 3619 6444 3310 7154 3272 5377 2196
2258 7025 7610 5264 5693 2358 889 4051 674 1262 4196 7821 1568 3035 6089
5356 761 3379 5085 3251 4325 2380 1949 7026 4035 2787 2262 1000 746 7688
7999 7409 6558 6506 5316 4077 7327 1339 6814 6256 6363 63 1309 927 6147 5174
1159 5933 7098 7780 6490 5618 4330 1018 6318 5541 6065 3810 1847 6966 6969
4204 1062 7115 5030 1488 1966 6804 4968 7583 1508 333 6832 5643 7615 6864
5886 655 3327 3092 1625 7036 7467 1158 7577 5858 1714 6978 6686 1943 6451
5102 6627 6439 5912 6259 7660 5208 861 3161 4573 6040 1775 7998 4773 6661
7151 1075 3543 25 3221 7155 2777 7089 5554 5441 1269 3256 5454 2973 1293
4340 3055 5410 7275 6893 2683 4543 5175 3893 1205 592 2753 4633 1507 664
2366 1826 7056 3549 464 5512 3885 2017 3198 6260 4755 1464 3075 4912 4580
5899 6146 4270 6351 3559 7575 818 49 5698 5896 5532 3417 3789 3290 5142 5412
4911 7168 4054 6279 5219 4718 5904 5548 3887 2765 7292 6899 1599 6215 5503
7449 351 385 57 5046 6354 425 1258 224 6545 2980 449 3053 1763 6250 2051
2966 3029 3118 5844 1656 1303 7413 550 6068 5235 2056 3259 2165 4586 6661
1432 1745 2605 6415 4616 4105 5877 741 2121 555 7423 5456 4440 2583 5224
4022 4116 2654 800 588 5777 5638 7886 553 4668 1130 6528 7733 4262 1918 2573
512 7919 2864 5066 5423 4560 2731 4837 7441 5828 821 5473 6928 3348 3064
7022 7362 5566 3486 7524 3999 1153 7637 1436 5901 3080 5170 6443 2008 6000
6578 6140 61 632 2267 1033 4325 2820 6977 1654 7343 6286 5604 1994 2918 682
631 4682 2002 3187 6459 7988 7082 1879 1482 7317 4327 2301 3696 4359 5555
1230 3444 2187 6272 2471 6196 3391 438 4377 4462 7100 708 5147 2715 2766
3160 7373 1333 2577 1513 7401 6234 804 4529 3912 137 77 3449 591 3400 7081
1932 7348 2984 3342 7373 7600 480 7039 6629 7747 2775 1739 3156 5983 1278
7042 1001 690 2329 3605 7308 2515 861 2569 7993 2888 1717 2135 2119 4594
7903 2788 4134 5910 7411 3288 6312 3464 4292 7837 1846 4982 799 7030 5923
206 112 5497 7517 1421 4484 3691 4671 7909 2089 7094 708 5770 50 2953 3671
4058 3991 6860 5958 1575 5497 3967 6932 1570 1986 3630 2477 2597 555 2067
1332 3036 7767 7560 4281 7377 3677 4135 1222 4756 7139 2816 7640 7875 4197
246 2475 6203 5141 694 7150 987 7325 1045 4886 2738 7552 6149 7439 6085 7134
564 716 5438 6614 642 2239 5875 454 5852 6693 7890 7277 4218 377 5671 3442
6385 2568 2634 2942 1333 4068 4136 6212 2095 4914 2988 4896 759 1631 7113
925 4527 6959 1638 1425 7803 2422 1255 7203 864 2207 7829 7277 1784 1897
6249 4540 975 3570 6266 7092 94 1068 5184 6929 6562 44 2372 1928 6487 993
422 4043 2070 673 3914 5420 3912 1119 3361 409 4038 7929 2511 389 79 5614
3518 2216 2597 5037 7487 7900 7300 1160 1304 2856 3136 6087 558 6938 7674
5465 3536 6925 6142 2406 1181 4555 3644 3712 4948 2635 545 6327 3894 5723
5778 5579 3290 4249 6853 2812 4813 1115 7420 702 163 1199 350 2185 3359 3132
5299 5196 5690 5383 1403 129 2515 5522 684 28 6644 1950 519 5341 7101 4434
4758 6981 5104 5940 7940 5925 664 1491 3608 529 4118 71 2448 6644 5897 6289
7830 3709 5465 7452 6945 5111 6113 4581 299 5879 247 6966 4362 2222 5593
6669 7726 7198 117 2460 3574 426 916 6570 303 2054 6117 599 1065 4941 1186
6332 6328 7025 6689 2353 7876 1420 6009 7272 7821 598 6863 1910 4544 7280
3132 5682 5038 6684 540 1398 5679 2128 7350 4611 274 991 195 2881 895 5015
4637 5795 5420 3626 2693 7721 2040 5700 4241 959 3559 4987 2800 1539 3707
3941 2011 4580 6635 643 6811 4133 1603 3226 4337 1089 6679 1698 6501 489 805
2264 7982 425 3014 3438 2490 232 2897 7394 4636 4622 3021 6572 6544 5376
2320 1425 4651 7302 2808 2645 6179 5646 6277 7821 7608 6282 3218 2899 447
5556 7534 5586 3017 7281 2459 6464 6004 6163 354 6892 1358 2873 3345 5485
2529 1809 3923 7034 4639 702 682 3288 1387 1621 1611 3438 2433 3776 1046
4852 1796 261 7664 5130 2275 2145 1919 3749 7462 270 1 6948 7067 1700 457
6017 2007 7260 3928 7394 1387 1327 468 7247 6757 5277 6823 7679 3520 5833
3447 843 6825 1153 2749 4036 110 7004 196 1632 3717 5308 5824 1551 1719 7731
1353 7979 4008 1090 1075 5326 451 6717 5194 2559 3206 6090 4015 2180 3751
4488 2442 5531 4770 2572 618 2691 4960 390 1 1973 2501 1538 2613 5360 3222
6283 4068 4786 4677 7018 4663 4610 2651 7756 7265 3114 7489 705 437 4867
7339 4576 5026 5736 7458 5257 2060 3468 3180 2371 6023 3560 1369 7555 1970
2125 1901 6926 3246 1111 6245 3189 2810 130 6504 4480 4973 214 5068 2918
6478 4926 4289 4023 5587 4087 7006 5596 4853 3620 3590 631 2924 7486 7286
996 5068 1896 1647 4897 6204 2208 2490 3466 4942 7570 2269 1404 3712 6150
7448 668 4814 3962 220 48 1842 395 2569 2986 2490 2636 1250 7686 6595 57
5136 2697 7959 5702 399 6504 7073 4688 5241 6091 137 1781 7789 6438 4336
5439 796 4935 3977 5755 1968 175 6226 3304 1049 2199 111 6731 5109 468 3105
6496 986 468 6439 7722 6147 8 4849 1195 4438 5788 4413 6000 2062 4833 4561
2436 4426 1868 3219 5253 1137 1624 4232 147 3200 4678 7847 6948 3121 4933
7385 2996 4873 1644 656 3034 5311 3811 7873 7606 2052 1250 1983 7495 4595
2257 6326 4249 4567 4943 7424 3227 6483 6095 4903 1998 754 4252 7608 6746
3724 5629 4544 7227 1041 6643 5030 6040 3701 1759 805 2932 4152 3584 2276
6653 4497 666 7987 386 7542 7411 740 3586 3787 7288 7684 4831 1188 956 4213
2162 1465 5344 3625 7544 3237 7181 509 6825 2458 5982 7087 5993 358 5915
7742 6616 1946 7649 925 2756 5148 7837 3667 5630 5131 2167 1074 7050 906 331
3505 496 6764 4178 2344 2863 5690 3871 7784 5713 7267 6982 3317 4570 6977
1239 4386 5530 4100 7048 7687 6882 6525 3568 5920 4499 393 3312 4933 2641
6424 7532 7042 1815 7129 119 3922 7973 1732 7629 7421 1172 4547 7353 5579 9
5758 3543 2595 5704 3137 7284 6789 2400 6924 1297 289 6916 952 4551 5650
3066 1153 2564 2938 1452 7668 3507 2426 5853 6582 1530 2254 1333 2222 2653
6148 445 5968 4607 3287 550 1927 4489 2348 899 6846 739 7784 7831 7372 3552
5548 4297 3706 1270 942 1204 945 6058 4789 2011 4357 3658 5873 7673 6168
7188 2164 2871 2220 5941 5649 3255 3593 4395 3536 2445 199 5387 970 2830
4025 6879 807 2944 2038 2151 4722 5873 133 1664 6870 547 5476 7459 3128 1380
2293 4484 7024 3132 7494 3098 4197 5952 699 7038 7811 3460 1882 4397 2588
3438 4019 360 5144 4005 6762 699 6490 1575 6563 3162 434 7994 3592 7782 1912
6458 2426 5967 2571 2065 4498 4564 3430 261 3986 5159 1755 3628 4397 5420
5168 314 7087 2975 2835 1467 6410 6036 1914 3036 3519 5466 6043 6051 7973
4793 6725 4351 1113 6555 5530 6010 7171 7239 7209 6794 960 2120 364 5447
2225 812 6427 4280 3999 1000 2795 7814 6346 4249 6886 6290 5133 2789 6056
7522 7407 7104 1395 6710 5064 7179 6384 3961 4045 726 1731 2515 1211
【在 r*****s 的大作中提到】
: 手头没有编译器
: 这个不是discuss里面结果是18的那组数据？
:
:
: 你程序测试结果是什么？
:
: 17212
:
: 11451
:
| z*********n
发帖数: 1451 | 26 people are getting serious..
I immediately turned my back on it when I knew it was a POJ... | r*****s
发帖数: 1815 | 27 1763
逻辑这么完美的程序怎么会有错啊。。
: 你测一下这个， 结果看你对不对。
: 8000
: 5558 1283 3030 5715 570 204 5761 2559 2056 4614 4365 6441 4796 7503
2035 508
: 2222 6596 447 2743 3565 6429 7784 4830 7404 7395 3969 7169 1081 6414
2760
: 2726 7976 6847 2844 5653 1742 3350 6924 4161 6057 305 3723 4686 3933
7298
: 4607 2243 5913 1484 3448 4302 4568 6394 62 2350 6148 5020 1603 7297
6069
: 1279 5815 5994 1686 5287 3642 4510 7145 2603 6445 844 1441 3117 3234
7911
: 1068 1717 241 4689 3348 6890 7404 677 251 2412 1578 6305 6852 208 2048
2542
: 4241 7801 6734 4686 2598 912 2741 673 1452 7903 7270 404 1746 3471
6294 6631
: 654 1020 3341 4696 6465 5426 6814 49 1209 4487 2609 4971 6736 1045
2812
【在 c*******a 的大作中提到】
: 你测一下这个， 结果看你对不对。
: 8000
: 5558 1283 3030 5715 570 204 5761 2559 2056 4614 4365 6441 4796 7503 2035 508
: 2222 6596 447 2743 3565 6429 7784 4830 7404 7395 3969 7169 1081 6414 2760
: 2726 7976 6847 2844 5653 1742 3350 6924 4161 6057 305 3723 4686 3933 7298
: 4607 2243 5913 1484 3448 4302 4568 6394 62 2350 6148 5020 1603 7297 6069
: 1279 5815 5994 1686 5287 3642 4510 7145 2603 6445 844 1441 3117 3234 7911
: 1068 1717 241 4689 3348 6890 7404 677 251 2412 1578 6305 6852 208 2048 2542
: 4241 7801 6734 4686 2598 912 2741 673 1452 7903 7270 404 1746 3471 6294 6631
: 654 1020 3341 4696 6465 5426 6814 49 1209 4487 2609 4971 6736 1045 2812
| c*******a
发帖数: 1879 | 28 果然你做错了， 结果不对，哈哈。
3460
6414
【在 r*****s 的大作中提到】
: 1763
: 逻辑这么完美的程序怎么会有错啊。。
:
:
: 你测一下这个， 结果看你对不对。
:
: 8000
:
: 5558 1283 3030 5715 570 204 5761 2559 2056 4614 4365 6441 4796 7503
: 2035 508
:
: 2222 6596 447 2743 3565 6429 7784 4830 7404 7395 3969 7169 1081 6414
: 2760
:
: 2726 7976 6847 2844 5653 1742 3350 6924 4161 6057 305 3723 4686 3933
| r*****s
发帖数: 1815 | 29 不会，rmq和dp结果都是1763.
: 果然你做错了， 结果不对，哈哈。
: 3460
: 6414
【在 c*******a 的大作中提到】
: 果然你做错了， 结果不对，哈哈。
: 3460
:
: 6414
| r*****s
发帖数: 1815 | 30 连暴力枚举都是1763
所以估计就确实是1763了。
: 不会，rmq和dp结果都是1763.
【在 r*****s 的大作中提到】
: 不会，rmq和dp结果都是1763.
:
:
: 果然你做错了， 结果不对，哈哈。
:
: 3460
:
: 6414
:
| | | c*******a
发帖数: 1879 | 31 蠢还嘴硬。
看看最长的结果：
l = 1775 r = 5235 max =8000
result is: 3460
1, 519, 1654, 1561, 421, 3477, 1093, 1757, 4600, 2579, 7076, 747, 5014, 6593
, 2384, 203, 1345, 4369, 6169, 4880, 6890, 5159, 3526, 2354, 1822, 3264,
1093, 2618, 6864, 5807, 5197, 3094, 5695, 6721, 786, 1164, 6532, 6530, 4836,
7179, 5690, 7961, 7397, 157, 5770, 3918, 1573, 4858, 3281, 2412, 1180, 7478
, 6193, 7618, 6403, 3033, 3761, 1475, 1423, 5007, 3666, 3725, 7435, 6774,
7535, 7751, 2832, 2197, 2639, 4259, 2212, 557, 6859, 6851, 1325, 6567, 3478,
4279, 2832, 1068, 174, 4069, 6955, 3156, 2078, 2242, 619, 54, 7661, 6204,
4490, 4574, 2663, 3258, 1832, 4188, 6533, 7803, 6725, 3833, 4987, 7131, 5465
, 4677, 671, 2996, 784, 6348, 1713, 33, 3621, 295, 523, 3806, 1242, 2542,
7078, 2123, 3921, 7755, 2246, 5391, 2635, 2538, 4227, 1945, 3578, 1676, 3894
, 6402, 5316, 4667, 1852, 7183, 7639, 3608, 6058, 7762, 6499, 1360, 1869,
5679, 6777, 7469, 2332, 7292, 1598, 1928, 3645, 1410, 2635, 6812, 3056, 865,
6117, 6263, 7068, 2064, 6164, 7114, 2868, 7233, 2274, 7967, 5382, 5474,
5297, 5673, 4320, 2880, 6969, 2615, 1247, 3078, 1566, 6211, 7893, 3364, 3626
, 4967, 3286, 2699, 3244, 7855, 3231, 1300, 1132, 1225, 7588, 4864, 2185,
2329, 6325, 346, 242, 7401, 4364, 5945, 3325, 4350, 4213, 2146, 5863, 7878,
6042, 6282, 809, 6253, 6698, 2872, 7411, 2830, 5542, 3273, 7687, 2502, 2312,
1165, 821, 293, 2384, 4047, 7599, 7806, 1708, 1331, 7048, 1438, 4931, 4663,
4109, 2905, 1502, 1884, 6976, 6207, 5427, 5342, 6957, 2286, 2448, 5982, 300
, 5121, 5216, 4705, 306, 3302, 285, 49, 6739, 2638, 5075, 3937, 7960, 6909,
3597, 1262, 4472, 5633, 7710, 1473, 2935, 6847, 2893, 2001, 792, 4329, 7966,
3366, 960, 907, 5369, 3640, 3049, 1477, 3450, 2230, 3071, 2963, 7636, 3490,
731, 6664, 162, 4889, 7065, 5338, 6604, 4913, 4696, 1238, 7506, 6907, 6221,
4340, 3256, 3943, 4, 7941, 526, 6087, 3829, 393, 3803, 7276, 1983, 157,
5862, 2668, 707, 7889, 4768, 3142, 2912, 4568, 5105, 4700, 7686, 344, 7389,
3742, 1081, 1698, 7315, 6216, 3620, 3963, 402, 7809, 7831, 857, 4344, 2916,
2655, 7273, 7337, 4188, 6145, 1677, 664, 361, 6099, 6436, 373, 319, 5942,
449, 115, 653, 3891, 3645, 3381, 6555, 5937, 6759, 6036, 5132, 5904, 5978,
911, 4611, 230, 7080, 2768, 34, 2388, 5170, 855, 1518, 4, 5785, 901, 6222,
7937, 2639, 7047, 2290, 4466, 4871, 5725, 6865, 7924, 331, 6598, 2122, 5779,
6123, 2058, 2156, 1765, 4563, 3172, 1937, 6660, 3062, 7561, 5093, 6630,
3815, 2137, 6149, 3739, 70, 7713, 3650, 1954, 4311, 331, 3012, 2599, 3566,
2403, 2507, 5725, 3591, 2310, 4881, 5108, 5170, 4649, 6348, 7351, 7339, 3459
, 271, 6406, 1607, 5720, 528, 5867, 1995, 5540, 6596, 4954, 7319, 2080, 6247
, 6153, 7552, 2163, 3544, 6826, 3643, 3128, 736, 2434, 6964, 7848, 6355, 39,
2110, 6756, 3983, 4826, 7270, 6178, 609, 1790, 4192, 1777, 4616, 5877, 5859
, 298, 721, 3158, 6864, 7477, 1697, 4812, 1741, 7541, 913, 5646, 4529, 4369,
7667, 3702, 5464, 4960, 3891, 2561, 2517, 4080, 3673, 3554, 3143, 6899,
5675, 3075, 6340, 6855, 6192, 281, 7731, 5729, 3535, 6370, 4214, 5717, 3221,
2238, 3780, 7812, 3605, 871, 3476, 7074, 4073, 4047, 3637, 7266, 1367, 4181
, 4091, 3201, 3280, 6307, 1491, 6508, 6546, 4006, 5304, 4047, 3820, 6571,
1342, 2108, 1185, 6739, 2188, 6515, 6822, 6707, 7271, 4116, 2310, 842, 1449,
5598, 3942, 543, 5328, 1955, 7074, 1847, 3634, 1162, 6229, 7152, 1678, 6144
, 3576, 701, 1022, 4413, 6626, 4863, 5578, 7279, 2221, 1212, 2582, 1669,
5305, 2046, 4603, 5593, 5194, 6474, 3570, 6522, 6925, 1916, 1196, 5525, 5112
, 6076, 1088, 4928, 1870, 2719, 5244, 1252, 514, 476, 3868, 5892, 6515, 1896
, 2521, 6702, 6550, 5233, 6168, 124, 3954, 3636, 6915, 71, 4420, 636, 7605,
7530, 5314, 1080, 1231, 4590, 317, 5943, 7656, 1943, 991, 6082, 545, 5130,
5140, 3414, 2262, 7193, 5126, 4348, 240, 5933, 4160, 7367, 6615, 6607, 5812,
6634, 6725, 2003, 3544, 6707, 4406, 3937, 5482, 4264, 3963, 2145, 1044,
5820, 46, 7618, 4076, 2030, 5760, 3240, 2386, 7423, 6702, 240, 4156, 7502,
594, 545, 1999, 593, 4054, 5488, 6499, 498, 7619, 3823, 4521, 4356, 631,
3988, 7145, 5344, 7733, 1122, 2787, 2848, 3159, 7350, 5911, 5303, 4254, 7600
, 2465, 1900, 1450, 188, 1020, 3825, 5, 5308, 4263, 3364, 5977, 7508, 6052,
3041, 3778, 2321, 3229, 1666, 1790, 6391, 3682, 756, 3009, 7653, 3405, 7095,
4070, 4391, 6343, 4210, 3839, 4760, 7459, 1712, 3917, 5874, 5288, 4795,
6539, 692, 1196, 6611, 7653, 2798, 4763, 3723, 5510, 1132, 5655, 257, 2255,
3325, 5689, 7864, 5347, 2911, 374, 1044, 4447, 5192, 4190, 4273, 6503, 1043,
4349, 1439, 6875, 1606, 804, 3198, 6441, 6268, 4482, 5939, 7293, 755, 747,
1988, 147, 1780, 6139, 6742, 7596, 5339, 4180, 3072, 6814, 4418, 6466, 2123,
5574, 142, 6976, 6792, 7578, 3477, 4500, 398, 2265, 7851, 6485, 2575, 4259,
7560, 3021, 6230, 2149, 5399, 1401, 1440, 3180, 5661, 3693, 7188, 7899,
4420, 6420, 223, 1592, 2180, 1685, 4912, 6624, 941, 3218, 4493, 4891, 595,
4746, 3217, 4170, 918, 5598, 323, 893, 6732, 3185, 5331, 417, 6158, 6696,
3187, 5590, 6812, 2833, 6031, 5983, 2606, 4127, 5803, 2611, 984, 4691, 856,
1648, 2904, 4535, 6547, 6191, 7615, 4485, 5434, 2802, 4474, 7972, 2156, 1594
, 7549, 4754, 955, 1014, 971, 3549, 2768, 469, 6563, 7563, 2460, 6716, 1354,
6425, 4535, 4499, 6578, 7072, 727, 3002, 5316, 4436, 1518, 4314, 207, 4711,
4767, 7190, 3468, 2571, 1183, 351, 1229, 148, 7973, 5159, 3522, 251, 2509,
6189, 2856, 7039, 79, 6775, 3983, 1381, 5910, 1566, 5318, 3809, 5056, 3139,
4005, 6093, 1329, 5919, 1462, 7766, 1044, 7928, 4480, 6390, 5871, 6000, 3634
, 1819, 7394, 184, 7145, 807, 4028, 4513, 4510, 2385, 2746, 7955, 2287, 4200
, 3933, 2198, 1928, 5048, 4135, 1294, 4078, 4101, 5617, 324, 6376, 6324,
7340, 1695, 1290, 1865, 4146, 3889, 2527, 1163, 5960, 557, 4146, 2628, 3123,
6903, 377, 4837, 4403, 3284, 7391, 3398, 4385, 5248, 7789, 3146, 4704, 2783
, 660, 5217, 3459, 139, 7321, 5095, 5307, 7116, 5597, 5289, 1915, 7269, 2632
, 5960, 7082, 1611, 3922, 247, 3396, 113, 3693, 5279, 1422, 2814, 5842, 3873
, 7412, 2592, 2855, 3835, 1728, 3898, 6602, 3908, 313, 5881, 2429, 465, 6998
, 5700, 4590, 7738, 2781, 7890, 4065, 6263, 2269, 4245, 6972, 1443, 4484,
340, 5551, 5923, 1182, 7382, 2302, 7968, 6827, 2042, 3180, 3119, 4507, 1060,
1605, 6290, 104, 3922, 7433, 4504, 1360, 5772, 4848, 2079, 1838, 5498, 6558
, 5050, 6260, 3855, 7461, 5869, 6343, 5603, 7089, 1621, 6583, 1695, 6164,
7525, 6490, 7826, 1711, 3019, 1412, 1568, 1145, 1585, 5220, 6297, 1135, 6559
, 510, 6632, 2392, 3773, 7936, 4066, 6004, 2038, 1348, 3902, 2497, 6201,
5409, 5732, 3049, 25, 1134, 3742, 2315, 4884, 5397, 491, 1380, 4209, 3535,
6962, 7514, 5378, 6593, 84, 2917, 3209, 6451, 2202, 1882, 6583, 5801, 3277,
7957, 3792, 7520, 869, 4675, 7786, 1766, 6937, 2634, 7379, 918, 469, 2645,
530, 5039, 7434, 2431, 5510, 6033, 5279, 7131, 5100, 403, 7813, 6814, 2876,
7683, 4904, 3498, 6194, 1915, 1217, 887, 746, 1564, 3976, 3808, 1764, 1130,
583, 4552, 2344, 7492, 2378, 5223, 3907, 7806, 7667, 7797, 2863, 7197, 4266,
7153, 720, 5806, 2865, 5518, 1371, 963, 533, 2619, 3921, 5195, 6784, 1549,
1705, 7053, 2412, 6732, 6796, 897, 2546, 7959, 2490, 6603, 5312, 3636, 7114,
2965, 5929, 1528, 6670, 1927, 2903, 7055, 4373, 6694, 4251, 5417, 458, 3078
, 4197, 2, 1145, 4141, 3663, 1163, 4210, 1862, 1427, 4666, 6854, 4542, 2525,
171, 3438, 3007, 1532, 3057, 6603, 1799, 1266, 1406, 4297, 1764, 6122, 2922
, 5660, 1422, 3209, 3555, 2412, 353, 7965, 5938, 5837, 3829, 1906, 6438,
7655, 1884, 5251, 7583, 7157, 311, 6542, 2744, 425, 2293, 1152, 6354, 812,
7849, 7184, 826, 1858, 3783, 424, 3894, 3660, 1276, 7997, 5169, 2535, 6759,
1215, 4672, 2290, 1271, 3180, 3024, 2286, 5794, 1920, 3311, 3454, 1790, 1735
, 1971, 7437, 7744, 2514, 1866, 6734, 6672, 7688, 4640, 4575, 2757, 212,
5543, 4487, 3138, 1916, 5958, 5662, 1644, 466, 4448, 4812, 1671, 1987, 63,
1065, 6124, 1868, 349, 2628, 7017, 5645, 7631, 7743, 1141, 4918, 4878, 2199,
2574, 7133, 7332, 2434, 1009, 6322, 6832, 3441, 2421, 7306, 4821, 1333,
2885, 5783, 2053, 510, 7160, 1017, 101, 7998, 7055, 1389, 4126, 1835, 6986,
611, 6272, 2212, 1319, 5230, 402, 5675, 2168, 7957, 4666, 6289, 352, 4806,
2117, 1071, 5034, 6634, 6740, 1552, 5893, 5140, 4516, 2156, 5856, 5651, 1400
, 1807, 2846, 7718, 7909, 4953, 7286, 7375, 6394, 1374, 426, 4864, 1418,
6829, 2786, 4338, 3095, 6318, 3365, 2965, 2140, 5221, 307, 7458, 3767, 3667,
6401, 5132, 4721, 3323, 913, 4948, 4779, 6530, 878, 4412, 5864, 2031, 5377,
5075, 4401, 3411, 4051, 7791, 7017, 6274, 3232, 6329, 749, 6463, 6292, 3746
, 3943, 4534, 5669, 3764, 5104, 674, 1804, 5507, 6751, 4303, 4257, 5314,
7091, 3706, 6162, 5169, 1112, 7956, 7807, 5044, 5977, 4453, 2933, 4352, 2595
, 2893, 4934, 7214, 2546, 1574, 1858, 2930, 2139, 5702, 7572, 7653, 116,
7457, 7930, 1470, 3043, 3467, 2082, 4063, 5122, 7834, 4446, 7243, 6892, 1386
, 6724, 3126, 1063, 698, 3493, 4917, 3822, 5747, 7080, 6037, 1113, 4297, 770
, 1031, 747, 5818, 3923, 5048, 1848, 6452, 6368, 6399, 7857, 6483, 2665, 368
, 1998, 5192, 5863, 4942, 5654, 3733, 5860, 4125, 6606, 1076, 758, 1940,
6780, 3224, 2265, 2417, 5590, 3851, 5608, 3751, 1548, 3062, 3256, 2931, 3695
, 4671, 5457, 6092, 5372, 4493, 4426, 1401, 5897, 1447, 7872, 6716, 2187,
314, 6515, 7852, 4674, 313, 1405, 672, 1409, 4767, 1071, 4423, 1309, 1360,
4809, 5973, 3378, 2717, 5270, 7064, 7885, 486, 7010, 2601, 4345, 5082, 1241,
7741, 3625, 1690, 6974, 6107, 5055, 7164, 2180, 6120, 2935, 1964, 6028,
6750, 3251, 428, 444, 2843, 419, 4027, 3512, 3478, 7568, 7892, 2944, 3948,
7942, 6605, 5990, 4185, 7388, 7520, 5290, 6210, 1441, 3271, 3380, 1454, 7461
, 4160, 6701, 6869, 7201, 3248, 1402, 1745, 2948, 5476, 5014, 1457, 666,
6450, 1674, 4205, 2459, 4734, 4492, 1395, 2830, 1049, 4402, 2975, 7512, 3843
, 4817, 7498, 2149, 6097, 2678, 2170, 7602, 5802, 1664, 7351, 2932, 7979,
7960, 6269, 2408, 7530, 5967, 4301, 6072, 4888, 6930, 6302, 7815, 4352, 3468
, 6961, 3673, 2540, 2713, 1346, 7650, 550, 6946, 5466, 6506, 4572, 6105,
2241, 1625, 1949, 3090, 7505, 7268, 3520, 6461, 4006, 2964, 6051, 3452, 6450
, 3888, 2321, 7781, 2413, 2311, 7229, 4373, 1129, 3100, 3435, 7727, 7043,
2030, 4398, 816, 1462, 7714, 1932, 7344, 5129, 6671, 7741, 760, 7465, 614,
4434, 4218, 6353, 6652, 819, 6897, 2277, 5430, 1, 5526, 3231, 1168, 6938,
6524, 2592, 2570, 2362, 585, 7976, 4527, 1855, 4497, 7841, 2947, 581, 1104,
2709, 392, 1007, 6020, 5121, 2989, 5575, 37, 1857, 1620, 2301, 2498, 2986,
1918, 7308, 2873, 5878, 726, 1402, 595, 6618, 5270, 3454, 7674, 4468, 5338,
3003, 791, 160, 1471, 3755, 4812, 6442, 4087, 6039, 4939, 7581, 749, 4674,
849, 3450, 4879, 7014, 1923, 1029, 3005, 1046, 1187, 6137, 4236, 4162, 6255,
6235, 4407, 7641, 5910, 5867, 4514, 6409, 5528, 7863, 3340, 5666, 3385,
1995, 2322, 2840, 2401, 5763, 2074, 743, 2451, 129, 2722, 1937, 1352, 3577,
7013, 4931, 167, 7273, 2471, 726, 4004, 2854, 7646, 6896, 2930, 2514, 5117,
5835, 166, 5162, 3869, 3086, 3114, 6908, 7562, 1815, 7322, 1333, 4712, 2202,
3006, 6424, 129, 5347, 5860, 7691, 6700, 1335, 3930, 5772, 730, 792, 4805,
7233, 5312, 424, 5409, 3820, 6045, 3109, 6998, 5949, 1255, 7059, 6387, 7489,
7190, 2039, 5385, 6905, 5196, 1407, 1831, 3141, 7711, 7167, 1901, 6655,
5189, 4054, 5647, 7077, 3483, 6639, 6632, 5998, 146, 2851, 888, 3709, 2614,
956, 188, 6195, 3868, 2645, 2473, 3103, 1640, 29, 324, 1297, 1720, 6202,
2464, 4364, 6961, 3146, 3829, 5081, 3428, 4612, 1050, 1528, 7644, 6653, 5856
, 626, 1990, 135, 3018, 2762, 6333, 7028, 5420, 7441, 5042, 3256, 2783, 2265
, 4213, 6572, 5534, 7681, 34, 7983, 6912, 1135, 6314, 679, 6418, 1053, 5117,
5605, 3088, 5258, 2193, 1510, 4736, 2576, 1106, 7350, 4076, 7829, 4070,
3440, 7610, 3419, 5531, 5856, 3497, 4851, 2608, 1225, 2346, 3983, 4861, 1026
, 6169, 116, 7871, 3387, 2582, 7630, 7748, 6045, 7556, 1629, 1967, 6800,
6110, 3342, 2281, 2198, 1841, 4837, 1957, 3156, 1466, 4821, 3469, 3569, 4188
, 1522, 4238, 2519, 6653, 7805, 5053, 5975, 6271, 5855, 4004, 6761, 4630,
7985, 2990, 208, 6475, 5752, 7658, 860, 396, 6190, 3583, 1801, 1389, 6331,
1389, 7749, 6463, 3203, 3643, 2447, 4171, 1368, 2563, 2427, 1708, 5968, 150,
2002, 6982, 2034, 5197, 5270, 1319, 1418, 6957, 7907, 7032, 3420, 2934,
7792, 1119, 1525, 1672, 2165, 309, 7644, 5875, 4839, 5727, 2216, 1561, 7647,
139, 7019, 2498, 4888, 5385, 7628, 1020, 2775, 6595, 5747, 365, 3109, 7003,
541, 6647, 1784, 2143, 79, 6598, 496, 2027, 3943, 1273, 573, 1180, 6861,
4330, 1501, 6508, 5385, 6364, 6595, 3055, 6319, 7552, 2003, 105, 1653, 5092,
7690, 2890, 6629, 57, 3131, 3079, 5933, 7551, 4980, 7061, 3028, 7503, 7935,
2372, 5255, 4036, 2756, 1719, 7506, 3591, 5580, 4092, 7786, 1590, 3552,
3276, 6054, 1329, 4880, 2272, 7822, 2369, 4431, 4333, 780, 4836, 4476, 4222,
7487, 3321, 4411, 2542, 5295, 3460, 6914, 4862, 5914, 4511, 1840, 4185,
6573, 6654, 1559, 5537, 526, 3613, 7642, 2805, 1430, 3464, 7794, 2370, 3804,
6150, 6219, 1091, 493, 2083, 843, 2326, 6871, 7193, 4530, 7100, 3236, 5595,
4188, 109, 3941, 3261, 4516, 918, 5988, 5891, 2467, 3440, 3707, 7684, 6166,
2494, 1474, 4986, 1117, 931, 5027, 5481, 2144, 2845, 7115, 4906, 1356, 4066
, 2105, 4180, 7995, 3733, 376, 4229, 498, 3877, 1065, 4498, 4995, 5379, 1402
, 6601, 2323, 7997, 883, 2719, 310, 5308, 431, 2939, 7798, 7510, 5607, 541,
4659, 5969, 426, 2541, 3364, 1333, 5481, 5596, 3772, 2189, 7214, 4345, 6823,
2234, 621, 5458, 4083, 2611, 179, 3524, 396, 5084, 2491, 4514, 7328, 2306,
6368, 1598, 7201, 2481, 1004, 2583, 40, 3635, 1742, 6623, 2999, 2597, 298,
1895, 4247, 7927, 459, 5609, 2208, 447, 6644, 4530, 5079, 3323, 1556, 2986,
7409, 1825, 2647, 4161, 4406, 2917, 5785, 3192, 3073, 2183, 7029, 4937, 2596
, 7957, 6588, 3764, 6504, 5124, 4481, 4776, 4017, 4647, 209, 7754, 4864,
5194, 4481, 1828, 4563, 2926, 95, 237, 4967, 5344, 1034, 1969, 1118, 760,
1310, 5213, 6651, 3243, 7751, 4201, 5257, 3918, 6391, 2722, 4380, 4968, 1010
, 2771, 7343, 2674, 4934, 7823, 1900, 6509, 4505, 3102, 6603, 6304, 7323,
6082, 6354, 2541, 5338, 3748, 4154, 463, 1395, 5344, 1650, 6962, 934, 4266,
3324, 495, 451, 5979, 2998, 5091, 3585, 3996, 3379, 7851, 2862, 877, 2568,
5885, 7680, 5395, 5731, 4838, 7241, 2460, 1237, 6812, 6409, 2256, 5936, 383,
7581, 1462, 7691, 4401, 6486, 2175, 1186, 270, 229, 148, 6682, 6794, 2866,
1079, 675, 2406, 2571, 3864, 6135, 4687, 697, 1207, 511, 6099, 2735, 4720,
4116, 6848, 3868, 7592, 674, 5019, 5983, 6418, 5609, 7994, 6682, 3999, 3485,
255, 1312, 1152, 3502, 817, 7240, 2201, 738, 7864, 7075, 7299, 2333, 245,
394, 6526, 7875, 6268, 2320, 7922, 1140, 1455, 2198, 864, 4790, 4280, 1534,
4138, 4017, 3170, 696, 3707, 6675, 4244, 2296, 5524, 1043, 6316, 5000, 1716,
275, 7220, 1785, 5411, 6431, 1924, 3957, 6428, 1235, 3700, 4848, 7701, 4313
, 1019, 3517, 7404, 5838, 5033, 6205, 1904, 6470, 1789, 6770, 5832, 1254,
5924, 5937, 3524, 7088, 3407, 5622, 190, 4508, 687, 1041, 5740, 5473, 976,
7359, 70, 2771, 6031, 3732, 1166, 7718, 3001, 7059, 3840, 5904, 6786, 5280,
792, 3405, 3935, 7180, 2427, 5564, 4672, 7440, 4739, 4967, 7469, 3989, 362,
96, 2236, 5936, 2962, 7494, 493, 171, 6894, 6311, 3490, 2174, 7185, 895,
3262, 4061, 4945, 5983, 6616, 555, 6167, 1385, 6940, 1548, 4742, 2744, 3070,
5848, 5510, 1820, 540, 7019, 3820, 194, 1712, 1049, 3464, 1779, 7726, 3903,
7882, 5811, 5760, 5812, 3281, 713, 3868, 6175, 1170, 6943, 1854, 994, 4321,
3007, 7943, 7284, 3679, 5949, 6514, 1869, 2241, 3188, 3759, 6394, 3960,
7016, 4446, 2128, 7682, 2699, 745, 7293, 7309, 7835, 4798, 954, 6403, 3560,
2280, 1629, 2551, 179, 6857, 2314, 6250, 114, 7798, 4745, 3193, 6257, 6639,
7028, 3943, 3666, 7033, 1479, 707, 2037, 794, 6682, 2358, 2226, 6641, 1258,
5547, 3395, 623, 6099, 7003, 6975, 7478, 6106, 2228, 385, 3532, 1318, 2853,
7079, 1211, 1167, 2120, 246, 3337, 1615, 557, 5915, 6799, 4566, 1407, 7245,
7417, 4217, 6550, 6030, 6297, 5386, 5080, 6735, 359, 2, 7692, 3251, 1817,
6299, 5053, 2476, 6875, 4219, 4103, 7042, 5420, 6602, 1665, 5682, 7637, 4196
, 5447, 3955, 5958, 4778, 1250, 4628, 7886, 691, 5462, 3072, 950, 7009, 5321
, 2532, 123, 3150, 3211, 6823, 1255, 5604, 7686, 6872, 3467, 7243, 4803,
5158, 859, 2750, 7062, 6280, 934, 503, 6248, 3517, 6128, 7369, 1503, 5037,
2798, 1548, 2732, 559, 1309, 306, 6768, 7460, 7935, 1400, 972, 6336, 3635,
7545, 6723, 6697, 4015, 6044, 3150, 4215, 6365, 1326, 3389, 3868, 272, 4234,
4613, 3165, 1378, 3189, 2218, 6142, 2987, 3782, 1226, 3324, 1760, 2690,
6083, 5812, 1349, 7878, 1858, 4385, 7120, 6749, 7849, 515, 860, 690, 1884,
6554, 3078, 7327, 3305, 6225, 5736, 7843, 2769, 6584, 2864, 2867, 2167, 2794
, 5660, 4135, 7012, 2446, 1492, 3221, 4149, 6776, 2595, 6331, 2658, 47, 1044
, 597, 2539, 6154, 4837, 3343, 1761, 6003, 6762, 6997, 2702, 4429, 7297,
3334, 1090, 1394, 6702, 5382, 187, 4373, 5843, 1010, 6320, 3015, 4813, 5359,
2810, 2837, 6893, 3547, 2399, 6734, 5009, 5477, 4029, 2658, 2847, 2105,
1744, 2469, 2589, 1875, 7712, 115, 5552, 3637, 1545, 4910, 2992, 756, 5160,
7843, 1124, 4524, 5535, 7243, 5215, 3283, 7430, 173, 3574, 1131, 6319, 3424,
1948, 4305, 6483, 4271, 7261, 1907, 1629, 2901, 7987, 2847, 7251, 359, 7432
, 5302, 1693, 2193, 2185, 3967, 1652, 6840, 1827, 984, 4200, 6847, 2398,
7367, 7885, 1958, 4626, 5038, 6083, 4044, 1545, 7005, 6241, 1365, 5683, 4033
, 2686, 4902, 5248, 6139, 5403, 4365, 7454, 3276, 3248, 6206, 1551, 2988,
4882, 2360, 2469, 4794, 2813, 6535, 2333, 6157, 3140, 4706, 2966, 5416, 1298
, 3636, 7852, 1548, 5340, 1528, 2550, 2920, 7077, 6013, 2904, 748, 5933,
5065, 5829, 6779, 3319, 6042, 6868, 4159, 3702, 4999, 766, 4438, 7507, 4998,
6642, 3753, 6621, 582, 3797, 3614, 1614, 7612, 3033, 5475, 630, 4412, 6841,
1835, 6599, 2941, 7566, 4278, 5564, 6399, 3985, 5384, 3750, 6664, 5742,
7675, 916, 4681, 5697, 944, 6238, 544, 3119, 865, 2574, 3703, 5220, 2194,
364, 4041, 4836, 3750, 7525, 5445, 6928, 1358, 3607, 331, 1720, 2908, 3516,
4691, 7319, 3126, 3120, 4717, 4143, 5606, 4896, 6883, 7938, 7373, 913, 5882,
3946, 5496, 1226, 6744, 3926, 3659, 7968, 3839, 2657, 153, 7580, 3191, 1424
, 6614, 6794, 202, 3496, 1316, 4513, 5353, 2986, 1289, 6986, 4204, 1644, 834
, 7246, 1399, 405, 432, 7969, 2360, 6325, 6257, 453, 4492, 6847, 4874, 7453,
1985, 2980, 1472, 6351, 6518, 3980, 966, 6676, 95, 2995, 7184, 6751, 37,
1759, 7109, 1703, 1642, 7866, 3476, 3411, 7722, 7888, 990, 2177, 3837, 7397,
5777, 500, 6521, 5428, 2324, 1880, 1716, 7296, 3358, 5554, 935, 3737, 1634,
6760, 4589, 6830, 4261, 6634, 875, 6921, 5039, 6972, 2507, 2795, 223, 34,
2144, 2180, 3673, 4327, 6126, 4879, 2971, 1545, 6337, 7496, 2606, 1028, 1147
, 5515, 4856, 7737, 4972, 5258, 5422, 6779, 5657, 2027, 4006, 5879, 6111,
2044, 3914, 6077, 7729, 5268, 5161, 7855, 1470, 5383, 6055, 3524, 5358, 4677
, 7061, 4090, 2250, 4687, 3740, 2134, 635, 5847, 5074, 2201, 1386, 2228,
4015, 1473, 967, 7103, 6489, 4920, 4006, 4877, 1755, 6494, 2435, 6728, 7156,
5358, 5862, 2348, 7756, 5391, 7329, 476, 3969, 6905, 2935, 542, 5600, 2818,
5399, 3130, 2992, 2244, 7109, 3690, 7847, 749, 5850, 1790, 3520, 1507, 1058
, 4687, 1764, 3730, 611, 3613, 4485, 3475, 5949, 1160, 3722, 4986, 2605,
2407, 1188, 252, 3307, 2505, 5184, 5819, 756, 3270, 7061, 5552, 610, 2880,
5917, 7028, 4982, 2875, 2336, 1131, 2744, 4310, 4651, 2701, 2485, 2086, 5216
, 466, 1768, 3246, 1063, 1978, 4467, 2748, 7490, 566, 1228, 2467, 511, 6646,
2037, 7888, 2182, 2960, 1763, 5771, 3794, 5258, 1024, 7628, 1277, 2052,
3404, 951, 51, 1989, 7839, 2806, 4937, 6560, 3145, 5170, 7014, 7490, 1818,
6830, 5919, 4635, 6141, 1344, 417, 1255, 639, 2732, 4935, 5656, 1134, 2334,
7820, 1186, 6620, 6404, 4954, 3811, 515, 6982, 1793, 6572, 6850, 2275, 2243,
5936, 4741, 6633, 7628, 4360, 3268, 2384, 702, 1248, 1378, 6196, 171, 3586,
757, 7470, 7132, 765, 3301, 6798, 4686, 2993, 6061, 3190, 5308, 6330, 5055,
7958, 4375, 5687, 2756, 575, 1107, 3062, 7233, 5926, 411, 5437, 2645, 5624,
7909, 567, 6047, 7252, 735, 1722, 4732, 4778, 2569, 1713, 3118, 750, 4124,
4011, 7256, 7800, 2728, 1215, 7205, 6523, 123, 3033, 2633, 160, 6525, 3558,
927, 5950, 1817, 4824, 3826, 5176, 726, 6038, 1047, 6196, 452, 2371, 6711,
2803, 6801, 3690, 2603, 530, 5819, 7043, 1472, 2588, 1888, 228, 4954, 1289,
6961, 2695, 5876, 3736, 5637, 2228, 7045, 4740, 7625, 907, 1790, 3814, 1430,
6960, 4208, 5287, 4123, 6803, 587, 4703, 5881, 7770, 1602, 399, 366, 5294,
7626, 1527, 7656, 7967, 7104, 5141, 7099, 949, 5034, 2492, 3310, 1620, 2133,
4557, 1456, 1163, 1950, 148, 2920, 5113, 2957, 4929, 4522, 2972, 4124, 833,
5, 4599, 5653, 6008, 2681, 3487, 6937, 6750, 5126, 5475, 3069, 627, 3167,
1302, 4814, 6368, 829, 5051, 7925, 6188, 7953, 6411, 4406, 2711, 7761, 4773,
2706, 662, 1780, 6995, 6413, 492, 3769, 5684, 3274, 6818, 7584, 5836, 6354,
739, 2300, 1701, 115, 2422, 4192, 1311, 6149, 6424, 4471, 859, 5256, 53,
3504, 8000,
【在 r*****s 的大作中提到】
: 不会，rmq和dp结果都是1763.
:
:
: 果然你做错了， 结果不对，哈哈。
:
: 3460
:
: 6414
:
| z*********n
发帖数: 1451 | 32
6593
4836,
7478
3478,
你的test case哪找的？POJ不是没法看吗？
【在 c*******a 的大作中提到】
: 蠢还嘴硬。
: 看看最长的结果：
: l = 1775 r = 5235 max =8000
: result is: 3460
: 1, 519, 1654, 1561, 421, 3477, 1093, 1757, 4600, 2579, 7076, 747, 5014, 6593
: , 2384, 203, 1345, 4369, 6169, 4880, 6890, 5159, 3526, 2354, 1822, 3264,
: 1093, 2618, 6864, 5807, 5197, 3094, 5695, 6721, 786, 1164, 6532, 6530, 4836,
: 7179, 5690, 7961, 7397, 157, 5770, 3918, 1573, 4858, 3281, 2412, 1180, 7478
: , 6193, 7618, 6403, 3033, 3761, 1475, 1423, 5007, 3666, 3725, 7435, 6774,
: 7535, 7751, 2832, 2197, 2639, 4259, 2212, 557, 6859, 6851, 1325, 6567, 3478,
| r*****s
发帖数: 1815 | 33 你理解错题意了，你这个数据里面有两个1，所以中间需要断开。
也怪我，题目描述和原题不一样了
注意这里：5430, 1, 5526
嘴能干净一点吗？
: 蠢还嘴硬。
: 看看最长的结果：
: l = 1775 r = 5235 max =8000
: result is: 3460
: 1, 519, 1654, 1561, 421, 3477, 1093, 1757, 4600, 2579, 7076, 747
, 5014
, 6593
: , 2384, 203, 1345, 4369, 6169, 4880, 6890, 5159, 3526, 2354,
1822,
3264,
: 1093, 2618, 6864, 5807, 5197, 3094, 5695, 6721, 786, 1164, 6532,
6530,
4836,
: 7179, 5690, 7961, 7397, 157, 5770, 3918, 1573, 4858, 3281, 2412
, 1180
, 7478
: , 6193, 7618, 6403, 3033, 3761, 1475, 1423, 5007, 3666, 3725,
7435,
6774,
: 7535, 7751, 2832, 2197, 2639, 4259, 2212, 557, 6859, 6851, 1325,
6567,
3478,
【在 c*******a 的大作中提到】
: 蠢还嘴硬。
: 看看最长的结果：
: l = 1775 r = 5235 max =8000
: result is: 3460
: 1, 519, 1654, 1561, 421, 3477, 1093, 1757, 4600, 2579, 7076, 747, 5014, 6593
: , 2384, 203, 1345, 4369, 6169, 4880, 6890, 5159, 3526, 2354, 1822, 3264,
: 1093, 2618, 6864, 5807, 5197, 3094, 5695, 6721, 786, 1164, 6532, 6530, 4836,
: 7179, 5690, 7961, 7397, 157, 5770, 3918, 1573, 4858, 3281, 2412, 1180, 7478
: , 6193, 7618, 6403, 3033, 3761, 1475, 1423, 5007, 3666, 3725, 7435, 6774,
: 7535, 7751, 2832, 2197, 2639, 4259, 2212, 557, 6859, 6851, 1325, 6567, 3478,
| z*********n
发帖数: 1451 | 34
是的，这个题我看了你的链接才意识到是没有重复的，我之前想的乱七八糟都是围绕有
重复展开的，果断跑路了。
【在 r*****s 的大作中提到】
: 你理解错题意了，你这个数据里面有两个1，所以中间需要断开。
: 也怪我，题目描述和原题不一样了
: 注意这里：5430, 1, 5526
: 嘴能干净一点吗？
:
:
: 蠢还嘴硬。
:
: 看看最长的结果：
:
: l = 1775 r = 5235 max =8000
:
: result is: 3460
:
: 1, 519, 1654, 1561, 421, 3477, 1093, 1757, 4600, 2579, 7076, 747
| r*****s
发帖数: 1815 | 35 不是，是我手机打字描述错题目了
是有重复的，但是左边要保证比中间的都小，右边要保证比中间的都大。。。
一边刷碗一边打字很辛苦的啊，还要担心手机进水
: 是的，这个题我看了你的链接才意识到是没有重复的，我之前想的乱七八糟都是
围绕有
: 重复展开的，果断跑路了。
【在 z*********n 的大作中提到】
:
: 是的，这个题我看了你的链接才意识到是没有重复的，我之前想的乱七八糟都是围绕有
: 重复展开的，果断跑路了。
| z*********n
发帖数: 1451 | 36
题目是：
Xuanxuan has n sticks of different length.
我开始以为可以有重复的，后来看了你的code以为又不可以。谁知道他这different到
底啥意思。
不过poj题目描述不清也不是新闻了。
如果是你说的那样，我之前想的就全盘作废了。。
珍惜生命远离poj。。。
【在 r*****s 的大作中提到】
: 不是，是我手机打字描述错题目了
: 是有重复的，但是左边要保证比中间的都小，右边要保证比中间的都大。。。
: 一边刷碗一边打字很辛苦的啊，还要担心手机进水
:
:
: 是的，这个题我看了你的链接才意识到是没有重复的，我之前想的乱七八糟都是
: 围绕有
:
: 重复展开的，果断跑路了。
:
| r*****s
发帖数: 1815 | 37 对，大家在discussion里面大骂数据原来是有重复的
然后就各种混乱了。。。
: 题目是：
: Xuanxuan has n sticks of different length.
: 我开始以为可以有重复的，后来看了你的code以为又不可以。谁知道他这
different到
: 底啥意思。
: 不过poj题目描述不清也不是新闻了。
: 如果是你说的那样，我之前想的就全盘作废了。。
: 珍惜生命远离poj。。。
【在 z*********n 的大作中提到】
:
: 题目是：
: Xuanxuan has n sticks of different length.
: 我开始以为可以有重复的，后来看了你的code以为又不可以。谁知道他这different到
: 底啥意思。
: 不过poj题目描述不清也不是新闻了。
: 如果是你说的那样，我之前想的就全盘作废了。。
: 珍惜生命远离poj。。。
| c*******a
发帖数: 1879 | 38 好吧， 按照新的要求改了
结果是：
l = 3472 r = 5235 max =8000
result is: 1763
你的算法的运行时间多少？
【在 r*****s 的大作中提到】
: 对，大家在discussion里面大骂数据原来是有重复的
: 然后就各种混乱了。。。
:
:
: 题目是：
:
: Xuanxuan has n sticks of different length.
:
: 我开始以为可以有重复的，后来看了你的code以为又不可以。谁知道他这
: different到
:
: 底啥意思。
:
: 不过poj题目描述不清也不是新闻了。
:
: 如果是你说的那样，我之前想的就全盘作废了。。
| r*****s
发帖数: 1815 | 39 400上下浮动。
刚才去poj上偷窥了一眼，我在这发了之后好几个人都跑上去提交了啊。。。
: 好吧， 按照新的要求改了
: 结果是：
: l = 3472 r = 5235 max =8000
: result is: 1763
: 你的算法的运行时间多少？
【在 c*******a 的大作中提到】
: 好吧， 按照新的要求改了
: 结果是：
: l = 3472 r = 5235 max =8000
: result is: 1763
: 你的算法的运行时间多少？
| c*******a
发帖数: 1879 | 40 我JAVA的算法：
l = 3472 r = 5235 max =8000
result is: 1763
time spent: 47 ms
你说的是400ms ?C++?
【在 r*****s 的大作中提到】
: 400上下浮动。
: 刚才去poj上偷窥了一眼，我在这发了之后好几个人都跑上去提交了啊。。。
:
:
: 好吧， 按照新的要求改了
:
: 结果是：
:
: l = 3472 r = 5235 max =8000
:
: result is: 1763
:
: 你的算法的运行时间多少？
:
| | | r*****s
发帖数: 1815 | | u***n
发帖数: 21026 | 42 哈哈哈哈
【在 t******l 的大作中提到】
: 大哥
: 老板到处在找你
: 说你再不去刷盘子就让你滚蛋。。
|
|
