{"id":3982,"date":"2018-12-06T18:23:01","date_gmt":"2018-12-06T15:23:01","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=3982"},"modified":"2018-12-25T20:09:25","modified_gmt":"2018-12-25T17:09:25","slug":"e-olymp-7457-max-min-%d0%b2-%d0%b4%d0%b2%d1%96%d0%b9%d0%ba%d0%be%d0%b2%d1%96%d0%b9-%d1%81%d0%b8%d1%81%d1%82%d0%b5%d0%bc%d1%96-%d1%81%d1%87%d0%b8%d1%81%d0%bb%d0%b5%d0%bd%d0%bd%d1%8f","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=3982","title":{"rendered":"e-olymp 7457. Max-Min \u0432 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u0456\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0456 \u0441\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044f"},"content":{"rendered":"<h1> \u0423\u043c\u043e\u0432\u0430<\/h1>\n<p>\u0412\u0438\u0432\u0447\u0430\u044e\u0447\u0438 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u0443 \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044f, \u0412\u0430\u0441\u0438\u043b\u044c\u043a\u043e \u0432\u0438\u0440\u0456\u0448\u0438\u0432 \u043f\u043e\u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0443\u0432\u0430\u0442\u0438\u0441\u044f \u0456 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u0432 \u0442\u0430\u043a\u0443 \u0432\u043f\u0440\u0430\u0432\u0443. \u0412\u0456\u043d \u0456\u0437 \u0431\u0456\u0442\u0456\u0432 \u0447\u0438\u0441\u043b\u0430 \u0441\u0442\u0432\u043e\u0440\u044e\u0432\u0430\u0432 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0435 \u0456 \u043d\u0430\u0439\u043c\u0435\u043d\u0448\u0435 \u0447\u0438\u0441\u043b\u043e, \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0447\u0438 \u0431\u0456\u0442\u0438, \u043f\u0456\u0441\u043b\u044f \u0447\u043e\u0433\u043e \u0437\u043d\u0430\u0445\u043e\u0434\u0438\u0432 \u0457\u0445 \u0440\u0456\u0437\u043d\u0438\u0446\u044e. \u041f\u0440\u043e\u0442\u0435 \u0445\u043b\u043e\u043f\u0435\u0446\u044c \u043d\u0435 \u0437\u043d\u0430\u0454, \u0447\u0438 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u0432\u0438\u043a\u043e\u043d\u0443\u0454 \u0432\u043f\u0440\u0430\u0432\u0443. \u0414\u043e\u043f\u043e\u043c\u043e\u0436\u0456\u0442\u044c \u0439\u043e\u043c\u0443. \u041d\u0430\u043f\u0438\u0448\u0456\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443, \u044f\u043a\u0430 \u0437\u0430 \u0434\u0430\u043d\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c $N$\u00a0\u0437\u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u0440\u0456\u0437\u043d\u0438\u0446\u044e \u043c\u0456\u0436 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0438\u043c \u0456 \u043d\u0430\u0439\u043c\u0435\u043d\u0448\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c, \u044f\u043a\u0456 \u0443\u0442\u0432\u043e\u0440\u044e\u044e\u0442\u044c\u0441\u044f \u0456\u0437 \u0431\u0456\u0442\u0456\u0432 \u0437\u0430\u0434\u0430\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430. \u0423 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0438\u0439 \u0431\u0456\u0442 \u0441\u043f\u0456\u0432\u043f\u0430\u0434\u0430\u0454 \u0437 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0438\u043c \u0431\u0456\u0442\u043e\u043c \u0437\u0430\u0434\u0430\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430.<\/p>\n<h2> \u041f\u043e\u044f\u0441\u043d\u0435\u043d\u043d\u044f<\/h2>\n<p>$N=13_{10}$, \u0432 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u0456\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0456 \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044f \u2014 $1101_2$, \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0435 \u0447\u0438\u0441\u043b\u043e $1110_2\u00a0=\u00a014_{10}$, \u043d\u0430\u0439\u043c\u0435\u043d\u0448\u0435 \u0447\u0438\u0441\u043b\u043e $0111_2\u00a0=\u00a07_{10}$. $14\u22127=7$.<\/p>\n<h2> \u0412\u0445\u0456\u0434\u043d\u0456 \u0434\u0430\u043d\u0456<\/h2>\n<p>\u0412 \u0454\u0434\u0438\u043d\u043e\u043c\u0443 \u0440\u044f\u0434\u043a\u0443 \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u0435 \u0447\u0438\u0441\u043b\u043e $N\u00a0(N&lt;2^{31})$.<\/p>\n<h2> \u0412\u0438\u0445\u0456\u0434\u043d\u0456 \u0434\u0430\u043d\u0456<\/h2>\n<p>\u0404\u0434\u0438\u043d\u0435 \u0447\u0438\u0441\u043b\u043e \u2014 \u0432\u0456\u0434\u043f\u043e\u0432\u0456\u0434\u044c \u0434\u043e \u0432\u043f\u0440\u0430\u0432\u0438 \u0412\u0430\u0441\u0438\u043b\u044c\u043a\u0430.<\/p>\n<h2> \u0422\u0435\u0441\u0442\u0438 <\/h2>\n<table>\n<tr>\n<td><strong> \u0412\u0445\u0456\u0434\u043d\u0456 \u0434\u0430\u043d\u0456 <\/strong> <\/td>\n<td> <strong> \u0412\u0438\u0445\u0456\u0434\u043d\u0456 \u0434\u0430\u043d\u0456 <\/strong> <\/td>\n<\/tr>\n<tr>\n<td>2<\/td>\n<td>1<\/td>\n<\/tr>\n<tr>\n<td>15<\/td>\n<td>0<\/td>\n<\/tr>\n<tr>\n<td>86<\/td>\n<td>105<\/td>\n<\/tr>\n<tr>\n<td>1000<\/td>\n<td>945<\/td>\n<\/tr>\n<tr>\n<td>40<\/td>\n<td>45<\/td>\n<\/tr>\n<\/table>\n<h2>\u041a\u043e\u0434 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0438<\/h2>\n<p>&nbsp;<\/p>\n<pre class=\"lang:java decode:true\">import java.util.*;\r\nimport java.lang.*;\r\nimport java.io.*;\r\n\r\nclass Main\r\n{\r\n\t public static double max_number(int n1, int n0){\r\n\t \tdouble number = 0;\r\n    \tfor (int i = n0+n1-1; i &gt;= n0; i = i-1)\r\n    \t{\r\n        \tnumber += Math.pow(2, i);  \r\n    \t}\r\n    \treturn (number);\r\n\t}\r\n\tpublic static double min_number(int n1, int n0)\r\n\t{\r\n\t    double  number = 0;\r\n\t    for (int i = n1-1; i &gt;= 0; i = i-1)\r\n\t    {\r\n\t        number = number + Math.pow(2, i);  \r\n\t    }\r\n\t    return(number);\r\n\t}\r\n\tpublic static void main (String[] args) throws java.lang.Exception\r\n\t{\r\n\t    Scanner in = new Scanner(System.in);\r\n        int n = in.nextInt();\r\n\t    int n1=0;\r\n\t    int n0=0;\r\n\t    while (n&gt;0)\r\n\t    {\r\n\t        if (n%2==1){\r\n\t        \tn1=n1+1;\r\n\t        \t}\r\n\t        else{\r\n\t        \tn0+=1;\r\n\t        }\r\n\t        n\/=2;\r\n\t    }\r\n\t    int res = (int) max_number(n1, n0) - (int) min_number(n1, n0);\r\n\t    System.out.print(res);\r\n\t}\r\n}<\/pre>\n<p>&nbsp;<\/p>\n<h2>\u0420\u0456\u0448\u0435\u043d\u043d\u044f<\/h2>\n<p>\u041f\u0440\u043e\u0446\u0435\u0441 \u0432\u0438\u0440\u0456\u0448\u0435\u043d\u043d\u044f \u0434\u0430\u043d\u043e\u0457 \u0437\u0430\u0434\u0430\u0447\u0456 \u043f\u043e\u0434\u0456\u043b\u044f\u0454\u0442\u044c\u0441\u044f \u043d\u0430 4 \u043a\u0440\u043e\u043a\u0438:<\/p>\n<ol>\n<li>\u0417\u0430 \u0434\u043e\u043f\u043e\u043c\u043e\u0433\u043e\u044e \u0446\u0438\u043a\u043b\u0443 \u0440\u0430\u0445\u0443\u0454\u043c\u043e \u043a\u0456\u043b\u044c\u043a\u0456\u0441\u0442\u044c \u043e\u0434\u0438\u043d\u0438\u0446\u044c \u0442\u0430 \u043d\u0443\u043b\u0456\u0432 \u0443 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u043e\u043c\u0443 \u0432\u0438\u0433\u043b\u044f\u0434\u0456 \u043f\u043e\u0434\u0430\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 $n$.<\/li>\n<li>\u0421\u0442\u0432\u043e\u0440\u0438\u043c\u043e \u0444\u0443\u043d\u043a\u0446\u0456\u044e $max_number$, \u044f\u043a\u0430 \u0437\u0430 \u043f\u043e\u0434\u0430\u043d\u043e\u044e \u043a\u0456\u043b\u044c\u043a\u0456\u0441\u0442\u044e \u043d\u0443\u043b\u0456\u0432 \u0442\u0430 \u043e\u0434\u0438\u043d\u0438\u0446\u044c \u0431\u0443\u0434\u0435 \u043f\u043e\u0432\u0435\u0440\u0442\u0430\u0442\u0438 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0435 \u0447\u0438\u0441\u043b\u043e, \u044f\u043a\u0435 \u0432 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u0456\u0439 \u0444\u043e\u0440\u043c\u0456 \u0441\u043a\u043b\u0430\u0434\u0430\u0442\u0438\u043c\u0435\u0442\u044c\u0441\u044f \u0437 \u0446\u0456\u0454\u0457 \u043a\u0456\u043b\u044c\u043a\u043e\u0441\u0442\u0456 \u043e\u0434\u0438\u043d\u0438\u0446\u044c \u0442\u0430 \u043d\u0443\u043b\u0456\u0432. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0449\u043e \u043e\u0442\u0440\u0438\u043c\u0430\u0442\u0438 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0435 \u0447\u0438\u0441\u043b\u043e \u0432 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u043e\u043c\u0443 \u0432\u0438\u0433\u043b\u044f\u0434\u0456 \u043c\u043e\u0436\u043d\u0430, \u044f\u043a\u0449\u043e \u0437\u0430\u043f\u0438\u0441\u0430\u0442\u0438 \u0441\u043f\u043e\u0447\u0430\u0442\u043a\u0443 \u0432\u0441\u0456 \u043e\u0434\u0438\u043d\u0438\u0446\u0456, \u0430 \u043f\u043e\u0442\u0456\u043c \u2014 \u0443\u0441\u0456 \u043d\u0443\u043b\u0456.<\/li>\n<li>\u0421\u0442\u0432\u043e\u0440\u0438\u043c\u043e \u0444\u0443\u043d\u043a\u0446\u0456\u044e $min_number$, \u044f\u043a\u0430 \u0437\u0430 \u043f\u043e\u0434\u0430\u043d\u043e\u044e \u043a\u0456\u043b\u044c\u043a\u0456\u0441\u0442\u044e \u043d\u0443\u043b\u0456\u0432 \u0442\u0430 \u043e\u0434\u0438\u043d\u0438\u0446\u044c \u0431\u0443\u0434\u0435 \u043f\u043e\u0432\u0435\u0440\u0442\u0430\u0442\u0438 \u043d\u0430\u0439\u043c\u0435\u043d\u0448\u0435 \u0447\u0438\u0441\u043b\u043e, \u044f\u043a\u0435 \u0432 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u0456\u0439 \u0444\u043e\u0440\u043c\u0456 \u0441\u043a\u043b\u0430\u0434\u0430\u0442\u0438\u043c\u0435\u0442\u044c\u0441\u044f \u0437 \u0446\u0456\u0454\u0457 \u043a\u0456\u043b\u044c\u043a\u043e\u0441\u0442\u0456 \u043e\u0434\u0438\u043d\u0438\u0446\u044c \u0442\u0430 \u043d\u0443\u043b\u0456\u0432. \u0417\u0440\u043e\u0437\u0443\u043c\u0456\u043b\u043e, \u0449\u043e \u043d\u0430\u0439\u043c\u0435\u043d\u0448\u0435 \u0447\u0438\u0441\u043b\u043e \u0431\u0443\u0434\u0435 \u0432\u0438\u0433\u043b\u044f\u0434\u0430\u0442\u0438 \u043d\u0430\u0432\u043f\u0430\u043a\u0438 \u2014 \u0441\u043f\u043e\u0447\u0430\u0442\u043a\u0443 \u0431\u0443\u0434\u0443\u0442\u044c \u0441\u0442\u043e\u044f\u0442\u0438 \u0432\u0441\u0456 \u043d\u0443\u043b\u0456, \u0430 \u043f\u043e\u0442\u0456\u043c \u2014 \u0443\u0441\u0456 \u043e\u0434\u0438\u043d\u0438\u0446\u0456.<\/li>\n<li>\u0412\u0438\u0432\u0435\u0434\u0435\u043c\u043e \u043d\u0430 \u0435\u043a\u0440\u0430\u043d \u0440\u0456\u0437\u043d\u0438\u0446\u044e \u043f\u0456\u0434\u0440\u0430\u0445\u043e\u0432\u0430\u043d\u0438\u0445 \u0444\u0443\u043d\u043a\u0446\u0456\u044f\u043c\u0438 $max_number$ \u0442\u0430 $min_number$ \u0437\u043d\u0430\u0447\u0435\u043d\u044c.<\/li>\n<h2>\u041f\u043e\u0441\u0438\u043b\u0430\u043d\u043d\u044f<\/h2>\n<p><a href=\"https:\/\/www.e-olymp.com\/ru\/problems\/7457\" rel=\"noopener\" target=\"_blank\">\u0423\u043c\u043e\u0432\u0430 \u043d\u0430 e-olymp<\/a><br \/>\n<a href=\"http:\/\/cpp.mazurok.com\/e-olymp-7457\/\" rel=\"noopener\" target=\"_blank\">\u0412\u0438\u0440\u0456\u0448\u0435\u043d\u043d\u044f \u043c\u043e\u0432\u043e\u044e C++ \u0437 \u043f\u043e\u044f\u0441\u043d\u0435\u043d\u043d\u044f\u043c\u0438<\/a><br \/>\n<a href=\"https:\/\/ideone.com\/ZNq2QT\" rel=\"noopener\" target=\"_blank\">\u041a\u043e\u0434 \u043d\u0430 java<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0423\u043c\u043e\u0432\u0430 \u0412\u0438\u0432\u0447\u0430\u044e\u0447\u0438 \u0434\u0432\u0456\u0439\u043a\u043e\u0432\u0443 \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044f, \u0412\u0430\u0441\u0438\u043b\u044c\u043a\u043e \u0432\u0438\u0440\u0456\u0448\u0438\u0432 \u043f\u043e\u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0443\u0432\u0430\u0442\u0438\u0441\u044f \u0456 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u0432 \u0442\u0430\u043a\u0443 \u0432\u043f\u0440\u0430\u0432\u0443. \u0412\u0456\u043d \u0456\u0437 \u0431\u0456\u0442\u0456\u0432 \u0447\u0438\u0441\u043b\u0430 \u0441\u0442\u0432\u043e\u0440\u044e\u0432\u0430\u0432 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0435 \u0456 \u043d\u0430\u0439\u043c\u0435\u043d\u0448\u0435 \u0447\u0438\u0441\u043b\u043e, \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0447\u0438 \u0431\u0456\u0442\u0438, \u043f\u0456\u0441\u043b\u044f \u0447\u043e\u0433\u043e \u0437\u043d\u0430\u0445\u043e\u0434\u0438\u0432 \u0457\u0445 \u0440\u0456\u0437\u043d\u0438\u0446\u044e. \u041f\u0440\u043e\u0442\u0435 \u0445\u043b\u043e\u043f\u0435\u0446\u044c \u043d\u0435 \u0437\u043d\u0430\u0454, \u0447\u0438 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u0432\u0438\u043a\u043e\u043d\u0443\u0454 \u0432\u043f\u0440\u0430\u0432\u0443. \u0414\u043e\u043f\u043e\u043c\u043e\u0436\u0456\u0442\u044c \u0439\u043e\u043c\u0443. \u041d\u0430\u043f\u0438\u0448\u0456\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0443, \u044f\u043a\u0430 \u0437\u0430 \u0434\u0430\u043d\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c $N$\u00a0\u0437\u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u0440\u0456\u0437\u043d\u0438\u0446\u044e \u043c\u0456\u0436 \u043d\u0430\u0439\u0431\u0456\u043b\u044c\u0448\u0438\u043c \u0456 \u043d\u0430\u0439\u043c\u0435\u043d\u0448\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c, \u044f\u043a\u0456 \u0443\u0442\u0432\u043e\u0440\u044e\u044e\u0442\u044c\u0441\u044f \u0456\u0437 \u0431\u0456\u0442\u0456\u0432 &hellip; <a href=\"https:\/\/java.mazurok.com\/?p=3982\" class=\"more-link\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":118,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[495,357,358,496,75],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/3982"}],"collection":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/users\/118"}],"replies":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3982"}],"version-history":[{"count":5,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/3982\/revisions"}],"predecessor-version":[{"id":4161,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/3982\/revisions\/4161"}],"wp:attachment":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3982"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3982"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3982"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}