/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 1ms 536.0 KiB
#4 Accepted 1ms 532.0 KiB
#5 Accepted 1ms 532.0 KiB
#6 Accepted 2ms 532.0 KiB
#7 Accepted 3ms 536.0 KiB
#8 Accepted 5ms 532.0 KiB
#9 Accepted 4ms 536.0 KiB
#10 Accepted 4ms 532.0 KiB
#11 Accepted 5ms 532.0 KiB
#12 Accepted 6ms 532.0 KiB
#13 Accepted 5ms 532.0 KiB
#14 Accepted 5ms 324.0 KiB
#15 Accepted 24ms 2.02 MiB
#16 Accepted 36ms 2.02 MiB
#17 Accepted 22ms 2.07 MiB
#18 Time Exceeded ≥1098ms ≥1.371 MiB
#19 Accepted 26ms 2.02 MiB
#20 Accepted 25ms 2.074 MiB
#21 Accepted 25ms 2.066 MiB
#22 Time Exceeded ≥1001ms ≥1.402 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[j];
            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:10:47
Judged At
2025-02-26 07:10:47
Judged By
Score
92
Total Time
≥1098ms
Peak Memory
≥2.074 MiB