oj.uz

Submission #1109590

# Submission time Handle Problem Language Result Execution time Memory
1109590 2024-11-07T06:37:18 Z 0pt1mus23 Brunhilda’s Birthday (BOI13_brunhilda) C++14
0 / 100
 33 ms 17836 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define ins insert      
#define pb push_back
#define endl '\n'
#define putr(x) cout<<x<<endl;return; 
#define all(x) x.begin(),x.end()
int nxt(){ int x;cin>>x; return x; }
const int mod = 1e9 +7, sze = 1e5 +10, inf = LLONG_MAX, LG = 20;
int dp[sze];
vector<pair<int,int>> event[sze];
void fast(){
    for(int i=1;i<sze;i++){
        dp[i]=inf;
    }
    int n,q;
    cin>>n>>q;
    multiset<int> ans; 
    int mx = 0;
    for(int i=1;i<=n;i++){
        int p;cin>>p;
        event[p].pb({p,p});
        mx=max(mx,p);
    }
    for(int i =1;i<sze;i++){
        for(auto v:event[i]){
            ans.erase(dp[v.first]);
        }
        if( ans.empty() ){
            if(i < mx){
                dp[i]=1;
            }
        }
        else{
            dp[i]= (*ans.begin())+1;
        }

        for(auto v:event[i]){
            ans.ins(dp[i]);
            event[i + v.second].pb({i,v.second});
        }
    }


    while(q--){
        int v;
        cin>>v;
        if(dp[v]>=inf){
            cout<<"oo"<<endl;
        }
        else{
            cout<<dp[v]<<endl;
        }
    }
}
 
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int tt = 1; 
    // cin>>tt;
 
    while(tt--){
        fast();
    }
 
    return 0;
}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 8 ms 8016 KB Execution killed with signal 11
2 Runtime error 18 ms 12624 KB Execution killed with signal 11
3 Runtime error 13 ms 11344 KB Execution killed with signal 11
4 Runtime error 10 ms 7248 KB Execution killed with signal 11
5 Runtime error 10 ms 8528 KB Execution killed with signal 11
6 Runtime error 9 ms 7952 KB Execution killed with signal 11
7 Runtime error 14 ms 11344 KB Execution killed with signal 11
8 Runtime error 16 ms 12880 KB Execution killed with signal 11
9 Runtime error 20 ms 14160 KB Execution killed with signal 11
10 Runtime error 20 ms 14940 KB Execution killed with signal 11
11 Runtime error 16 ms 12640 KB Execution killed with signal 11
12 Runtime error 7 ms 7264 KB Execution killed with signal 11
13 Runtime error 33 ms 17836 KB Execution killed with signal 11
14 Runtime error 28 ms 17748 KB Execution killed with signal 11
15 Runtime error 16 ms 12536 KB Execution killed with signal 11
16 Runtime error 18 ms 12636 KB Execution killed with signal 11
17 Runtime error 11 ms 8544 KB Execution killed with signal 11
18 Runtime error 7 ms 7260 KB Execution killed with signal 11

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 7 ms 6992 KB Execution killed with signal 11
2 Runtime error 7 ms 6992 KB Execution killed with signal 11
3 Runtime error 8 ms 7504 KB Execution killed with signal 11
4 Runtime error 11 ms 8528 KB Execution killed with signal 11
5 Runtime error 7 ms 7248 KB Execution killed with signal 11
6 Runtime error 11 ms 9040 KB Execution killed with signal 11
7 Runtime error 7 ms 6992 KB Execution killed with signal 11
8 Runtime error 11 ms 8784 KB Execution killed with signal 11
9 Runtime error 11 ms 7504 KB Execution killed with signal 11
10 Runtime error 8 ms 7504 KB Execution killed with signal 11
11 Runtime error 8 ms 7760 KB Execution killed with signal 11
12 Runtime error 17 ms 11380 KB Execution killed with signal 11
13 Runtime error 7 ms 6992 KB Execution killed with signal 11
14 Runtime error 9 ms 8528 KB Execution killed with signal 11
15 Runtime error 7 ms 7264 KB Execution killed with signal 11
16 Runtime error 7 ms 7004 KB Execution killed with signal 11
17 Runtime error 25 ms 14944 KB Execution killed with signal 11
18 Runtime error 8 ms 7260 KB Execution killed with signal 11

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Runtime error 8 ms 7260 KB Execution killed with signal 11
2 Runtime error 7 ms 7520 KB Execution killed with signal 11
3 Runtime error 7 ms 7772 KB Execution killed with signal 11
4 Runtime error 16 ms 10832 KB Execution killed with signal 11
5 Runtime error 7 ms 7188 KB Execution killed with signal 11
6 Runtime error 7 ms 7248 KB Execution killed with signal 11
7 Runtime error 7 ms 7220 KB Execution killed with signal 11
8 Runtime error 7 ms 7248 KB Execution killed with signal 11
9 Runtime error 7 ms 7248 KB Execution killed with signal 11
10 Runtime error 14 ms 10492 KB Execution killed with signal 11
11 Runtime error 13 ms 9564 KB Execution killed with signal 11
12 Runtime error 19 ms 12008 KB Execution killed with signal 11
13 Runtime error 8 ms 7516 KB Execution killed with signal 11
14 Runtime error 23 ms 15452 KB Execution killed with signal 11
15 Runtime error 28 ms 12892 KB Execution killed with signal 11
16 Runtime error 23 ms 13388 KB Execution killed with signal 11
17 Runtime error 8 ms 7248 KB Execution killed with signal 11
18 Runtime error 8 ms 7540 KB Execution killed with signal 11
19 Runtime error 8 ms 7004 KB Execution killed with signal 11
20 Runtime error 10 ms 7772 KB Execution killed with signal 11
21 Runtime error 30 ms 16724 KB Execution killed with signal 11
22 Runtime error 8 ms 7516 KB Execution killed with signal 11
23 Runtime error 7 ms 7260 KB Execution killed with signal 11
24 Runtime error 8 ms 7516 KB Execution killed with signal 11
25 Runtime error 21 ms 11860 KB Execution killed with signal 11
26 Runtime error 17 ms 10824 KB Execution killed with signal 11
27 Runtime error 7 ms 7760 KB Execution killed with signal 11
28 Runtime error 6 ms 6996 KB Execution killed with signal 11
29 Runtime error 8 ms 7516 KB Execution killed with signal 11
30 Runtime error 8 ms 7516 KB Execution killed with signal 11
31 Runtime error 7 ms 6992 KB Execution killed with signal 11
32 Runtime error 10 ms 8784 KB Execution killed with signal 11
33 Runtime error 7 ms 6992 KB Execution killed with signal 11
34 Runtime error 8 ms 7180 KB Execution killed with signal 11
35 Runtime error 7 ms 6992 KB Execution killed with signal 11
36 Runtime error 8 ms 7504 KB Execution killed with signal 11
37 Runtime error 7 ms 7248 KB Execution killed with signal 11
38 Runtime error 8 ms 7248 KB Execution killed with signal 11
39 Runtime error 7 ms 6992 KB Execution killed with signal 11
40 Runtime error 7 ms 7376 KB Execution killed with signal 11
41 Runtime error 6 ms 7248 KB Execution killed with signal 11
42 Runtime error 21 ms 13648 KB Execution killed with signal 11