Submission #30898

#	Time	Username	Problem	Language	Result	Execution time	Memory
30898		Navick	Brunhilda’s Birthday (BOI13_brunhilda)	C++14	20 / 100	116 ms	2096 KiB

brunhilda

#include <bits/stdc++.h>
#define F first
#define S second
#define pii pair<int, int>
#define pb push_back

using namespace std;

typedef long long ll;
typedef long double ld;

const int N = 1e4 + 10, INF = 1e9;

int dp[N], p[N];

int main(){
	int m, q; cin >> m >> q;
	
	if(m >= N || q>=N){
		cout << 1/0;
		return 0;
	}

	for(int i=0; i<m; i++)
		cin >> p[i];
	
	for(int i=1; i<N; i++){
		//dp[i] ?!
		int mr = 0;
		for(int j=0; j<m; j++)
			mr = max(mr, i % p[j]);
		if(mr == 0)dp[i] = INF;
		else dp[i] = dp[i - mr] + 1;
	}
	for(int i=0; i<q; i++){
		int n; cin >> n;
		if(dp[n] >= INF)
			cout << "oo\n";
		else cout << dp[n] << '\n';
	}
}

Compilation message (stderr)

brunhilda.cpp: In function 'int main()':
brunhilda.cpp:20:12: warning: division by zero [-Wdiv-by-zero]
   cout << 1/0;
            ^

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