我终于解出来了

6 comments

  • @ 2025-4-11 20:22:52

    /* 虽然没你的好,但还是要针对你 */

    #include <bits/stdc++.h>
    
    using namespace std;
    typedef long long ll;
    
    const ll N=1e6+10;
    ll a[N];
    
    ll M(ll l, ll r)
    {
        if(abs(r-l)<=5)
        {
            ll maxa=0;
            for(ll i=l;i<=r;i++)
                maxa=max(maxa,a[i]);
            return maxa;
        }
        else
        {
            ll mid=(l+r)>>1;
            //max 函数不能把两个不同类型的变量作比较,
            //所以需要把常数 7 也改为 long long 类型的,
            //即写作 7ll
            return M(l,mid)%max(M(mid+1,r),7ll)+a[mid]-1;
        }
    }
    
    int main()
    {
        ll n;
        cin>>n;
        for(ll i=1;i<=n;i++)
            cin>>a[i];
    
        ll ans=M(1,n);
        cout<<ans<<endl;
        return 0;
    }
    
    • @ 2024-11-22 18:42:31

      不是哥们,这你都做出来了?

      • @ 2024-11-22 18:41:15

        ???啥玩意

        • @ 2024-11-9 11:56:26
          #include<bits/stdc++.h>
          #define int long long
          #define double long double
          #define endl '\n'
          #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
          using namespace std;
          int n,a[500010];
          int m(int l,int r){
          	if(abs(r-l)>5){
          		return(m(l,(l+r)/2)%max(m((l+r)/2+1,r),1ll*7))+(a[(l+r)/2]-1);
          	}
          	else{
          		int maxx=LONG_LONG_MIN;
          		for(int i=l;i<=r;i++)maxx=max(maxx,a[i]);
          		return maxx;
          	}
          }
          signed main(){
          	ios;
          	cin>>n;
          	for(int i=1;i<=n;i++)cin>>a[i];
          	cout<<m(1,n)<<endl;
          	return 0;
          }
          
          • @ 2024-7-11 12:39:13

            ???

            • @ 2024-5-18 15:57:29

              怎么只能刷一个小丑

              • 1

              Information

              ID
              1304
              Time
              1000ms
              Memory
              256MiB
              Difficulty
              5
              Tags
              # Submissions
              12
              Accepted
              11
              Uploaded By