結果

問題 No.45 回転寿司
ユーザー highd
提出日時 2016-08-12 19:00:19
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 3 ms / 5,000 ms
コード長 494 bytes
コンパイル時間 640 ms
コンパイル使用メモリ 60,704 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-27 15:20:11
合計ジャッジ時間 1,955 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
 
 int main(){
	int sushi_num;
	std::cin>>sushi_num;
	std::vector<int> sushi_list;
	std::vector<int> tmp_list;
	sushi_list.resize(sushi_num);
	tmp_list.resize(sushi_num+1);
	for(int i=0;i<sushi_num;i++){
		std::cin>>sushi_list[i];
	}
	tmp_list[0]=0;
	tmp_list[1]=sushi_list[0];
	for(int i=2;i<sushi_num+1;i++){
		int i_2=tmp_list[i-2]+sushi_list[i-1];
		int i_1=tmp_list[i-1];
		tmp_list[i]=i_1>i_2?i_1:i_2;
	}
	std::cout<<*tmp_list.rbegin()<<std::endl;
}
0