/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 1ms 540.0 KiB
#3 Accepted 1ms 452.0 KiB
#4 Accepted 1ms 540.0 KiB
#5 Accepted 1ms 540.0 KiB
#6 Accepted 1ms 328.0 KiB
#7 Accepted 1ms 540.0 KiB
#8 Accepted 1ms 452.0 KiB
#9 Accepted 1ms 540.0 KiB
#10 Accepted 1ms 772.0 KiB
#11 Accepted 1ms 592.0 KiB
#12 Accepted 2ms 540.0 KiB
#13 Accepted 1ms 540.0 KiB
#14 Accepted 1ms 528.0 KiB
#15 Accepted 22ms 2.062 MiB
#16 Accepted 22ms 2.02 MiB
#17 Accepted 22ms 2.289 MiB
#18 Time Exceeded ≥1100ms ≥1.371 MiB
#19 Accepted 24ms 1.855 MiB
#20 Accepted 48ms 2.289 MiB
#21 Accepted 47ms 1.844 MiB
#22 Time Exceeded ≥1090ms ≥1.621 MiB

Code

#include<bits/stdc++.h>

#define ll long long
#define endl "\n"
#define pb push_back
#define printv for(auto e:v) cout << e << " ";  cout << endl;
#define printmp for(auto [x,y]:mp) cout << x << " " << y << endl; cout << endl;

using namespace std;

void solve(){
    ll n;  cin >> n;
    vector<ll>lp(n);
    for(ll i=0;i<n;i++)   cin >> lp[i];
    for(ll i=0;i<n;i++){
        ll pos = 0, ct = 0, j = i, ans = i;
        while(j < n && pos < n){
            pos += lp[j];
            ans = j;
            j += lp[ans];
            ct++;
        }
        cout << ans+1 <<  " " << ct << endl;
        //cout << endl;
    }
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int t = 1;  //cin >> t;
    while(t--){
        solve();
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1171 Frogs and Lily Pads
Contest
Intra LU IEEE Beginner Programming Contest
Language
C++17 (G++ 13.2.0)
Submit At
2025-02-26 07:23:11
Judged At
2025-02-26 07:23:11
Judged By
Score
92
Total Time
≥1100ms
Peak Memory
≥2.289 MiB