#34374: 基礎解法.簡單篇


yp11151119@yphs.tp.edu.tw (911-36張鈞晏)

學校 : 臺北市私立延平高級中學
編號 : 197210
來源 : [203.72.178.1]
最後登入時間 :
2024-11-01 17:51:57
a251. 假費波那契數 -- 2011成功高中校內賽初賽第一題 | From: [203.72.178.1] | 發表日期 : 2023-03-15 17:21

#include<bits/stdc++.h>
using namespace std;
int main(){
    short t,n,a;
    long s[21];
    cin>>t;
    while(t--){
        cin>>n;
        a=1;
        while(a<=4){
            cin>>s[a];
            a++;
        }
        short b=5;
        while(b<=n){
            s[b]=s[b-4]+s[b-1];
            b++;
        }
        sort(s+1, s+n+1);
        cout<<s[n/2+1]<<endl;
    }
    return 0;
}

 
ZeroJudge Forum