Submission #644051

#	Time	Username	Problem	Language	Result	Execution time	Memory
644051		ToroTN	Intercastellar (JOI22_ho_t1)	C++14	100 / 100	94 ms	9280 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define X first
#define Y second
ll n,a,t,x,num,pos=1,pow_2[35];
vector<pair<ll,ll> > v;
int main()
{
    pow_2[0]=1;
    for(int i=1;i<=30;i++)
    {
        pow_2[i]=pow_2[i-1]*2;
    }
    v.pb({-1,-1});
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a);
        num=0;
        while(a%2==0)
        {
            a/=2;
            ++num;
        }
        v.pb({a,pow_2[num]});
    }
    for(int i=2;i<=n;i++)
    {
        v[i].Y=v[i-1].Y+v[i].Y;
    }
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&a);
        while(a>v[pos].Y)++pos;
        printf("%lld\n",v[pos].X);
    }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:17:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |     scanf("%lld",&n);
      |     ~~~~~^~~~~~~~~~~
Main.cpp:20:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |         scanf("%lld",&a);
      |         ~~~~~^~~~~~~~~~~
Main.cpp:33:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |     scanf("%lld",&t);
      |     ~~~~~^~~~~~~~~~~
Main.cpp:36:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |         scanf("%lld",&a);
      |         ~~~~~^~~~~~~~~~~

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