{"id":2659,"date":"2017-07-05T19:10:51","date_gmt":"2017-07-05T16:10:51","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=2659"},"modified":"2017-07-05T23:10:48","modified_gmt":"2017-07-05T20:10:48","slug":"e-olymp-6128-%d0%bf%d1%80%d0%be%d1%81%d1%82%d0%be%d0%b9-%d0%b4%d0%b5%d0%ba","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=2659","title":{"rendered":"e-olymp 6128. \u041f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043a"},"content":{"rendered":"<h1>\u041f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0437\u0430\u0434\u0430\u0447\u0438<\/h1>\n<p>\u0420\u0435\u0430\u043b\u0438\u0437\u0443\u0439\u0442\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445 <i>&#171;\u0434\u0435\u043a&#187;<\/i>. \u041d\u0430\u043f\u0438\u0448\u0438\u0442\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0443\u044e \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0434\u0435\u043a\u0430 \u0438 \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u0443\u044e\u0449\u0443\u044e \u0440\u0430\u0431\u043e\u0442\u0443 \u0434\u0435\u043a\u0430, \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0432 \u0432\u0441\u0435 \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0435 \u0437\u0434\u0435\u0441\u044c \u043c\u0435\u0442\u043e\u0434\u044b. \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u043c\u0430\u043d\u0434 \u0438 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442 \u0442\u0443 \u0438\u043b\u0438 \u0438\u043d\u0443\u044e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e. \u041f\u043e\u0441\u043b\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u043e\u0434\u043d\u0443 \u0441\u0442\u0440\u043e\u0447\u043a\u0443. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u0434\u043b\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b:<\/p>\n<p><b>push_front<\/b><\/p>\n<p>\u0414\u043e\u0431\u0430\u0432\u0438\u0442\u044c (\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c) \u0432 \u043d\u0430\u0447\u0430\u043b\u043e \u0434\u0435\u043a\u0430 \u043d\u043e\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 <b>ok<\/b>.<\/p>\n<p><b>push_back<\/b><\/p>\n<p>\u0414\u043e\u0431\u0430\u0432\u0438\u0442\u044c (\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c) \u0432 \u043a\u043e\u043d\u0435\u0446 \u0434\u0435\u043a\u0430 \u043d\u043e\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 <b>ok<\/b>.<\/p>\n<p><b>pop_front<\/b><\/p>\n<p>\u0418\u0437\u0432\u043b\u0435\u0447\u044c \u0438\u0437 \u0434\u0435\u043a\u0430 \u043f\u0435\u0440\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435.<\/p>\n<p><b>pop_back<\/b><\/p>\n<p>\u0418\u0437\u0432\u043b\u0435\u0447\u044c \u0438\u0437 \u0434\u0435\u043a\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435.<\/p>\n<p><b>front<\/b><\/p>\n<p>\u0423\u0437\u043d\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 (\u043d\u0435 \u0443\u0434\u0430\u043b\u044f\u044f \u0435\u0433\u043e). \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435.<\/p>\n<p><b>back<\/b><\/p>\n<p>\u0423\u0437\u043d\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 (\u043d\u0435 \u0443\u0434\u0430\u043b\u044f\u044f \u0435\u0433\u043e). \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435.<\/p>\n<p><b>size<\/b><\/p>\n<p>\u0412\u044b\u0432\u0435\u0441\u0442\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435.<\/p>\n<p><b>clear<\/b><\/p>\n<p>\u041e\u0447\u0438\u0441\u0442\u0438\u0442\u044c \u0434\u0435\u043a (\u0443\u0434\u0430\u043b\u0438\u0442\u044c \u0438\u0437 \u043d\u0435\u0433\u043e \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b) \u0438 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 <b>ok<\/b>.<\/p>\n<p><b>exit<\/b><\/p>\n<p>\u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 <b>bye<\/b> \u0438 \u0437\u0430\u0432\u0435\u0440\u0448\u0438\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u0443.<\/p>\n<p>\u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435 \u0432 \u043b\u044e\u0431\u043e\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u0438\u0442 [latex]100[\/latex]. \u0412\u0441\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438:<\/p>\n<p><b><\/p>\n<ul>\n<li>pop_front,<\/li>\n<li>pop_back,<\/li>\n<li>front,<\/li>\n<li>back<\/li>\n<\/ul>\n<p><\/b><\/p>\n<p>\u0432\u0441\u0435\u0433\u0434\u0430 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b.<\/p>\n<p>\u041e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435: \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432\u043e \u0432\u0441\u0435\u0445 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0435\u0442 [latex]10000[\/latex], \u0435\u0441\u043b\u0438 \u044d\u0442\u043e \u043d\u0435 \u0443\u043a\u0430\u0437\u0430\u043d\u043e \u043e\u0441\u043e\u0431\u043e.<\/p>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c <a href=\"https:\/\/www.e-olymp.com\/ru\/problems\/6128\" target=\"_blank\" rel=\"noopener\">\u0437\u0434\u0435\u0441\u044c<\/a>.<\/p>\n<h1>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435:<\/h1>\n<p>\u041e\u043f\u0438\u0441\u0430\u043d\u044b \u0432 \u0443\u0441\u043b\u043e\u0432\u0438\u0438. \u0421\u043c. \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u0438\u043c\u0435\u0440 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<h1>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435:<\/h1>\n<p>\u041e\u043f\u0438\u0441\u0430\u043d\u044b \u0432 \u0443\u0441\u043b\u043e\u0432\u0438\u0438. \u0421\u043c. \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u0438\u043c\u0435\u0440 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<h1>\u0422\u0435\u0441\u0442\u044b<\/h1>\n<table style=\"width: 368px\">\n<tbody>\n<tr>\n<td style=\"text-align: center;width: 20px\">\u2116<\/td>\n<td style=\"text-align: center;width: 128px\">\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/td>\n<td style=\"text-align: center;width: 128px\">\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;width: 20px;vertical-align: middle\">1<\/td>\n<td style=\"text-align: center;width: 128px\">push_back 3<br \/>\npush_front 14<br \/>\nsize<br \/>\nclear<br \/>\npush_front 1<br \/>\nback<br \/>\npush_back 2<br \/>\nfront<br \/>\npop_back<br \/>\nsize<br \/>\npop_front<br \/>\nsize<br \/>\nexit<\/td>\n<td style=\"text-align: center;width: 128px\">ok<br \/>\nok<br \/>\n2<br \/>\nok<br \/>\nok<br \/>\n1<br \/>\nok<br \/>\n1<br \/>\n2<br \/>\n1<br \/>\n1<br \/>\n0<br \/>\nbye<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;width: 20px;vertical-align: middle\">2<\/td>\n<td style=\"text-align: center;width: 128px\">push_front 7<br \/>\npush_front 8<br \/>\npush_front 9<br \/>\npop_back<br \/>\nback<br \/>\npush_front 11<br \/>\nsize<br \/>\npop_back<br \/>\npop_back<br \/>\npop_back<br \/>\npush_back 90<br \/>\nfront<br \/>\nexit<\/td>\n<td style=\"text-align: center;width: 128px\">ok<br \/>\nok<br \/>\nok<br \/>\n7<br \/>\n8<br \/>\nok<br \/>\n3<br \/>\n8<br \/>\n9<br \/>\n11<br \/>\nok<br \/>\n90<br \/>\nbye<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;width: 20px;vertical-align: middle\">3<\/td>\n<td style=\"text-align: center;width: 128px\">push_back -5<br \/>\npush_back -20<br \/>\npush_back 2<br \/>\npop_front<br \/>\npush_front 7<br \/>\nsize<br \/>\nclear<br \/>\npop_back<br \/>\npush_front 11<br \/>\nsize<br \/>\nexit<\/td>\n<td style=\"text-align: center;width: 128px\">ok<br \/>\nok<br \/>\nok<br \/>\n-5<br \/>\nok<br \/>\n3<br \/>\nok<br \/>\n-1<br \/>\nok<br \/>\n1<br \/>\nbye<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u0443 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u043d\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u043c\u043e\u0436\u043d\u043e \u043d\u0430 \u0441\u0430\u0439\u0442\u0435 <a href=\"http:\/\/ideone.com\/UOH8fp\" target=\"_blank\" rel=\"noopener\">ideone<\/a>.<\/p>\n<h1>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h1>\n<pre class=\"lang:java decode:true \" title=\"\u041f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043a\">import java.io.BufferedReader;\r\nimport java.io.IOException;\r\nimport java.io.InputStreamReader;\r\n\r\nclass Deque\r\n{\r\n\tfinal int maxSize = 10000;\r\n\tint size; \r\n\tpublic int head, end;\r\n\tint[] data;\r\n\t\r\n\tpublic Deque() \r\n\t{\r\n\t\tdata = new int[maxSize];\r\n\t\thead = 0;\r\n\t\tend = 0;\r\n\t\tsize = 0;\r\n\t}\r\n\t\r\n\tpublic void push_front(int e)\r\n\t{\r\n\t\tif (size == maxSize)\r\n\t\t{\r\n\t\t\tSystem.out.println(\"Deque is full.\");\r\n\t\t\treturn;\r\n\t\t}\r\n\t\telse if (size==0)\r\n\t\t{\r\n\t\t\tend = head;\r\n\t\t\tdata[head] = e;\r\n\t\t\tsize++;\r\n\t\t}\r\n\t\telse\r\n\t\t{\r\n\t\t\thead++;\r\n\t\t\tif (head&gt;=maxSize)\r\n\t\t\t\thead = 0;\r\n\t\t\tdata[head] = e;\r\n\t\t\tsize++;\r\n\t\t}\r\n\t\tSystem.out.println(\"ok\");\r\n\t}\r\n\t\r\n\tpublic void push_back(int e)\r\n\t{\r\n\t\tif (size == maxSize)\r\n\t\t{\r\n\t\t\tSystem.out.println(\"Deque is full.\");\r\n\t\t\treturn;\r\n\t\t}\r\n\t\telse if (size==0)\r\n\t\t{\r\n\t\t\thead = end;\r\n\t\t\tdata[end] = e;\r\n\t\t\tsize++;\r\n\t\t}\r\n\t\telse\r\n\t\t{\r\n\t\t\tend--;\r\n\t\t\tif (end&lt;0)\r\n\t\t\t\tend = maxSize-1;\r\n\t\t\tdata[end] = e;\r\n\t\t\tsize++;\r\n\t\t}\r\n\t\tSystem.out.println(\"ok\");\r\n\t}\r\n\t\r\n\tpublic void clear()\r\n\t{\r\n\t\thead = 0;\r\n\t\tend = 0;\r\n\t\tsize = 0;\r\n\t\tSystem.out.println(\"ok\");\r\n\t}\r\n\t\r\n\tpublic int size()\r\n\t{\r\n\t\treturn size;\r\n\t}\r\n\t\r\n\tpublic int back()\r\n\t{\r\n\t\tif (size!=0)\r\n\t\t\treturn data[end];\r\n\t\telse \r\n\t\t\treturn -1;\r\n\t}\r\n\t\r\n\tpublic int front()\r\n\t{\r\n\t\tif (size!=0)\r\n\t\t\treturn data[head];\r\n\t\telse \r\n\t\t\treturn -1;\r\n\t}\r\n\t\r\n\tpublic int pop_back()\r\n\t{\r\n\t\tif (size!=0)\r\n\t\t{\t\r\n\t\t\tint tmp = data[end];\r\n\t\t\tend++;\r\n\t\t\tif (end&gt;=maxSize)\r\n\t\t\t\tend = 0;\r\n\t\t\tsize --;\r\n\t\t\treturn tmp;\r\n\t\t}\r\n\t\telse \r\n\t\t\treturn -1;\r\n\t}\r\n\t\r\n\tpublic int pop_front()\r\n\t{\r\n\t\tif (size!=0)\r\n\t\t{\t\r\n\t\t\tint tmp = data[head];\r\n\t\t\thead--;\r\n\t\t\tif (head&lt;0)\r\n\t\t\t\thead = maxSize - 1;\r\n\t\t\tsize --;\r\n\t\t\treturn tmp;\r\n\t\t}\r\n\t\telse \r\n\t\t\treturn -1;\r\n\t}\r\n}\r\n\r\npublic class task\r\n{\r\n\tstatic public void main (String[] args) throws IOException\r\n\t{\r\n\t\tDeque dq = new Deque();\r\n\t\tBufferedReader br = new BufferedReader(new InputStreamReader(System.in));\r\n\t\tString str;\r\n\t\t\r\n\t\twhile((str = br.readLine()) != null)\r\n\t\t{\r\n\t\t\tString[] inp = str.split(\" \");\r\n\t\t\tif (inp[0].equals(\"push_front\"))\r\n\t\t\t{\r\n\t\t\t\tdq.push_front(Integer.parseInt(inp[1]));\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"push_back\"))\r\n\t\t\t{\r\n\t\t\t\tdq.push_back(Integer.parseInt(inp[1]));\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"pop_back\"))\r\n\t\t\t{\r\n\t\t\t\tSystem.out.println(dq.pop_back());\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"pop_front\"))\r\n\t\t\t{\r\n\t\t\t\tSystem.out.println(dq.pop_front());\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"front\"))\r\n\t\t\t{\r\n\t\t\t\tSystem.out.println(dq.front());\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"back\"))\r\n\t\t\t{\r\n\t\t\t\tSystem.out.println(dq.back());\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"size\"))\r\n\t\t\t{\r\n\t\t\t\tSystem.out.println(dq.size());\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"clear\"))\r\n\t\t\t{\r\n\t\t\t\tdq.clear();\r\n\t\t\t}\r\n\t\t\telse if (inp[0].equals(\"exit\"))\r\n\t\t\t{\r\n\t\t\t\tSystem.out.println(\"bye\");\r\n\t\t\t\tbr.close();\r\n\t\t\t\treturn;\r\n\t\t\t}\r\n\t\t}\r\n\t}\r\n}<\/pre>\n<h1>\u041e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u044f<\/h1>\n<p>\u0427\u0442\u043e\u0431\u044b \u0441\u043c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u0443 \u0434\u0435\u043a\u0430, \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0439 \u043a\u043b\u0430\u0441\u0441 <span class=\"lang:java decode:true  crayon-inline \">class Deque<\/span>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0443\u0434\u0435\u0442 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u043f\u043e\u043b\u044f:<\/p>\n<ol>\n<li><span class=\"lang:java decode:true  crayon-inline \">int[] data<\/span> &#8212; \u043c\u0430\u0441\u0441\u0438\u0432 \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 \u0432\u043d\u0443\u0442\u0440\u0438 \u0434\u0435\u043a\u0430;<\/li>\n<li><span class=\"lang:java decode:true  crayon-inline \">static final int maxSize = 10000<\/span> &#8212; \u0441\u0442\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043d\u0435\u0438\u0437\u043c\u0435\u043d\u043d\u043e\u0435 \u043f\u043e\u043b\u0435, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0435\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435 (\u043f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438 <span class=\"lang:java decode:true  crayon-inline \">10000<\/span>);<\/li>\n<li><span class=\"lang:java decode:true  crayon-inline \">int size<\/span> &#8212; \u0442\u0435\u043a\u0443\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435;<\/li>\n<li><span class=\"lang:java decode:true  crayon-inline \">int head, end<\/span> &#8212; \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043f\u0435\u0440\u0432\u043e\u0433\u043e (\u0432\u0435\u0440\u0445\u043d\u0435\u0433\u043e) \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e (\u043d\u0438\u0436\u043d\u0435\u0433\u043e) \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0434\u0435\u043a\u0430 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <span class=\"lang:java decode:true  crayon-inline \">int[] data<\/span>.<\/li>\n<\/ol>\n<p>\u0422\u0430\u043a \u043a\u0430\u043a \u0434\u0435\u043a &#8212; \u044d\u0442\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043c\u043e\u0436\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u0438 \u0443\u0434\u0430\u043b\u044f\u0442\u044c \u043a\u0430\u043a \u0432 \u043d\u0430\u0447\u0430\u043b\u043e, \u0442\u0430\u043a \u0438 \u0432 \u043a\u043e\u043d\u0435\u0446, \u0442\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u0431\u0443\u0434\u0443\u0442 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u0438\u0437\u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f \u043f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438\/\u0443\u0434\u0430\u043b\u0435\u043d\u0438\u0438 \u0432 \u0434\u0435\u043a \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043a\u0440\u0430\u0439\u043d\u0435 \u0432\u0430\u0436\u043d\u043e \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u043e\u0434\u0435\u043b\u044c \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043f\u0440\u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u043c \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0432 \u043d\u0430\u0447\u0430\u043b\u043e \u0438 \u043a\u043e\u043d\u0435\u0446 \u0434\u0435\u043a\u0430 \u043d\u043e\u0432\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043c\u0430\u0441\u0441\u0438\u0432 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u043b \u044d\u0442\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0432 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u0430 \u0432 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0435 \u043d\u0435 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u043b\u043e \u043e\u0448\u0438\u0431\u043a\u0438 \u0432\u044b\u0445\u043e\u0434\u0430 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430.<\/p>\n<p>\u042d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <span class=\"lang:java decode:true  crayon-inline \">data<\/span> \u0440\u0430\u0432\u043d\u044b 0, \u043a\u0430\u043a \u0438 \u0440\u0430\u0437\u043c\u0435\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 (\u044d\u0442\u043e \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440\u0435 \u043a\u043b\u0430\u0441\u0441\u0430 <span class=\"lang:java decode:true  crayon-inline \">Deque<\/span>). \u041f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0432 \u043d\u0430\u0447\u0430\u043b\u043e \u0434\u0435\u043a\u0430 \u043d\u043e\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430, \u0438\u043d\u0434\u0435\u043a\u0441 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <span class=\"lang:java decode:true  crayon-inline \">int head<\/span> \u0431\u0443\u0434\u0435\u0442 \u0441\u043c\u0435\u0449\u0430\u0442\u044c\u0441\u044f \u043d\u0430 1 \u0432\u043f\u0435\u0440\u0435\u0434, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0435\u0442 \u0432\u0435\u0440\u0445\u043d\u0435\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430 (9999), \u0437\u0430\u0442\u0435\u043c \u043d\u0430\u0447\u043d\u0435\u0442 \u0441\u0432\u043e\u0439 \u043e\u0442\u0441\u0447\u0435\u0442 \u043e\u043f\u044f\u0442\u044c \u0441 \u043d\u0443\u043b\u044f. \u041f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u043d\u043e\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0432 \u043a\u043e\u043d\u0435\u0446 \u0434\u0435\u043a\u0430, \u0441\u043c\u0435\u0449\u0430\u0442\u044c\u0441\u044f \u0431\u0443\u0434\u0435\u0442 \u0438\u043d\u0434\u0435\u043a\u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430, \u043f\u0440\u0438\u0447\u0435\u043c \u0432\u043d\u0438\u0437, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0435\u0442 0, \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u0442 \u0441 \u0432\u0435\u0440\u0445\u043d\u0435\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430. \u0422\u0430\u043a\u043e\u0439 \u043f\u043e\u0434\u0445\u043e\u0434 \u0434\u0430\u0435\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u0438 \u0443\u0434\u0430\u043b\u044f\u0442\u044c \u0432 \u0434\u0435\u043a \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u043e\u0434\u043d\u0430\u043a\u043e \u0435\u0441\u043b\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435 \u0441\u0442\u0430\u043d\u0435\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c (<span class=\"lang:java decode:true  crayon-inline \">if (size == maxSize)<\/span>), \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u043d\u043e\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0443\u0436\u0435 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f, \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u043d\u0443\u0436\u043d\u043e \u043e\u0441\u0432\u043e\u0431\u043e\u0434\u0438\u0442\u044c \u043c\u0435\u0441\u0442\u043e.<\/p>\n<p>\u041f\u0440\u0438 \u0437\u0430\u043f\u0443\u0441\u043a\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b, \u0441\u043f\u0435\u0440\u0432\u0430 \u0441\u043e\u0437\u0434\u0430\u0435\u0442\u0441\u044f \u043e\u0431\u044a\u0435\u043a\u0442 \u043a\u043b\u0430\u0441\u0441\u0430 <span class=\"lang:java decode:true  crayon-inline \">Deque dq = new Deque()<\/span>, \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 <span class=\"lang:java decode:true  crayon-inline \">while((str = br.readLine()) != null)<\/span> \u0438 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0439 \u043c\u0435\u0442\u043e\u0434 \u043a\u043b\u0430\u0441\u0441\u0430 <span class=\"lang:java decode:true  crayon-inline \">Deque<\/span>.<\/p>\n<p>\u041e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u043a\u043b\u0430\u0441\u0441\u0430:<\/p>\n<ol>\n<li><span class=\"lang:java decode:true  crayon-inline \">push_front<\/span> \u0438 <span class=\"lang:java decode:true  crayon-inline \">push_back<\/span> &#8212; \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0432 \u0434\u0435\u043a \u043d\u043e\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430. \u0415\u0441\u043b\u0438 \u0442\u0435\u043a\u0443\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435 \u0440\u0430\u0432\u0435\u043d \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u043e\u043c\u0443 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0435 \u0431\u0443\u0434\u0435\u0442, \u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0432\u044b\u0434\u0430\u0441\u0442 \u043f\u0440\u0435\u0434\u0443\u043f\u0440\u0435\u0436\u0434\u0430\u044e\u0449\u0435\u0435 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435. \u0415\u0441\u043b\u0438 \u0434\u0435\u043a \u043d\u0435 \u043f\u0443\u0441\u0442\u043e\u0439, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0442\u0441\u044f \u043d\u0430 1, \u0430 \u0441\u0430\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u0441 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u043c \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u043c <span class=\"lang:java decode:true  crayon-inline \">head<\/span> \u0438\u043b\u0438 <span class=\"lang:java decode:true  crayon-inline \">end<\/span> (\u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0442\u043e\u0433\u043e, \u043a\u0443\u0434\u0430 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u0432 \u0432\u0435\u0440\u0445 \u0438\u043b\u0438 \u0432 \u043d\u0438\u0437). \u042d\u0442\u043e\u0442 \u0438\u043d\u0434\u0435\u043a\u0441, \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0442\u0441\u044f \u0438\u043b\u0438 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u0441\u044f \u043d\u0430 1. \u0415\u0441\u043b\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435 \u0440\u0430\u0432\u043d\u043e 0, \u0432\u0441\u0442\u0430\u0432\u043a\u0430 \u043f\u0440\u043e\u0438\u0437\u043e\u0439\u0434\u0435\u0442 \u0442\u043e\u0447\u043d\u043e \u0442\u0430\u043a \u0436\u0435, \u043e\u0434\u043d\u0430\u043a\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u044b <span class=\"lang:java decode:true  crayon-inline \">head<\/span> \u0438 <span class=\"lang:java decode:true  crayon-inline \">end<\/span> \u043e\u0441\u0442\u0430\u043d\u0443\u0442\u0441\u044f \u043f\u0440\u0435\u0436\u043d\u0438\u043c\u0438, \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u044f \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043d\u0430 \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041f\u043e\u0441\u043b\u0435 \u0443\u0441\u043f\u0435\u0448\u043d\u043e\u0439 \u0432\u0441\u0442\u0430\u0432\u043a\u0438 \u043d\u0430 \u044d\u043a\u0440\u0430\u043d \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0432\u0435\u0434\u0435\u043d\u043e \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 &#171;ok&#187;.<\/li>\n<li><span class=\"lang:java decode:true  crayon-inline \">pop_front<\/span> \u0438 <span class=\"lang:java decode:true  crayon-inline \">pop_back<\/span> &#8212; \u0435\u0441\u043b\u0438 \u0432 \u0434\u0435\u043a\u0435 \u0435\u0441\u0442\u044c \u0445\u043e\u0442\u044f \u0431\u044b 1 \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0432\u043e\u0437\u0432\u0440\u0430\u0442\u0438\u0442 \u0438\u0437 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <span class=\"lang:java decode:true  crayon-inline \">data<\/span> \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0441 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u043c <span class=\"lang:java decode:true  crayon-inline \">head<\/span> \u0438\u043b\u0438 <span class=\"lang:java decode:true  crayon-inline \">end<\/span> (\u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430), \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u044d\u0442\u043e\u0442 \u0438\u043d\u0434\u0435\u043a\u0441 &#171;\u0434\u0432\u0438\u0433\u0430\u0435\u0442\u0441\u044f&#187; \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u0443\u044e \u0434\u043b\u044f \u0441\u0435\u0431\u044f \u0441\u0442\u043e\u0440\u043e\u043d\u0443 (\u0438\u043d\u0434\u0435\u043a\u0441 \u0432\u0435\u0440\u0445\u043d\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442\u0441\u044f, \u0438\u043d\u0434\u0435\u043a\u0441 \u043d\u0438\u0436\u043d\u0435\u0433\u043e &#8212; \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f), \u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442\u0441\u044f \u043d\u0430 1. \u0415\u0441\u043b\u0438 \u0436\u0435 \u0434\u0435\u043a \u043f\u0443\u0441\u0442, \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0432\u0435\u0440\u043d\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 -1.<\/li>\n<li> <span class=\"lang:java decode:true  crayon-inline \">back<\/span> \u0438 <span class=\"lang:java decode:true  crayon-inline \">front<\/span> &#8212; \u043c\u0435\u0442\u043e\u0434\u044b, \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u0435 <span class=\"lang:java decode:true  crayon-inline \">pop_front<\/span> \u0438 <span class=\"lang:java decode:true  crayon-inline \">pop_back<\/span>, \u0441 \u0442\u0435\u043c \u043e\u0442\u043b\u0438\u0447\u0438\u0435\u043c, \u0447\u0442\u043e \u043d\u0435 \u0431\u0443\u0434\u0443\u0442 \u0438\u0437\u043c\u0435\u043d\u044f\u0442\u044c \u0438\u043d\u0434\u0435\u043a\u0441\u044b <span class=\"lang:java decode:true  crayon-inline \">head<\/span> \u0438 <span class=\"lang:java decode:true  crayon-inline \">end<\/span> \u0438\u043b\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435, \u0430 \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0442\u044f\u0442 \u043d\u0443\u0436\u043d\u044b\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b.<\/li>\n<li><span class=\"lang:java decode:true  crayon-inline \">size<\/span> &#8212; \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0434\u0435\u043a\u0435 (<span class=\"lang:java decode:true  crayon-inline \">return size;<\/span>).<\/li>\n<li><span class=\"lang:java decode:true  crayon-inline \">clear<\/span> &#8212; \u043f\u0440\u0438\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u043f\u043e\u043b\u044f <span class=\"lang:java decode:true  crayon-inline \">size<\/span>, <span class=\"lang:java decode:true  crayon-inline \">head<\/span> \u0438 <span class=\"lang:java decode:true  crayon-inline \">end<\/span> \u043a 0, \u0438\u043c\u0438\u0442\u0438\u0440\u0443\u044f \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u0435 \u0438\u0437 \u0434\u0435\u043a\u0430 \u0432\u0441\u0435\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432. \u0412\u044b\u0432\u043e\u0434\u0438\u0442 \u043d\u0430 \u044d\u043a\u0440\u0430\u043d \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 &#171;ok&#187;.<\/li>\n<li><span class=\"lang:java decode:true  crayon-inline \">exit<\/span> &#8212; \u0432\u044b\u0432\u043e\u0434\u0438\u0442 \u043d\u0430 \u044d\u043a\u0440\u0430\u043d \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 &#171;bye&#187;, \u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0437\u0430\u0432\u0435\u0440\u0448\u0438\u0442 \u0440\u0430\u0431\u043e\u0442\u0443.<\/li>\n<\/ol>\n<p>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u043d\u0438\u044f \u043c\u043e\u0436\u043d\u043e \u043d\u0430 \u0441\u0430\u0439\u0442\u0435 <a href=\"https:\/\/www.e-olymp.com\/ru\/submissions\/3398250\" target=\"_blank\" rel=\"noopener\">e-olymp<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u041f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0437\u0430\u0434\u0430\u0447\u0438 \u0420\u0435\u0430\u043b\u0438\u0437\u0443\u0439\u0442\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445 &#171;\u0434\u0435\u043a&#187;. \u041d\u0430\u043f\u0438\u0448\u0438\u0442\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0443\u044e \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0434\u0435\u043a\u0430 \u0438 \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u0443\u044e\u0449\u0443\u044e \u0440\u0430\u0431\u043e\u0442\u0443 \u0434\u0435\u043a\u0430, \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0432 \u0432\u0441\u0435 \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0435 \u0437\u0434\u0435\u0441\u044c \u043c\u0435\u0442\u043e\u0434\u044b. \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u043c\u0430\u043d\u0434 \u0438 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442 \u0442\u0443 \u0438\u043b\u0438 \u0438\u043d\u0443\u044e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e. \u041f\u043e\u0441\u043b\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u043e\u0434\u043d\u0443 \u0441\u0442\u0440\u043e\u0447\u043a\u0443. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u0434\u043b\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b: push_front \u0414\u043e\u0431\u0430\u0432\u0438\u0442\u044c (\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c) \u0432 \u043d\u0430\u0447\u0430\u043b\u043e \u0434\u0435\u043a\u0430 \u043d\u043e\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. &hellip; <a href=\"https:\/\/java.mazurok.com\/?p=2659\" class=\"more-link\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":95,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[106],"tags":[283,281,172,176],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/2659"}],"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\/95"}],"replies":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2659"}],"version-history":[{"count":50,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/2659\/revisions"}],"predecessor-version":[{"id":2709,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/2659\/revisions\/2709"}],"wp:attachment":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2659"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2659"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2659"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}