제출 #478816

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
478816		David_M	Brunhilda’s Birthday (BOI13_brunhilda)	C++17	0 / 100	559 ms	157956 KiB

brunhilda

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=1e7;
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<=u+1; j+=x)a[j-1]=min(a[j-1],j-x);
	for (int i=u; i; i--)a[u]=min(a[u],a[u+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";
}

컴파일 시 표준 에러 (stderr) 메시지

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

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