제출 #1295389

#제출 시각아이디문제언어결과실행 시간메모리
1295389ghammazhassanIntercastellar (JOI22_ho_t1)C++20
100 / 100
48 ms5464 KiB
// #include <bits/stdc++.h> #include <iostream> #include <cmath> #include <algorithm> #include <map> #include <unordered_map> #include <vector> #include <iomanip> #include <string> #include <queue> #include <set> #include <deque> using namespace std; #define int long long #define endl "\n" #define fi first #define se second const int M=1e9+7; const int inf = 1e14; const int LOG=18; const int N=5e1+5; int n , m , c , w , k , t=1 , q=1 , x , y , z , l , r; void solve(){ cin >> n; vector<int>a(n); for (int i=0;i<n;i++){ cin >> a[i]; } vector<int>b(n); for (int i=0;i<n;i++){ b[i]=a[i]; while (b[i]%2==0){ b[i]/=2; } } cin >> q; int j=0; int c=0; for (int i=0;i<q;i++){ cin >> x; while (c+a[j]/b[j]<x){ c+=a[j]/b[j]; j++; } cout << b[j] << endl; } } signed main() { ios::sync_with_stdio(0);//DO NOT USE IN INTERACTIVE cin.tie(0), cout.tie(0);//DO NOT USE IN INTERACTIVE cout << fixed << setprecision(9); srand(time(0)); // int t=1; // cin >> t; for (int _=1;_<=t;_++){ solve(); q++; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...