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

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


了解详情 >

CodeForces 1562F Tubular Bells

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

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

题解