{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"Có $n$ người cùng sống trên một con đường rất dài. Có thể xem con đường là một trục số, người thứ $i$ sống ở tọa đô $x_i$, có thể di chuyển với vận tốc tối đa là $v_i/s$ và có thể chọn di chuyển theo chiều âm hoặc và chiều dương (qua trái hoặc qua phải).\n\nMột hôm, $n$ người này cần phải gặp nhau để thảo luận một chuyện rất quan trọng nên họ muốn gặp nhau càng nhanh càng tốt tại một điểm nào đó trên con đường.\n\n**Yêu cầu**: Hãy tính thời gian ít nhất cần để $n$ người này có thể gặp nhau (cùng đến một vị trí $x$ nào đó). Biết rằng địa điểm gặp nhau không nhất thiết phải có tọa độ nguyên.\n\n"}},{"title":"Input","value":{"format":"MD","content":"- Dòng thứ 1 chứa số nguyên $n$ $(2\\leq n \\leq 60000)$.\n- Dòng thứ 2 chứa $n$ số nguyên $x_1, x_2, \\dots, x_n$ $(1\\leq x_i \\leq 10^9)$.\n- Dòng thứ 3 chứa $n$ số nguyên $v_1, v_2, \\dots, v_n$ $(1\\leq v_i \\leq 10^9)$."}},{"title":"Output","value":{"format":"MD","content":"In ra một số duy nhất là thời gian (tính bằng giây) cần để $n$ người này có thể gặp nhau tại một điểm nào đó trên đường. Sai số không vượt quá $10^{-6}$."}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n7 1 3\n1 2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2.000000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n5 10 3 2\n2 3 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1.400000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"Ví dụ 1: Mọi người người sẽ gặp nhau tại điểm $5$. Người thứ nhất sẽ di chuyển theo chiều âm với vận tốc tối đa trong khi người thứ hai và người thứ ba sẽ di chuyển theo chiều dương với vận tốc tối đa."}}]}