{"problem":{"name":"[AGM 2023 资格赛] Monty Hall","description":{"content":"Monty Hall 是一个节目主持人，这一天，他决定推出一个新游戏。 总共有 $n$ 扇门围成一个圈，玩家现在站在第 1 扇门前，每个回合玩家会执行以下操作：选择一个数 $i$，花费 $C_i$ 的代价选择往右移动 $i$ 步，然后玩家打开他所在位置的门。特别地，保证 $C_i\\geq C_{i+1}(1\\leq i<n)$。 玩家想知道打开所有的门最少需要花费多少代价。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9280"},"statements":[{"statement_type":"Markdown","content":"Monty Hall 是一个节目主持人，这一天，他决定推出一个新游戏。\n\n总共有 $n$ 扇门围成一个圈，玩家现在站在第 1 扇门前，每个回合玩家会执行以下操作：选择一个数 $i$，花费 $C_i$ 的代价选择往右移动 $i$ 步，然后玩家打开他所在位置的门。特别地，保证 $C_i\\geq C_{i+1}(1\\leq i<n)$。\n\n玩家想知道打开所有的门最少需要花费多少代价。\n\n## Input\n\n第一行一个整数 $N(1\\leq N\\leq 10^5)$。\n\n接下来 $N$ 个整数表示 $C_i(1\\leq C_i\\leq 10^5)$。\n\n## Output\n\n一个整数，表示答案。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9280","tags":["2023","O2优化","AGM"],"sample_group":[["5\n4 3 3 3 3\n","15"]],"created_at":"2026-03-03 11:09:25"}}