题解：swj社会摇入魔第五课

题目链接;

solution：

根据画图模拟可以知道除第一次纯下降

其余每次都是一半一半的增加

S=h+h+h/2+h/4+h/8+...;

即S=h+2h=3h

#include
using namespace std;
const int mod=1e9+7;
long long ans;
int main() {
    int n;cin>>n;
    for(int i=1;i<=n;i++) {
        int a;
        scanf("%d",&a);
        ans+=a;
        ans%=mod;
    }
    ans=(ans*3)%mod;
    cout<