No.1447 Greedy MtSaka
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 147
作問者 : MtSaka / テスター : butsurizuki
タグ : / 解いたユーザー数 147
作問者 : MtSaka / テスター : butsurizuki
問題文最終更新日: 2021-04-01 19:18:01
問題文
MtSaka くんはいま領土争いをしています。そこで彼は
彼はそれらの点を結んでできる
但し、答えは常に整数となります。また、入力で与えられた順に結んでできる多角形は凸多角形であり、反時計回りに与えられることが保証されます。
入力
制約
・
・
・入力はすべて整数である
・入力は問題文の条件を満たす
出力
MtSaka くんが支配する
サンプル
サンプル1
入力
3 1 0 1 1 0 1
出力
1
狭すぎません?
サンプル2
入力
7 -1 -1 2 -1 2 3 1 5 0 6 -1 5 -2 3
出力
42
サンプル3
入力
6 4 1 9 1 11 4 9 9 7 8 5 5
出力
72
複雑な形ですね...
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。