API Response (JSON)
{
"problem": {
"name": "[NOISG 2024 Prelim] Party",
"description": {
"content": "James 有 $n$ 个朋友,他想选择其中的 $0$ 个或者更多朋友来参加他的聚会。第 $i$ 个朋友如果参加了他的聚会,会产生 $a_i$ 点快乐值。注意:有些朋友并不想参加聚会,所以他们的 $a_i$ 会是负的。 然而,他家只有一排 $n$ 个座位,而且因为社交距离,两个人不能坐在相邻的座位上。现在 James 想知道,如果他按照最优方案邀请朋友,这些朋友的快乐值的和最大为多少。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 1048576
},
"difficulty": {
"LuoguStyle": "P2"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP10709"
},
"statements": [
{
"statement_type": "Markdown",
"content": "James 有 $n$ 个朋友,他想选择其中的 $0$ 个或者更多朋友来参加他的聚会。第 $i$ 个朋友如果参加了他的聚会,会产生 $a_i$ 点快乐值。注意:有些朋友并不想参加聚会,所以他们的 $a_i$ 会是负的。\n\n然而,他家只有一排 $n$ 个座位,而且因为社交距离,两个人不能坐在相邻的座位上。现在 James 想知道,如果他按照最优方案邀请朋友,这些朋友的快乐值的和最大为多少。\n\n## ...",
"is_translate": false,
"language": "English"
}
]
}