{"id":3490,"date":"2017-12-25T21:19:31","date_gmt":"2017-12-25T18:19:31","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=3490"},"modified":"2017-12-26T01:24:43","modified_gmt":"2017-12-25T22:24:43","slug":"a281-%d0%bf%d0%be%d1%81%d0%bb%d0%b5%d0%b4%d0%be%d0%b2%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d0%bd%d1%8b%d0%b5-%d0%b2%d1%8b%d1%87%d0%b8%d1%81%d0%bb%d0%b5%d0%bd%d0%b8%d1%8f-%d0%b7%d0%bd%d0%b0%d1%87%d0%b5%d0%bd","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=3490","title":{"rendered":"A281 \u041f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u043d\u043e\u0432\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430"},"content":{"rendered":"<p><em>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438:<\/em><br \/>\n\u0414\u0430\u043d\u044b \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 [latex]a_{1}, \\ldots, a_{n}, b_{1}, \\ldots, b_{n}[\/latex]. \u0427\u043b\u0435\u043d\u044b \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 [latex]c_{1}, \\ldots, c_{n+1}[\/latex] \u0441\u0432\u044f\u0437\u0430\u043d\u044b \u0441 \u0447\u043b\u0435\u043d\u0430\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f\u043c\u0438 [latex]c_{n+1}=0, c_{\\left (n+1\\right )-i}=\\frac{a_{\\left (n+1\\right )-i}}{b_{\\left (n+1\\right )-i}-c_{\\left (n+1\\right )-i+1}} \\left (i=1, \\ldots, n \\right ).[\/latex] \u041f\u043e\u043b\u0443\u0447\u0438\u0442\u044c [latex]c_{1}, \\ldots, c_{n+1}[\/latex].<\/p>\n<p><em>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435:<\/em><br \/>\n\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e [latex]n[\/latex]. \u0412 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0441\u0442\u0440\u043e\u043a\u0430\u0445 \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043e \u0434\u0432\u0435 \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0438\u0437 n \u0447\u0438\u0441\u0435\u043b.<\/p>\n<p><em>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435:<\/em><br \/>\n\u0412\u044b\u0432\u0435\u0441\u0442\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0438\u0440\u0443\u044e\u0449\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c [latex]c[\/latex], \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u0443\u044e \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438.<\/p>\n<p><em>\u0422\u0435\u0441\u0442\u044b:<\/em><\/p>\n<table>\n<tr>\n<td colspan=\"2\"><em>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/em><\/td>\n<td><em>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/em><\/td>\n<tr>\n<td>28<\/td>\n<td>100 23 45 62 17 873 46 927 64 5 8 9 3 0 89 73 12 53 62 7 12 35 64 50 227 23 100 80<br \/>\n        12 34 23 6 7 8 9 25 10 9 73 24 27 8 4 3 2 0 9 1 45 62 100 104 5 6 14 21<\/td>\n<td>8.89145197864941 0.7532429753739995 3.46536409638595 10.014351523139867 -0.19111480725820545<br \/>\n       95.9517680178081 -1.0983211464949347 50.88210356032888 6.781413598577088 0.5624396639914702<br \/>\n       0.11015755091584475 0.3767441860465116 0.1111111111111111 0.0 4.803215151847447 -14.529255339679752<br \/>\n       8.024345590557227 0.5045509487875016 -105.04390117066583 9.590229411789153 0.2700904535823736<br \/>\n       0.5704400476332376 0.6438589905891021 0.5993533748082496 20.57676071984004 -6.031862745098037<br \/>\n       9.813084112149534 3.8095238095238093 0.0<\/td>\n<tr>\n<td>10<\/td>\n<td>2 -4 1 2 45.2 34 -23 34 56 7.09<br \/>\n      -3.4 4 4 -5 2.4 34.04 23 567 -3 4<\/td>\n<td>-0.8567913942992066 -1.0657095142326265 0.24663198875517678 -0.05462407795229777 31.61389033873605 0.9702487256173882 -1.0025608427005548 0.05874893533055214 -11.733892090099529 1.7725 0.0 <\/td>\n<tr>\n<\/table>\n<p><em>\u041a\u043e\u0434 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b:<\/em><\/p>\n<pre class=\"lang:java decode:true \">import java.util.*;\r\nimport java.lang.*;\r\nimport java.io.*;\r\n\r\nclass Ideone\r\n{\r\n\tpublic static void main (String[] args) throws java.lang.Exception\r\n\t{\r\n\t\tScanner in = new Scanner(System.in);\r\n\t\tint n=in.nextInt();\r\n\t\tdouble[] A = new double[n];\r\n\t\tdouble[] B = new double[n];\r\n\t\tdouble[] C = new double[n+1];\r\n\t\tString ans = new String(\"\");\r\n\t\tdouble inf = 1.0 \/ 0;\r\n\t\tC[n] = 0.0;\r\n\t\tint k=0;\r\n\t\twhile(k&lt;n){\r\n\t\t\tA[k] = in.nextDouble();\r\n\t\t\tk++;\r\n\t\t}\r\n\t\tString c=in.nextLine();\r\n\t\tint t=0;\r\n\t\twhile(t&lt;n){\r\n\t\t\tB[t]=in.nextDouble();\r\n\t\t\tt++;\r\n\t\t}\r\n\t\tfor (int i=1; i&lt;=n; i++){\r\n\t\t\tif(B[n-i]-C[n-i+1]!=0) C[n-i]=A[n-i]\/(B[n-i]-C[n-i+1]);\r\n\t\t\telse C[n-i]=inf;\r\n\t\t}\r\n\t\tfor (int i=0; i&lt;=n; i++){\r\n\t\t\tans+=Double.toString(C[i])+\" \";\t\r\n\t\t}\r\n\t\tSystem.out.println(ans);\r\n\t}\r\n}<\/pre>\n<p><em>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f:<\/em><br \/>\n\u0423\u0437\u043d\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432: \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0447\u0438\u0441\u043b\u043e [latex]n[\/latex]. \u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0434\u0432\u0443\u0445 \u0446\u0438\u043a\u043b\u043e\u0432 \u0442\u0430\u043a\u0436\u0435 \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 [latex]a[\/latex] \u0438 [latex]b[\/latex]. \u0417\u0430\u0432\u0435\u0434\u0435\u043c \u0435\u0449\u0435 \u043e\u0434\u0438\u043d \u0441\u0447\u0435\u0442\u0447\u0438\u043a \u0434\u043b\u044f \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u044f\u0447\u0435\u0435\u043a \u043d\u043e\u0432\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0432\u0448\u0438\u0441\u044c \u043d\u0430\u0448\u0435\u0439 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0443\u043b\u043e\u0439 [latex]c_{\\left (n+1\\right )-i}=\\frac{a_{\\left (n+1\\right )-i}}{b_{\\left (n+1\\right )-i}-c_{\\left (n+1\\right )-i+1}} \\left (i=1, \\ldots, n \\right )[\/latex] \u043f\u0440\u0438 \u0443\u0441\u043b\u043e\u0432\u0438\u0438, \u0447\u0442\u043e [latex]c_{n+1}=0.[\/latex] \u0412\u044b\u0432\u0435\u0434\u0435\u043c \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0435\u0434\u0438\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u043e\u0439.<\/p>\n<p><a href=\"https:\/\/ideone.com\/4vuYHH\"><em>\u041a\u043e\u0434 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u043d\u0430 Java<\/em><\/a><br \/>\n<a href=\"https:\/\/www.dropbox.com\/s\/xep7gtx48t86cp2\/zadachi.pdf?dl=0\"><em>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/em><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438: \u0414\u0430\u043d\u044b \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 [latex]a_{1}, \\ldots, a_{n}, b_{1}, \\ldots, b_{n}[\/latex]. \u0427\u043b\u0435\u043d\u044b \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 [latex]c_{1}, \\ldots, c_{n+1}[\/latex] \u0441\u0432\u044f\u0437\u0430\u043d\u044b \u0441 \u0447\u043b\u0435\u043d\u0430\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f\u043c\u0438 [latex]c_{n+1}=0, c_{\\left (n+1\\right )-i}=\\frac{a_{\\left (n+1\\right )-i}}{b_{\\left (n+1\\right )-i}-c_{\\left (n+1\\right )-i+1}} \\left (i=1, \\ldots, n \\right ).[\/latex] \u041f\u043e\u043b\u0443\u0447\u0438\u0442\u044c [latex]c_{1}, \\ldots, c_{n+1}[\/latex]. \u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435: \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e [latex]n[\/latex]. \u0412 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0441\u0442\u0440\u043e\u043a\u0430\u0445 \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043e \u0434\u0432\u0435 &hellip; <a href=\"https:\/\/java.mazurok.com\/?p=3490\" class=\"more-link\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":108,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[106],"tags":[349,292,293],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/3490"}],"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\/108"}],"replies":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3490"}],"version-history":[{"count":10,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/3490\/revisions"}],"predecessor-version":[{"id":3527,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/3490\/revisions\/3527"}],"wp:attachment":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3490"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3490"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3490"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}