제출 #936128

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
936128		weakweakweak	Intercastellar (JOI22_ho_t1)	C++14	100 / 100	68 ms	12628 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define ll long long
ll a[310000] = {0}, cnt[310000] = {0}, pre[310000] = {0};

int main () {
    ios_base::sync_with_stdio(false); cin.tie(0);
    int n, q, x;
    vector <int> v;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        cnt[i] = 1;
        while (a[i] % 2 == 0) {
            a[i] >>= 1;
            cnt[i] <<= 1;
        }
    }
    
    for (int i = 1; i <= n; i++) pre[i] = pre[i - 1] + cnt[i];
    ll y;
    cin >> q;
    while (q--) {
        cin >> y;
        int ii = lower_bound(pre + 1, pre + 1 + n, y) - pre;
        cout << a[ii] << '\n'; 
    }
}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int main()':
Main.cpp:9:15: warning: unused variable 'x' [-Wunused-variable]
    9 |     int n, q, x;
      |               ^

• Subtask 1: 25 / 25
• Subtask 2: 35 / 35
• Subtask 3: 40 / 40