Submission #923039

#	Time	Username	Problem	Language	Result	Execution time	Memory
923039		12345678	Brunhilda’s Birthday (BOI13_brunhilda)	C++17	8.89 / 100	1100 ms	2488 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>=pd) cout<<"oo\n";
        else cout<<2*(vl/x)+((vl%x)!=0)-res<<'\n';
    }
}

• Subtask 1: 2.2222222222222223 / 20
• Subtask 2: 6.666666666666667 / 20
• Subtask 3: 0 / 60