結果
| 問題 |
No.45 回転寿司
|
| ユーザー |
|
| 提出日時 | 2019-03-06 17:27:55 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 718 bytes |
| コンパイル時間 | 1,705 ms |
| コンパイル使用メモリ | 170,012 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-06-23 14:38:15 |
| 合計ジャッジ時間 | 2,828 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 3 |
| other | AC * 2 WA * 28 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main()
{
int num;
cin >> num;
vector<int> v(num + 3, 0);
for (int i = 0; i < num; ++i)
{
int tmp;
cin >> tmp;
v[i] = tmp;
}
vector<int> vo;
vector<int> vx;
for (int i = 0; i < num; i += 3)
{
// oxo
vo.push_back(v[i] + v[i + 2]);
// xxo
vo.push_back(v[i + 2]);
// xox
vx.push_back(v[i + 1]);
// oxx
vx.push_back(v[i]);
}
long long result_o = 0;
long long result_x = 0;
for (int i = 0; i < vo.size(); i += 2)
{
result_o += (vo[i] > vo[i+1]) ? vo[i] : vo[i+1];
result_x += (vx[i] > vx[i+1]) ? vx[i] : vx[i+1];
}
cout << ((result_o > result_x) ? result_o : result_x) << endl;
}