抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CodeForces 1562F Tubular Bells

告诉你 nn,要你猜一个长度为 nn 的正整数序列 {ai}\left\{a_i\right\}aia_i 两两不同,且存在 0l2×105n0\le l\le 2\times 10^5-n 使得 ai(l,l+n]a_i\in\left(l,l+n\right]

每次你可以向交互库询问 ? x yxyx\neq y),交互库向你返回 lcm(ax,ay)\mathrm{lcm}(a_x,a_y)。询问次数为 n+5000n+5000,其中 3n1053\le n\le 10^5

题解