{"id":417,"date":"2017-10-28T21:59:27","date_gmt":"2017-10-28T13:59:27","guid":{"rendered":"http:\/\/www.toodyao.com\/?p=417"},"modified":"2017-11-11T14:01:55","modified_gmt":"2017-11-11T06:01:55","slug":"poj-1852-ants","status":"publish","type":"post","link":"https:\/\/www.toodyao.com\/?p=417","title":{"rendered":"POJ 1852 Ants"},"content":{"rendered":"<p><a href=\"http:\/\/poj.org\/problem?id=1852\">http:\/\/poj.org\/problem?id=1852<\/a><\/p>\n<p>\u4e24\u53ea\u8682\u8681\u76f8\u9047\u540e\u76f8\u53cd\u65b9\u5411\u8d70\uff0c\u7b49\u4e8e\u4e24\u53ea\u8682\u8681\u76f8\u9047\u540e\u4e0d\u8f6c\u5411\u7ee7\u7eed\u5411\u524d\u8d70\uff0c\u7b97\u8682\u8681\u8ddd\u7aef\u70b9\u7684\u8ddd\u79bb\u5373\u53ef<\/p>\n<p>\u6570\u636e\u91cf\u8f83\u5927\uff0c\u8981\u7528scanf\u8bfb\u5165\uff0c\u6216\u8005\u7528cin\u52a0\u901f<\/p>\n<pre class=\"theme:sublime-text font:consolas font-size:16 toolbar-overlay:false lang:c++ decode:true\">ios::sync_with_stdio(false);\ncin.tie(0);<\/pre>\n<pre class=\"theme:sublime-text font:consolas font-size:16 toolbar-overlay:false lang:c++ decode:true\">#include &lt;iostream&gt;\n#include &lt;cstdio&gt;\n#include &lt;algorithm&gt;\nusing namespace std;\n\n#define INF 0x3F3F3F3F\n\nvoid solve()\n{\n    int len, n;\n    cin &gt;&gt; len &gt;&gt; n;\n    int a[n];\n    for(int i = 0; i &lt; n; i++)\n        cin &gt;&gt; a[i];\n    \n    int mint = 0, maxt = 0;\n    for(int i = 0; i &lt; n; i++)\n        mint = max(mint, min(a[i], len - a[i]));\n\n    for (int i = 0; i &lt; n; i++)\n        maxt = max(maxt, max(a[i], len - a[i]));\n    cout &lt;&lt; mint &lt;&lt; \" \" &lt;&lt; maxt &lt;&lt; endl;\n\n}\n\nint main()\n{\n    ios::sync_with_stdio(false);\n    cin.tie(0);\n    int n;\n    cin &gt;&gt; n;\n    while(n--)\n        solve();\n    return 0;\n}<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>http:\/\/poj.org\/problem?id=1852 \u4e24\u53ea\u8682\u8681\u76f8\u9047\u540e\u76f8\u53cd\u65b9\u5411\u8d70\uff0c\u7b49\u4e8e\u4e24\u53ea\u8682\u8681\u76f8\u9047\u540e\u4e0d\u8f6c [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13],"tags":[14,19,15,16],"class_list":["post-417","post","type-post","status-publish","format-standard","hentry","category-acm","tag-acm","tag-cc","tag-poj","tag-16"],"_links":{"self":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts\/417","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=417"}],"version-history":[{"count":8,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts\/417\/revisions"}],"predecessor-version":[{"id":486,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts\/417\/revisions\/486"}],"wp:attachment":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=417"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=417"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=417"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}