Submission #1063564

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063564		YassirSalama	Fish 2 (JOI22_fish2)	C++17	0 / 100	4070 ms	6484 KiB

fish2

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e5+100;
bool visited[maxn];
int n;
vector<int> v;
void solve(int l,int r,int s){
    if(l==r){
        visited[l]=true;
        return;
    }
    if(s-v[l]>=v[l]){
        solve(l+1,r,s-v[l]);
    }
    if(s-v[r]>=v[r]){
        solve(l,r-1,s-v[r]);
    }
}

signed main(){
    int n;
    cin>>n;
    v.resize(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    int s=0;
    for(auto x:v) s+=x;
    solve(0,n-1,s);
    int q;
    cin>>q;
    while(q--){
        int t,l,r;
        cin>>t>>l>>r;
        int ans=0;
        for(int i=0;i<n;i++) ans+=visited[i];
        cout<<ans<<endl;
    }
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 12
• Subtask 4: 0 / 23
• Subtask 5: 0 / 35
• Subtask 6: 0 / 17