Submission #923040

#	Time	Username	Problem	Language	Result	Execution time	Memory
923040		12345678	Brunhilda’s Birthday (BOI13_brunhilda)	C++17	22.54 / 100	1093 ms	1500 KiB

brunhilda

#include <bits/stdc++.h>

using namespace std;

#define ll long long
long long m, q, pd=1, x, vl;
vector<ll> p;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>m>>q;
    for (int i=1; i<=m; i++) cin>>x, pd=min((long long)10000005, pd*x), p.push_back(x);
    while (q--)
    {
        cin>>vl;
        long long tmp=vl/x*x, res=0;
        for (auto t:p) if (vl-(vl%t)<tmp) res=1;
        if (vl%x==0) res=0;
        if (vl>=pd) cout<<"oo\n";
        else cout<<2*(vl/x)+((vl%x)!=0)-res<<'\n';
    }
}

• Subtask 1: 12.222222222222221 / 20
• Subtask 2: 8.88888888888889 / 20
• Subtask 3: 1.4285714285714286 / 60