{"id":527,"date":"2015-12-22T14:34:39","date_gmt":"2015-12-22T11:34:39","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=527"},"modified":"2015-12-24T01:03:01","modified_gmt":"2015-12-23T22:03:01","slug":"acm-timus-ru-%e2%84%962002-%d1%82%d0%b5%d1%81%d1%82%d0%be%d0%b2%d0%be%d0%b5-%d0%b7%d0%b0%d0%b4%d0%b0%d0%bd%d0%b8%d0%b5","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=527","title":{"rendered":"acm.timus.ru \u21162002. \u0422\u0435\u0441\u0442\u043e\u0432\u043e\u0435 \u0437\u0430\u0434\u0430\u043d\u0438\u0435"},"content":{"rendered":"<p><b>\u0410\u0432\u0442\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438: <\/b>\u041a\u0438\u0440\u0438\u043b\u043b \u0411\u043e\u0440\u043e\u0437\u0434\u0438\u043d<br \/>\n<b>\u0418\u0441\u0442\u043e\u0447\u043d\u0438\u043a \u0437\u0430\u0434\u0430\u0447\u0438: <\/b>\u0423\u0440\u0430\u043b\u044c\u0441\u043a\u0430\u044f \u0440\u0435\u0433\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u043e\u043c\u0430\u043d\u0434\u043d\u0430\u044f \u043e\u043b\u0438\u043c\u043f\u0438\u0430\u0434\u0430 \u043f\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e 2013<\/p>\n<p><strong>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/strong><\/p>\n<table class=\" alignleft\">\n<tbody>\n<tr>\n<td>\u0412\u0440\u0435\u043c\u044f:<\/td>\n<td>0.5 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<\/td>\n<\/tr>\n<tr>\n<td>\u041f\u0430\u043c\u044f\u0442\u044c<\/td>\n<td>64 \u041c\u0431<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h3 class=\"problem_subtitle\"><\/h3>\n<h3 class=\"problem_subtitle\"><\/h3>\n<h3 class=\"problem_subtitle\">\u0423\u0441\u043b\u043e\u0432\u0438\u0435<\/h3>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\u042d\u0442\u043e \u0431\u044b\u043b\u043e \u043e\u0431\u044b\u0447\u043d\u043e\u0435 \u0445\u043c\u0443\u0440\u043e\u0435 \u043e\u043a\u0442\u044f\u0431\u0440\u044c\u0441\u043a\u043e\u0435 \u0443\u0442\u0440\u043e. \u041d\u0435\u0431\u043e \u0431\u044b\u043b\u043e \u0437\u0430\u0442\u044f\u043d\u0443\u0442\u043e \u0442\u044f\u0436\u0451\u043b\u044b\u043c\u0438 \u0441\u0435\u0440\u044b\u043c\u0438 \u0442\u0443\u0447\u0430\u043c\u0438, \u043d\u0430\u043a\u0440\u0430\u043f\u044b\u0432\u0430\u043b \u0434\u043e\u0436\u0434\u044c. \u041a\u0430\u043f\u043b\u0438 \u043f\u0430\u0434\u0430\u043b\u0438 \u043d\u0430 \u0441\u0442\u0451\u043a\u043b\u0430 \u0430\u0432\u0442\u043e\u043c\u043e\u0431\u0438\u043b\u0435\u0439, \u0431\u0438\u043b\u0438 \u0432 \u043e\u043a\u043d\u0430 \u0434\u043e\u043c\u043e\u0432. \u0418\u043b\u044c\u044f \u0441\u0438\u0434\u0435\u043b \u0437\u0430 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u043c \u0438 \u0443\u0433\u0440\u044e\u043c\u043e \u0432\u0437\u0438\u0440\u0430\u043b \u043d\u0430 \u0443\u043d\u044b\u043b\u044b\u0439 \u043f\u0435\u0439\u0437\u0430\u0436 \u0437\u0430 \u043e\u043a\u043d\u043e\u043c. \u0412\u043d\u0435\u0437\u0430\u043f\u043d\u043e \u0435\u0433\u043e \u0432\u0437\u0433\u043b\u044f\u0434 \u043f\u0440\u0438\u0432\u043b\u0435\u043a\u043b\u0430 \u043d\u0430\u0434\u043f\u0438\u0441\u044c, \u043f\u043e\u044f\u0432\u0438\u0432\u0448\u0430\u044f\u0441\u044f \u0432 \u043f\u0440\u0430\u0432\u043e\u043c \u043d\u0438\u0436\u043d\u0435\u043c \u0443\u0433\u043b\u0443 \u044d\u043a\u0440\u0430\u043d\u0430: \u00abYou have 1 unread email message(s)\u00bb. \u0417\u0430\u0440\u0430\u043d\u0435\u0435 \u043f\u0440\u0438\u0433\u043e\u0442\u043e\u0432\u0438\u0432\u0448\u0438\u0441\u044c \u0443\u0434\u0430\u043b\u0438\u0442\u044c \u0431\u0435\u0441\u043f\u043e\u043b\u0435\u0437\u043d\u044b\u0439 \u0441\u043f\u0430\u043c, \u0418\u043b\u044c\u044f \u043e\u0442\u043a\u0440\u044b\u043b \u043f\u0438\u0441\u044c\u043c\u043e. \u041e\u0434\u043d\u0430\u043a\u043e \u043e\u043d\u043e \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u043a\u0443\u0434\u0430 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0435\u0435\u2026<\/div>\n<\/div>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\u0412\u0430\u0441 \u043f\u0440\u0438\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043e\u0442\u0434\u0435\u043b \u043f\u043e \u0440\u0430\u0431\u043e\u0442\u0435 \u0441 \u043f\u0435\u0440\u0441\u043e\u043d\u0430\u043b\u043e\u043c \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 \u00ab\u0420\u0443\u0442\u043d\u043e\u043a \u0411\u041a\u0421\u00bb!<\/div>\n<\/div>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\u041c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u0432\u0430\u0448\u0443 \u0437\u0430\u044f\u0432\u043a\u0443 \u043d\u0430 \u0432\u0430\u043a\u0430\u043d\u0441\u0438\u044e \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043d\u043e\u0433\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0435\u043d\u0438\u044f \u0438 \u0431\u044b\u043b\u0438 \u0437\u0430\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043e\u0432\u0430\u043d\u044b \u0432\u0430\u0448\u0435\u0439 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u0443\u0440\u043e\u0439. \u0414\u043b\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u0432\u0430\u0448\u0438\u0445 \u043f\u0440\u043e\u0444\u0435\u0441\u0441\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0445 \u043d\u0430\u0432\u044b\u043a\u043e\u0432 \u043c\u044b \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u043c \u0432\u0430\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u043e\u0435 \u0442\u0435\u0441\u0442\u043e\u0432\u043e\u0435 \u0437\u0430\u0434\u0430\u043d\u0438\u0435: \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0430\u0446\u0438\u0438 \u0434\u043b\u044f \u0444\u043e\u0440\u0443\u043c\u0430. \u041e\u043d\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0442\u0440\u0438 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438:<\/div>\n<\/div>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\n<ol>\n<li>\u00abregister username password\u00bb\u00a0\u2014 \u0437\u0430\u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043d\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f \u0441 \u0438\u043c\u0435\u043d\u0435\u043c \u00abusername\u00bb \u0438 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u043f\u0430\u0440\u043e\u043b\u044c \u00abpassword\u00bb. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c \u0443\u0436\u0435 \u0435\u0441\u0442\u044c \u0432 \u0431\u0430\u0437\u0435 \u0434\u0430\u043d\u043d\u044b\u0445, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0434\u0430\u0442\u044c \u043e\u0448\u0438\u0431\u043a\u0443 \u00abfail: user already exists\u00bb. \u0418\u043d\u0430\u0447\u0435 \u043d\u0443\u0436\u043d\u043e \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u00absuccess: new user added\u00bb.<\/li>\n<li>\u00ablogin username password\u00bb\u00a0\u2014 \u0432\u043e\u0439\u0442\u0438 \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u043e\u0442 \u0438\u043c\u0435\u043d\u0438 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f \u00abusername\u00bb \u0441 \u043f\u0430\u0440\u043e\u043b\u0435\u043c \u00abpassword\u00bb. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0432 \u0431\u0430\u0437\u0435 \u0434\u0430\u043d\u043d\u044b\u0445, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0434\u0430\u0442\u044c \u00abfail: no such user\u00bb. \u0418\u043d\u0430\u0447\u0435, \u0435\u0441\u043b\u0438 \u0431\u044b\u043b \u0432\u0432\u0435\u0434\u0435\u043d \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0439 \u043f\u0430\u0440\u043e\u043b\u044c, \u043d\u0443\u0436\u043d\u043e \u0432\u044b\u0434\u0430\u0442\u044c \u00abfail: incorrect password\u00bb. \u0418\u043d\u0430\u0447\u0435, \u0435\u0441\u043b\u0438 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c \u0443\u0436\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0432 \u0434\u0430\u043d\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u00abfail: already logged in\u00bb. \u0418\u043d\u0430\u0447\u0435 \u043d\u0443\u0436\u043d\u043e \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u00absuccess: user logged in\u00bb.<\/li>\n<li>\u00ablogout username\u00bb\u00a0\u2014 \u0432\u044b\u0439\u0442\u0438 \u0438\u0437 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u043c \u00abusername\u00bb. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u00abfail: no such user\u00bb. \u0418\u043d\u0430\u0447\u0435, \u0435\u0441\u043b\u0438 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c \u043d\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0432 \u0434\u0430\u043d\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442, \u0441\u043b\u0435\u0434\u0443\u0435\u0442 \u0432\u044b\u0434\u0430\u0442\u044c \u00abfail: already logged out\u00bb. \u0418\u043d\u0430\u0447\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0434\u0430\u0442\u044c \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u00absuccess: user logged out\u00bb.<\/li>\n<\/ol>\n<\/div>\n<\/div>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\u041f\u043e\u043b\u044c\u0437\u0443\u0439\u0442\u0435\u0441\u044c \u044d\u0442\u0438\u043c \u043f\u0438\u0441\u044c\u043c\u043e\u043c \u043a\u0430\u043a \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0438 \u0441\u0442\u0440\u043e\u0433\u043e \u0441\u043e\u0431\u043b\u044e\u0434\u0430\u0439\u0442\u0435 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u043e\u0448\u0438\u0431\u043e\u043a. \u0416\u0435\u043b\u0430\u0435\u043c \u0432\u0430\u043c \u0443\u0434\u0430\u0447\u0438!<\/div>\n<\/div>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\u0418 \u0432\u043e\u0442 \u0418\u043b\u044c\u044f, \u043e\u0442\u043a\u0438\u043d\u0443\u0432 \u0432\u0441\u0435 \u0434\u0435\u043b\u0430, \u0443\u0436\u0435 \u0440\u0435\u0448\u0430\u0435\u0442 \u0442\u0435\u0441\u0442\u043e\u0432\u043e\u0435 \u0437\u0430\u0434\u0430\u043d\u0438\u0435. \u041f\u043e\u043f\u0440\u043e\u0431\u0443\u0439\u0442\u0435 \u0438 \u0432\u044b \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0435\u0433\u043e!<\/div>\n<div class=\"problem_par_normal\">\n<h3 class=\"problem_subtitle\">\u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/h3>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0434\u0430\u043d\u043e \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e [latex]n[\/latex] \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 [latex]1\\leq n\\leq 100[\/latex]. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445\u00a0[latex]n[\/latex] \u0441\u0442\u0440\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u043e\u0434\u0438\u043d \u0437\u0430\u043f\u0440\u043e\u0441 \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0444\u043e\u0440\u043c\u0430\u0442\u043e\u043c, \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c \u0432\u044b\u0448\u0435. \u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u00abusername\u00bb \u0438 \u00abpassword\u00bb \u043c\u043e\u0433\u0443\u0442 \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u0442\u044c \u043b\u044e\u0431\u044b\u0435 \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u0434\u043e 30 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e. \u0421\u0442\u0440\u043e\u043a\u0438 \u043c\u043e\u0433\u0443\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0441 \u043a\u043e\u0434\u0430\u043c\u0438 \u043e\u0442 33 \u0434\u043e 126.<\/div>\n<\/div>\n<div class=\"problem_par_normal\">\n<h3 class=\"problem_subtitle\">\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442<\/h3>\n<div class=\"problem_par\">\n<div class=\"problem_par_normal\">\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u0432 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0444\u043e\u0440\u043c\u0430\u0442\u043e\u043c, \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c \u0432\u044b\u0448\u0435. \u0421\u0442\u0440\u043e\u0433\u043e \u0441\u043e\u0431\u043b\u044e\u0434\u0430\u0439\u0442\u0435 \u0440\u0430\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u043f\u0440\u043e\u0431\u0435\u043b\u043e\u0432 \u0438 \u0437\u043d\u0430\u043a\u043e\u0432 \u043f\u0440\u0435\u043f\u0438\u043d\u0430\u043d\u0438\u044f \u0432 \u044d\u0442\u0438\u0445 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u044f\u0445.<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<h3 class=\"problem_subtitle\">\u041f\u0440\u0438\u043c\u0435\u0440<\/h3>\n<table style=\"height: 265px\" width=\"504\">\n<tbody>\n<tr>\n<td>\u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/td>\n<td>\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442<\/td>\n<\/tr>\n<tr>\n<td>6register vasya 12345<\/p>\n<p>login vasya 1234<\/p>\n<p>login vasya 12345<\/p>\n<p>login anakin C-3PO<\/p>\n<p>logout vasya<\/p>\n<p>logout vasya<\/td>\n<td>success: new user addedfail: incorrect password<\/p>\n<p>success: user logged in<\/p>\n<p>fail: no such user<\/p>\n<p>success: user logged out<\/p>\n<p>fail: already logged out<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<div class=\"problem_par_normal\"><\/div>\n<div class=\"problem_par_normal\"><strong>\u041a\u043e\u0434<\/strong><\/div>\n<div class=\"problem_par_normal\">\n<pre class=\"lang:java decode:true \" title=\"acm.timus.ru \u21162002. \u0422\u0435\u0441\u0442\u043e\u0432\u043e\u0435 \u0437\u0430\u0434\u0430\u043d\u0438\u0435\">import java.util.Scanner;\r\nimport java.util.StringTokenizer;\r\nimport java.util.Vector;\r\nimport java.util.TreeMap;\r\nimport java.lang.NumberFormatException;\r\n\r\npublic class Timus2002App\r\n{\r\n\r\n   \/\/\u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430, \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0430\u0442\u0440\u0438\u0431\u0443\u0442\u044b \u0443\u0447\u0435\u0442\u043d\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438\r\n   public class AccountInfo\r\n   {\r\n      public String password;\r\n      public boolean loggedIn;\r\n\r\n      public AccountInfo(String argPassword, boolean argLoggedIn)\r\n      {\r\n         password = argPassword;\r\n         loggedIn = argLoggedIn;\r\n      }\r\n   }\r\n\r\n   \r\n   \/\/\u0431\u0430\u0437\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u0443\u0447\u0435\u0442\u043d\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438\r\n   public class AccountDatabase\r\n   {\r\n      public static final int OK = 0;\r\n      public static final int NOT_REGISTERED = 1;\r\n      public static final int WRONG_PASSWORD = 2;\r\n      public static final int ALREADY_LOGGED_IN = 3;\r\n      public static final int ALREADY_LOGGED_OUT = 4;\r\n\r\n      private TreeMap&lt;String, AccountInfo&gt; map;\r\n\r\n      \/\/\u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440\r\n      public AccountDatabase()\r\n      {\r\n         map = new TreeMap&lt;String, AccountInfo&gt;();\r\n      }\r\n\r\n      \/\/\u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0430\u0446\u0438\u044f \u043d\u043e\u0432\u043e\u0439 \u0443\u0447\u0435\u0442\u043d\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438\r\n      public boolean register(String name, String password)\r\n      {\r\n         AccountInfo info = map.get(name);\r\n\r\n         if (info != null)\r\n         {\r\n            return false;\r\n         }\r\n\r\n         map.put(name, new AccountInfo(password, false));\r\n\r\n         return true;\r\n      }\r\n\r\n      \/\/\u0432\u0445\u043e\u0434 \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0443\r\n      public int login(String name, String password)\r\n      {\r\n         int result = NOT_REGISTERED;\r\n\r\n         AccountInfo info = map.get(name);\r\n\r\n         if (info != null)\r\n         {\r\n            if (!info.password.equals(password))\r\n            {\r\n               result = WRONG_PASSWORD;\r\n            }\r\n            else if (info.loggedIn)\r\n            {\r\n               result = ALREADY_LOGGED_IN;\r\n            }\r\n            else\r\n            {\r\n               map.put(name, new AccountInfo(info.password, true));\r\n               result = OK;\r\n            }\r\n         }\r\n\r\n         return result;\r\n      }\r\n\r\n      \/\/\u0432\u044b\u0445\u043e\u0434 \u0438\u0437 \u0441\u0438\u0441\u0442\u0435\u043c\u044b\r\n      public int logout(String name)\r\n      {\r\n         int result = NOT_REGISTERED;\r\n\r\n         AccountInfo info = map.get(name);\r\n\r\n         if ( info != null )\r\n         {\r\n            if ( info.loggedIn )\r\n            {\r\n               map.put(name, new AccountInfo(info.password, false));\r\n               result = OK;\r\n            }\r\n            else\r\n            {\r\n               result = ALREADY_LOGGED_OUT;\r\n            }\r\n         }\r\n\r\n         return result;\r\n      }\r\n\r\n   }\r\n\r\n   public static void main(String[] args)\r\n   {\r\n      int loginCount = 0;\r\n      String line = null;\r\n      \r\n      Scanner in = new Scanner(System.in);\r\n      \/\/System.out.println(\"please enter number of logins: \");\r\n      line = ( in.hasNextLine( ) ) ? in.nextLine() : null;\r\n      try\r\n      {\r\n         loginCount = Integer.parseInt(line.trim());\r\n      }\r\n      catch( NumberFormatException e )\r\n      {\r\n      }\r\n      \r\n      if ( loginCount &lt; 1 || loginCount &gt; 100 )\r\n      {\r\n         System.out.println(\"**** ERROR: wrong number of logins ****\");\r\n         in.close();\r\n         return;\r\n      }\r\n      \r\n      Timus2002App mainObj = new Timus2002App();\r\n      AccountDatabase accounts = mainObj.new AccountDatabase();\r\n      \r\n      for( int i = 0; i &lt; loginCount; i++ )\r\n      {\r\n         \/\/System.out.println(\"please enter command:\");\r\n         \r\n         line = ( in.hasNextLine( ) ) ? in.nextLine() : null;\r\n         if ( line == null || line.isEmpty() )\r\n         {\r\n            System.out.println(\"**** ERROR: empty input, abort processing ****\");\r\n            break;\r\n         }\r\n         \r\n         \/\/\u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0435\u043d\u0438\u0435 \u0432\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 \u0442\u0435\u043a\u0441\u0442\u0430 \u0432 \u0432\u0435\u043a\u0442\u043e\u0440 \u043b\u0435\u043a\u0441\u0435\u043c\r\n         StringTokenizer st = new StringTokenizer(line, \" \");\r\n         Vector&lt;String&gt; tokens = new Vector&lt;String&gt;();\r\n         while (st.hasMoreTokens())\r\n         {\r\n            tokens.add( st.nextToken() );\r\n         }\r\n\r\n         \/\/\u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0435\u043d\u0438\u0435 \u0432\u0435\u043a\u0442\u043e\u0440\u0430 \u043b\u0435\u043a\u0441\u0435\u043c \u0432 \u043a\u043e\u043c\u0430\u043d\u0434\u0443 \u0441 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u0430\u043c\u0438\r\n         String command   = ( tokens.size() &gt; 0 ) ? tokens.get(0) : null;\r\n         String name      = ( tokens.size() &gt; 1 ) ? tokens.get(1) : null;\r\n         String password  = ( tokens.size() &gt; 2 ) ? tokens.get(2) : null;\r\n         String message = null;\r\n        \r\n        \/\/\u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u043a\u043e\u043c\u0430\u043d\u0434\r\n         if ( command.equals(\"register\"))\r\n         {\r\n            if ( name != null || password != null )\r\n            {\r\n               if ( accounts.register(name, password) )\r\n               {\r\n                  message = \"success: new user added\";\r\n               }\r\n               else\r\n               {\r\n                  message = \"fail: user already exists\";\r\n               }\r\n            }\r\n            else\r\n            {\r\n               message = \"fail: missing user name or password\";\r\n            }\r\n         }\r\n         else if ( command.equals(\"login\"))\r\n         {\r\n            if ( name != null || password != null )\r\n            {\r\n               switch( accounts.login(name, password) )\r\n               {\r\n                  case AccountDatabase.NOT_REGISTERED:\r\n                     message = \"fail: no such user\";\r\n                  break;\r\n                  case AccountDatabase.WRONG_PASSWORD:\r\n                     message = \"fail: incorrect password\";\r\n                  break;\r\n                  case AccountDatabase.ALREADY_LOGGED_IN:\r\n                     message = \"fail: already logged in\";\r\n                  break;\r\n                  default:\r\n                     message = \"success: user logged in\";\r\n                  break;\r\n              }\r\n           }\r\n           else\r\n           {\r\n              message = \"fail: missing user name or password\";\r\n           }\r\n         }\r\n         else if ( command.equals(\"logout\"))\r\n         {\r\n            if ( name != null )\r\n            {\r\n               switch( accounts.logout(name) )\r\n               {\r\n                  case AccountDatabase.ALREADY_LOGGED_OUT:\r\n                     message = \"fail: already logged out\";\r\n                  break;\r\n                  case AccountDatabase.NOT_REGISTERED:\r\n                     message = \"fail: no such user\";\r\n                  break;\r\n                  default:\r\n                     message = \"success: user logged out\";\r\n                  break;\r\n               }\r\n            }\r\n            else\r\n            {\r\n               message = \"fail: missing user name\";\r\n            }\r\n         }\r\n         \r\n         if ( message != null )\r\n         {\r\n            System.out.println(message);\r\n         }\r\n      }\r\n      in.close();\r\n   } \r\n}\r\n<\/pre>\n<\/div>\n<p>\u0414\u0430\u043d\u043d\u0430\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u0442\u0438\u043f\u0438\u0447\u043d\u044b\u0439 \u043f\u0440\u0438\u043c\u0435\u0440 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432, \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u0442\u0435\u0440\u043c\u0438\u043d\u043e\u043b\u043e\u0433\u0438\u0438 Coursera. \u0414\u043b\u044f \u0434\u043e\u0441\u0442\u0443\u043f\u0430 \u043a \u0443\u0447\u0435\u0442\u043d\u044b\u043c \u0437\u0430\u043f\u0438\u0441\u044f\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 Map, \u0430 \u0434\u043b\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u0430\u043c\u043e\u0439 \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445 \u0443\u0447\u0435\u0442\u043d\u044b\u0445 \u0437\u0430\u043f\u0438\u0441\u0435\u0439 &#8212; \u043e\u0431\u044a\u0435\u043a\u0442 \u0442\u0438\u043f\u0430 TreeMap. \u0423\u0447\u0435\u0442\u043d\u0430\u044f \u0437\u0430\u043f\u0438\u0441\u044c \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u0430 \u0432 \u0432\u0438\u0434\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0442\u0438\u043f\u0430 Map.entry, \u0433\u0434\u0435 \u0438\u043c\u044f \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f &#8212; \u044d\u0442\u043e \u043a\u043b\u044e\u0447, \u0430 \u0430\u0442\u0440\u0438\u0431\u0443\u0442\u044b \u0443\u0447\u0435\u0442\u043d\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 &#8212; \u043f\u0430\u0440\u043e\u043b\u044c \u0438 \u0444\u043b\u0430\u0433 \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0435\u043d\/\u043e\u0442\u043a\u043b\u044e\u0447\u0435\u043d &#8212; \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b \u0432 \u0432\u0438\u0434\u0435 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b AccountInfo, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c \u044d\u0442\u043e\u0433\u043e \u043a\u043b\u044e\u0447\u0430.<\/p>\n<div class=\"problem_par_normal\">\n<table style=\"height: 87px\" width=\"291\">\n<tbody>\n<tr>\n<td>\u0412\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b<\/td>\n<td>\u0412\u044b\u0434\u0435\u043b\u0435\u043d\u043e \u043f\u0430\u043c\u044f\u0442\u0438<\/td>\n<\/tr>\n<tr>\n<td>0.124<\/td>\n<td>1 928 \u041a\u0411<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<div class=\"problem_par_normal\"><\/div>\n<div class=\"problem_par_normal\">\u00a0\u0421\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 Ideone: <a href=\"https:\/\/ideone.com\/3Y2W4z\" target=\"_blank\">https:\/\/ideone.com\/3Y2W4z<\/a><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0410\u0432\u0442\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438: \u041a\u0438\u0440\u0438\u043b\u043b \u0411\u043e\u0440\u043e\u0437\u0434\u0438\u043d \u0418\u0441\u0442\u043e\u0447\u043d\u0438\u043a \u0437\u0430\u0434\u0430\u0447\u0438: \u0423\u0440\u0430\u043b\u044c\u0441\u043a\u0430\u044f \u0440\u0435\u0433\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u043e\u043c\u0430\u043d\u0434\u043d\u0430\u044f \u043e\u043b\u0438\u043c\u043f\u0438\u0430\u0434\u0430 \u043f\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e 2013 \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f: \u0412\u0440\u0435\u043c\u044f: 0.5 \u0441\u0435\u043a\u0443\u043d\u0434\u044b \u041f\u0430\u043c\u044f\u0442\u044c 64 \u041c\u0431 \u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u042d\u0442\u043e \u0431\u044b\u043b\u043e \u043e\u0431\u044b\u0447\u043d\u043e\u0435 \u0445\u043c\u0443\u0440\u043e\u0435 \u043e\u043a\u0442\u044f\u0431\u0440\u044c\u0441\u043a\u043e\u0435 \u0443\u0442\u0440\u043e. \u041d\u0435\u0431\u043e \u0431\u044b\u043b\u043e \u0437\u0430\u0442\u044f\u043d\u0443\u0442\u043e \u0442\u044f\u0436\u0451\u043b\u044b\u043c\u0438 \u0441\u0435\u0440\u044b\u043c\u0438 \u0442\u0443\u0447\u0430\u043c\u0438, \u043d\u0430\u043a\u0440\u0430\u043f\u044b\u0432\u0430\u043b \u0434\u043e\u0436\u0434\u044c. \u041a\u0430\u043f\u043b\u0438 \u043f\u0430\u0434\u0430\u043b\u0438 \u043d\u0430 \u0441\u0442\u0451\u043a\u043b\u0430 \u0430\u0432\u0442\u043e\u043c\u043e\u0431\u0438\u043b\u0435\u0439, \u0431\u0438\u043b\u0438 \u0432 \u043e\u043a\u043d\u0430 \u0434\u043e\u043c\u043e\u0432. \u0418\u043b\u044c\u044f \u0441\u0438\u0434\u0435\u043b \u0437\u0430 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u043c \u0438 \u0443\u0433\u0440\u044e\u043c\u043e \u0432\u0437\u0438\u0440\u0430\u043b \u043d\u0430 \u0443\u043d\u044b\u043b\u044b\u0439 \u043f\u0435\u0439\u0437\u0430\u0436 \u0437\u0430 &hellip; <a href=\"https:\/\/java.mazurok.com\/?p=527\" class=\"more-link\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":41,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3,49],"tags":[67],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/527"}],"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\/41"}],"replies":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=527"}],"version-history":[{"count":1,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/527\/revisions"}],"predecessor-version":[{"id":528,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/527\/revisions\/528"}],"wp:attachment":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=527"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=527"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=527"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}