Submission #60766

#	Time	Username	Problem	Language	Result	Execution time	Memory
60766		RezwanArefin01	Brunhilda’s Birthday (BOI13_brunhilda)	C++17	20 / 100	1091 ms	71560 KiB

brunhilda

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> ii; 

const int M = 1e5 + 10; 
const int N = 1e7 + 1; 
int p[M], dp[N], m, q; 

int main(int argc, char const *argv[]) {
	scanf("%d %d", &m, &q); 
	for(int i = 1; i <= m; i++) 
		scanf("%d", &p[i]); 
	memset(dp, 127, sizeof dp); 
	dp[0] = 0;
	for(int i = 1; i <= 10000; i++) {
		for(int j = 1; j <= m; j++) {
			dp[i] = min(dp[i], dp[(i / p[j]) * p[j]] + 1); 
		}
	}
	while(q--) {
		int ni; scanf("%d", &ni); 
		if(dp[ni] > 10000) puts("oo"); 
		else printf("%d\n", dp[ni]);
	}
}

Compilation message (stderr)

brunhilda.cpp: In function 'int main(int, const char**)':
brunhilda.cpp:12:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &m, &q); 
  ~~~~~^~~~~~~~~~~~~~~~~
brunhilda.cpp:14:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &p[i]); 
   ~~~~~^~~~~~~~~~~~~
brunhilda.cpp:23:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int ni; scanf("%d", &ni); 
           ~~~~~^~~~~~~~~~~

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