結果

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

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

ソースコード

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