寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

paizaラーニング: C++による「累積和メニュー」問題集:【区間の和】 区間の和 4

paizaラーニングのレベルアップ問題集「累積和メニュー」からの出典です。
paiza.jp
C++による「累積和メニュー」問題集: 【区間の和】区間の和4と、それらの提出コードの解答例です。

僕が作成、提出したコードは、以下のとおりです。

・STEP: 1 区間の和1

paiza.jp

/*
paizaラーニング: C++による「累積和メニュー」問題集: 【区間の和】区間の和4
STEP: 1 区間の和1
https://paiza.jp/works/mondai/prefix_sum_problems/prefix_sum_problems__section_sum_step1
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    vector<int> a={1,5,9,7,5,3,2,5,8,4};
    vector<int> s(11);
    s[0]=0;
    s[1]=a[0];
    for(int i=2;i<11;i++){
        s[i+1]=s[i]+a[i];
    }
    cout<<s[8]-s[2]<<endl;
    return 0;
}
・STEP: 2 区間の和2

paiza.jp

/*
paizaラーニング: C++による「累積和メニュー」問題集: 【区間の和】区間の和4
STEP: 2 区間の和2
https://paiza.jp/works/mondai/prefix_sum_problems/prefix_sum_problems__section_sum_step2
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    vector<int> a(10);
    for(int i=0;i<10;i++){
        cin>>a[i];
    }
    vector<int> s(11);
    s[0]=0;
    s[1]=a[0];
    for(int i=2;i<11;i++){
        s[i+1]=s[i]+a[i];
    }
    cout<<s[8]-s[2]<<endl;
    return 0;
}
・STEP: 3 区間の和3

paiza.jp

/*
paizaラーニング: C++による「累積和メニュー」問題集: 【区間の和】区間の和4
STEP: 3 区間の和3
https://paiza.jp/works/mondai/prefix_sum_problems/prefix_sum_problems__section_sum_step3
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    int x,y;
    cin>>x>>y;
    vector<int> a(10);
    for(int i=0;i<10;i++){
        cin>>a[i];
    }
    vector<int> s(11);
    s[0]=0;
    for(int i=0;i<10;i++){
        s[i+1]+=s[i]+a[i];
    }
    cout<<s[y+1]-s[x]<<endl;
    return 0;
}
・FINAL問題:【区間の和】 区間の和 4

paiza.jp

/*
paizaラーニング: C++による「累積和メニュー」問題集: 【区間の和】区間の和4
FINAL問題:【区間の和】 区間の和 4
https://paiza.jp/works/mondai/prefix_sum_problems/prefix_sum_problems__section_sum_boss
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    int n,x,y;
    cin>>n>>x>>y;
    vector<int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    vector<int> s(n+1);
    s[0]=0;
    for(int i=0;i<n;i++){
        s[i+1]+=s[i]+a[i];
    }
    cout<<s[y+1]-s[x]<<endl;
    return 0;
}

paizaラーニングのレベルアップ問題集については、ユーザー同士で解答を教え合ったり、コードを公開したりするのは自由としています。
また授業や研修、教材などにも利用できるそうです。