{"id":584,"date":"2015-12-25T09:34:08","date_gmt":"2015-12-25T06:34:08","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=584"},"modified":"2015-12-26T09:34:14","modified_gmt":"2015-12-26T06:34:14","slug":"timus-2002-by-tolia","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=584","title":{"rendered":"Timus 2002 by Tolia"},"content":{"rendered":"<p>\u0414\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u043e\u0441\u044c AVL-\u0434\u0435\u0440\u0435\u0432\u043e \u0432\u044b\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0435 <a href=\"http:\/\/java.mazurok.com\/new\/%D0%B0%D0%B2%D0%BB-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE.html\">\u0442\u0443\u0442<\/a>.<\/p>\n<p>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u0441 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435\u043c \u0441 \u0443\u0441\u043b\u043e\u0432\u0438\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0438.<\/p>\n<pre class=\"lang:java decode:true\">import java.util.Scanner;\r\n\r\n\/**\r\n * Created by green on 25.12.15.\r\n *\/\r\n\r\nclass State{\r\n    String password;\r\n    Boolean login;\r\n    State(String password){\r\n        this.password = password;\r\n        login = false;\r\n    }\r\n}\r\n\r\n\r\npublic class Task2002 {\r\n    public static void main (String[] args) {\r\n        AVL&lt;String, State&gt; DB = new AVL();\r\n        Scanner in = new Scanner(System.in);\r\n        int n = in.nextInt();\r\n        String s;\r\n        for(int i = 0; i &lt; n; i++){\r\n            s = in.next();\r\n            if(s.equals(\"register\")){\r\n                String name = in.next(), pass = in.next();\r\n                if(DB.containKey(name)){\r\n                    System.out.println(\"fail: user already exists\");\r\n                }else{\r\n                    DB.add(name,new State(pass));\r\n                    System.out.println(\"success: new user added\");\r\n                }\r\n            }else if(s.equals(\"login\")){\r\n                String name = in.next(), pass = in.next();\r\n                State temp = DB.get(name);\r\n                if (temp == null) {\r\n                    System.out.println(\"fail: no such user\");\r\n                }\r\n                else if (!pass.equals(temp.password)) {\r\n                    System.out.println(\"fail: incorrect password\");\r\n                }\r\n                else {\r\n                    if (temp.login == false) {\r\n                        temp.login = true;\r\n                        DB.add(name, temp);\r\n                        System.out.println(\"success: user logged in\");\r\n                    }\r\n                    else {\r\n                        System.out.println(\"fail: already logged in\");\r\n                    }\r\n                }\r\n            }else{\r\n                String name = in.next();\r\n                State temp = DB.get(name);\r\n                if (temp == null) {\r\n                    System.out.println(\"fail: no such user\");\r\n                }\r\n                else {\r\n                    if (temp.login == true) {\r\n                        temp.login = false;\r\n                        DB.add(name, temp);\r\n                        System.out.println(\"success: user logged out\");\r\n                    }\r\n                    else {\r\n                        System.out.println(\"fail: already logged out\");\r\n                    }\r\n                }\r\n            }\r\n        }\r\n    }\r\n}\r\n<\/pre>\n<p>&nbsp;<\/p>\n<p><a href=\"http:\/\/acm.timus.ru\/status.aspx?space=1&amp;num=2002&amp;author=189179\">\u0421\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u0435.<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0414\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u043e\u0441\u044c AVL-\u0434\u0435\u0440\u0435\u0432\u043e \u0432\u044b\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0435 \u0442\u0443\u0442. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u0441 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435\u043c \u0441 \u0443\u0441\u043b\u043e\u0432\u0438\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0438. import java.util.Scanner; \/** * Created by green on 25.12.15. *\/ class State{ String password; Boolean login; State(String password){ this.password = password; login = false; } } public class Task2002 { public static void main (String[] args) { AVL&lt;String, State&gt; DB = &hellip; <a href=\"https:\/\/java.mazurok.com\/?p=584\" class=\"more-link\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":33,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13,49],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/584"}],"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\/33"}],"replies":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=584"}],"version-history":[{"count":1,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/584\/revisions"}],"predecessor-version":[{"id":585,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/584\/revisions\/585"}],"wp:attachment":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=584"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=584"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=584"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}