/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 320.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 1ms 532.0 KiB
#4 Accepted 1ms 428.0 KiB
#5 Accepted 1ms 488.0 KiB
#6 Accepted 1ms 324.0 KiB
#7 Accepted 2ms 532.0 KiB
#8 Accepted 4ms 532.0 KiB
#9 Accepted 4ms 532.0 KiB
#10 Accepted 4ms 532.0 KiB
#11 Accepted 4ms 532.0 KiB
#12 Accepted 4ms 324.0 KiB
#13 Accepted 4ms 532.0 KiB
#14 Accepted 4ms 532.0 KiB
#15 Accepted 4ms 532.0 KiB
#16 Accepted 4ms 320.0 KiB
#17 Accepted 5ms 532.0 KiB
#18 Accepted 4ms 532.0 KiB
#19 Accepted 4ms 348.0 KiB
#20 Accepted 4ms 532.0 KiB
#21 Accepted 5ms 532.0 KiB
#22 Accepted 4ms 532.0 KiB
#23 Accepted 5ms 348.0 KiB
#24 Accepted 4ms 532.0 KiB
#25 Accepted 4ms 532.0 KiB
#26 Accepted 4ms 532.0 KiB
#27 Accepted 4ms 532.0 KiB
#28 Accepted 4ms 532.0 KiB
#29 Accepted 4ms 532.0 KiB
#30 Accepted 4ms 536.0 KiB
#31 Accepted 4ms 532.0 KiB
#32 Accepted 4ms 532.0 KiB
#33 Accepted 5ms 532.0 KiB
#34 Accepted 4ms 488.0 KiB
#35 Accepted 5ms 484.0 KiB
#36 Accepted 4ms 340.0 KiB
#37 Accepted 4ms 532.0 KiB
#38 Accepted 4ms 764.0 KiB
#39 Accepted 4ms 532.0 KiB
#40 Accepted 4ms 532.0 KiB
#41 Accepted 4ms 532.0 KiB
#42 Accepted 4ms 532.0 KiB
#43 Accepted 4ms 532.0 KiB
#44 Accepted 4ms 536.0 KiB
#45 Accepted 4ms 324.0 KiB
#46 Accepted 4ms 532.0 KiB
#47 Accepted 4ms 532.0 KiB
#48 Accepted 4ms 532.0 KiB
#49 Accepted 4ms 532.0 KiB
#50 Accepted 5ms 532.0 KiB
#51 Accepted 4ms 532.0 KiB
#52 Accepted 4ms 532.0 KiB
#53 Accepted 4ms 536.0 KiB
#54 Accepted 5ms 524.0 KiB
#55 Accepted 5ms 532.0 KiB
#56 Accepted 5ms 560.0 KiB
#57 Accepted 5ms 532.0 KiB
#58 Accepted 5ms 532.0 KiB
#59 Accepted 4ms 444.0 KiB
#60 Accepted 4ms 532.0 KiB
#61 Accepted 5ms 324.0 KiB
#62 Accepted 4ms 532.0 KiB
#63 Accepted 4ms 532.0 KiB
#64 Accepted 4ms 532.0 KiB
#65 Accepted 4ms 532.0 KiB
#66 Accepted 4ms 536.0 KiB
#67 Accepted 5ms 448.0 KiB
#68 Accepted 4ms 532.0 KiB
#69 Accepted 4ms 532.0 KiB
#70 Accepted 4ms 532.0 KiB
#71 Accepted 4ms 324.0 KiB
#72 Accepted 4ms 532.0 KiB
#73 Accepted 4ms 532.0 KiB
#74 Accepted 4ms 532.0 KiB
#75 Accepted 4ms 532.0 KiB
#76 Accepted 5ms 480.0 KiB
#77 Accepted 4ms 532.0 KiB
#78 Accepted 5ms 532.0 KiB
#79 Accepted 4ms 532.0 KiB
#80 Accepted 4ms 532.0 KiB
#81 Time Exceeded ≥3099ms ≥2.211 MiB
#82 Time Exceeded ≥3098ms ≥2.027 MiB

Code

/*
 *   Copyright (c) 2025 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
using ll = long long;

ll calc(int ind,int n,int last,vector<int>&a,vector<int>&b)
{
    if(ind == n) return 0;
    if(a[ind] > last) 
    {
        return max(calc(ind+1,n,a[ind],a,b) + b[ind] , calc(ind+1,n,last,a,b));
    }else return calc(ind+1,n,last,a,b);
}

int main()
{
    ios::sync_with_stdio(false); cin.tie(nullptr);
    int t; cin >> t; while(t--)
    {
        int n; cin >> n;
        vector<int> a(n),b(n);
        for(int i=0;i<n;i++) cin >>a[i];
        for(int i=0;i<n;i++) cin >>b[i];
        
        ll mxans = calc(0,n,0,a,b);
        int ans = n;
        for(int i=1;i<n;i++)
        {
            if(calc(i,n,0,a,b) < mxans) break;
            --ans;
        }
        cout<<ans<<'\n';
    }
}

Information

Submit By
Type
Submission
Problem
P1224 Maximize the max
Language
C++17 (G++ 13.2.0)
Submit At
2025-08-17 20:47:38
Judged At
2025-08-17 20:47:38
Judged By
Score
80
Total Time
≥3099ms
Peak Memory
≥2.211 MiB