Submission #121577

#	Time	Username	Problem	Language	Result	Execution time	Memory
121577		Adhyyan1252	Brunhilda’s Birthday (BOI13_brunhilda)	C++11	49.21 / 100	710 ms	41720 KiB

brunhilda

#include<bits/stdc++.h>

using namespace std;

int main(){
	ios::sync_with_stdio(false); cin.tie(0);
	int m, q; cin>>m>>q;
	vector<int> p(m);
	for(int i = 0; i < m; i++){
		cin>>p[i];
	}
	vector<int> pd;
	for(int i = m-1; i >= 0 && i >= m-10; i--){
		pd.push_back(p[i]);
	}
	vector<int> dp(1e7+1, 1e7*2);
	dp[0] = 0;
	for(int i = 1; i < p.back(); i++) dp[i] = 1;
	for(int i = p.back(); i < dp.size(); i++){
		dp[i] = 1e7*2;
		for(int j : pd){
			dp[i] = min(dp[i], dp[i-i%j]+1);
		}
	}
	for(int i = 0; i < q; i++){
		int j; cin>>j;
		if(dp[j] > 1e7){
			cout<<"oo\n";
		}else{
			cout<<dp[j]<<"\n";
		}
	}
	cout.flush();
}

Compilation message (stderr)

brunhilda.cpp: In function 'int main()':
brunhilda.cpp:19:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = p.back(); i < dp.size(); i++){
                        ~~^~~~~~~~~~~

• Subtask 1: 16.666666666666668 / 20
• Subtask 2: 11.11111111111111 / 20
• Subtask 3: 21.428571428571427 / 60