oj.uz

Submission #1095330

# Submission time Handle Problem Language Result Execution time Memory
1095330 2024-10-01T21:42:36 Z Tesla89 Intercastellar (JOI22_ho_t1) C++14
25 / 100
 2000 ms 3392 KB 
#include <bits/stdc++.h>
#define endl '\n'

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)cin>>a[i];
    int q,x;
    cin>>q;
    int ei,ind=0;
    int num=a[ind++],cnt=0;
    while(num%2==0){num>>=1;cnt++;}
    ei=(1<<cnt);
    for(int i=0;i<q;i++){
        cin>>x;
        while(x>ei){
            cnt=0;
            num=a[ind++];
            while(num%2==0){num>>=1;cnt++;}
            ei+=(1<<cnt);
        }
        cout<<num<<endl;
    }
    return 0;
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 412 KB Output is correct
3 Correct 12 ms 1884 KB Output is correct
4 Correct 17 ms 1884 KB Output is correct
5 Correct 28 ms 3152 KB Output is correct
6 Correct 18 ms 2140 KB Output is correct
7 Correct 31 ms 3228 KB Output is correct
8 Correct 30 ms 3392 KB Output is correct

Subtask #2
0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Execution timed out 2097 ms 348 KB Time limit exceeded
10 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 412 KB Output is correct
3 Correct 12 ms 1884 KB Output is correct
4 Correct 17 ms 1884 KB Output is correct
5 Correct 28 ms 3152 KB Output is correct
6 Correct 18 ms 2140 KB Output is correct
7 Correct 31 ms 3228 KB Output is correct
8 Correct 30 ms 3392 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 0 ms 348 KB Output is correct
15 Correct 0 ms 348 KB Output is correct
16 Correct 1 ms 348 KB Output is correct
17 Execution timed out 2097 ms 348 KB Time limit exceeded
18 Halted 0 ms 0 KB -