Submission #1181788

#TimeUsernameProblemLanguageResultExecution timeMemory
1181788pythontestIntercastellar (JOI22_ho_t1)C++20
100 / 100
50 ms5444 KiB
#include <iostream> #include <vector> constexpr int N=2e5+10; unsigned long long ile[N]; long long vals[N]; int main() { int n,q; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lld",&vals[i]); for(int i=1;i<=n;i++){ int c=0; while(vals[i]%2==0){ vals[i]/=2; c++; } ile[i]=1ul<<c; } for(int i=1;i<=n;i++) ile[i]+=ile[i-1]; scanf("%d",&q); int p=0; for(int i=0;i<q;i++){ long long a; scanf("%lld",&a); while(p<n-1&&ile[p+1]<a) p++; printf("%lld\n",vals[p+1]); } return 0; }

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
Main.cpp:9:32: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |     for(int i=1;i<=n;i++) scanf("%lld",&vals[i]);
      |                           ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:19:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     scanf("%d",&q);
      |     ~~~~~^~~~~~~~~
Main.cpp:23:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |         scanf("%lld",&a);
      |         ~~~~~^~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...