Submission #674550

#	Time	Username	Problem	Language	Result	Execution time	Memory
674550		guagua0407	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	78 ms	8364 KiB

Main

/*
希望全國賽不要墊底

全國賽策略：
0:00-0:15：讀題
0:15-3:00：寫掉有把握的
3:00-5:00：撈分+寫掉快好的

記得上廁所
記得吃東西
*/
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define all(x) x.begin(),x.end() 
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

void setIO(string s) {
    freopen((s + ".in").c_str(), "r", stdin);
    freopen((s + ".out").c_str(), "w", stdout);
}

int main() {_
    //setIO("wayne");
    int n;
    cin>>n;
    int num[n+1];
    for(int i=1;i<=n;i++){
        cin>>num[i];
    }
    vector<ll> pre(n+1,0);
    for(int i=1;i<=n;i++){
        ll tmp=1;
        while(num[i]%2==0){
            tmp*=2;
            num[i]/=2;
        }
        pre[i]=tmp+pre[i-1];
    }
    int q;
    cin>>q;
    for(int i=0;i<q;i++){
        ll x;
        cin>>x;
        cout<<num[lower_bound(all(pre),x)-pre.begin()]<<'\n';
    }
    return 0;
}
//maybe its multiset not set

Compilation message (stderr)

Main.cpp: In function 'void setIO(std::string)':
Main.cpp:23:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |     freopen((s + ".in").c_str(), "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:24:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |     freopen((s + ".out").c_str(), "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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