結果

問題 No.258 回転寿司(2)
ユーザー nasadigitalnasadigital
提出日時 2015-07-31 23:12:55
言語 C++11
(gcc 11.4.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 869 bytes
コンパイル時間 311 ms
コンパイル使用メモリ 51,576 KB
最終ジャッジ日時 2024-04-24 11:04:50
合計ジャッジ時間 651 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:27:5: error: ‘vector’ was not declared in this scope
   27 |     vector<int> rez;
      |     ^~~~~~
main.cpp:4:1: note: ‘std::vector’ is defined in header ‘<vector>’; did you forget to ‘#include <vector>’?
    3 | #include <algorithm>
  +++ |+#include <vector>
    4 | 
main.cpp:27:12: error: expected primary-expression before ‘int’
   27 |     vector<int> rez;
      |            ^~~
main.cpp:32:13: error: ‘rez’ was not declared in this scope
   32 |             rez.push_back(ctr1+1);
      |             ^~~
main.cpp:36:13: error: ‘rez’ was not declared in this scope
   36 |     reverse(rez.begin(),rez.end());
      |             ^~~

ソースコード

diff # 

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int niza[n];
    for(int ctr1=0;ctr1<n;ctr1++){
        cin>>niza[ctr1];
    }
    int dp[n];
    memset(dp,0,sizeof(dp));
    for(int ctr1=0;ctr1<n;ctr1++){
        if(ctr1>1)
        {
            dp[ctr1]=max(dp[ctr1],dp[ctr1-2]+niza[ctr1]);
        }
        else dp[ctr1]=max(dp[ctr1],niza[ctr1]);
        if(ctr1>0)
        dp[ctr1]=max(dp[ctr1],dp[ctr1-1]);
    }
    cout<<dp[n-1]<<endl;
    vector<int> rez;
    for(int ctr1=n-1;ctr1>=0;ctr1--){
        if(ctr1>0 && dp[ctr1]==dp[ctr1-1])
            continue;
        else{
            rez.push_back(ctr1+1);
            ctr1--;
        }
    }
    reverse(rez.begin(),rez.end());
    for(int ctr1=0;ctr1<rez.size();ctr1++)
        cout<<rez[ctr1]<<" ";
    cout<<endl;
    return 0;
}
0