제출 #1357220

#제출 시각아이디문제언어결과실행 시간메모리
1357220husuuuIntercastellar (JOI22_ho_t1)C++20
25 / 100
514 ms589824 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define IO ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define all(a) a.begin() , a.end()
const int INF = 1e9 + 5 ;
signed main() {
  IO ;
  int n ;
  cin >> n ;
  vector<int>a(n) ;
  for(int i = 0 ; i < n ; i ++) {
    cin >> a[i] ;
  }
  vector<int>ac = a ;
  vector<int>cnt(n , 1) ;
  for(int i = 0 ; i < n ; i ++) {
    while(ac[i] % 2 == 0) {
      cnt[i] *= 2 ;
      ac[i] /= 2 ;
    }
  }
  vector<int>v ;
  for(int i = 0 ; i < n ; i ++) {
    for(int j = 0 ; j < cnt[i] ; j ++) {
      v.push_back(ac[i]) ;
    }
  }
  //for(int i : v) cout << i << ' ' ;
  //cout << endl ;
  int q ;
  cin >> q ;
  while(q --) {
    int x ;
    cin >> x ;
    x -- ;
    //cout << x << ' ' ;
    cout << v[x] << endl ;
  }
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…