Submission #483259

#	Time	Username	Problem	Language	Result	Execution time	Memory
483259		David_M	Brunhilda’s Birthday (BOI13_brunhilda)	C++14	100 / 100	629 ms	235720 KiB

brunhilda

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=15000000;
ll m, q, x, u=N, a[N+5], b[N+5], j;
main(){
	cin>>m>>q;
	for (int i=1; i<=u+1; i++)a[i]=b[i]=u;
	for (int i=1; i<=m&&!(j*=0); i++)
        for (cin>>x; j+x-1<=u; j+=x)a[j+x-1]=min(a[j+x-1],j);
	for (int i=u; i; i--)a[i]=min(a[i],a[i+1]);
	for (int i=1; i<=u; i++)b[i]=b[a[i]]+1;
	while(cin>>x)
        if(b[x]<u)cout<<b[x]<<'\n';
        else cout<<"oo\n";
}

Compilation message (stderr)

brunhilda.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main(){
      | ^~~~

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 60 / 60