Submission #134012

#	Time	Username	Problem	Language	Result	Execution time	Memory
134012		CaroLinda	Brunhilda’s Birthday (BOI13_brunhilda)	C++14	37.78 / 100	1088 ms	1756 KiB

brunhilda

#include <bits/stdc++.h>

#include <bits/stdc++.h>

#define MAXN 4002
#define lp(i,a,b) for(int i=a;i<b;i++)
#define pii pair<int,int>
#define ff first
#define ss second
#define pb push_back

const int MAXM = 1e5+10 ;

using namespace std ;

int v[MAXM] ;
int m , q ;

int solve(int x)
{
	if(x == 0) return 0 ;
	int maior = -1 ;
	lp(i,0,m)
		maior = max(maior, x%v[i] ) ;
	if(maior==0) return -1 ;
	return solve(x-maior)+1 ;
}

int main()
{
	scanf("%d%d", &m, &q) ;
	lp(i,0,m) scanf("%d", &v[i]) ;
	lp(i,0,q)
	{
		int x ;
		scanf("%d", &x ) ;
		int ans = solve(x) ;
		if(ans==-1) printf("oo\n") ;
		else printf("%d\n", ans ) ;
	}
}

Compilation message (stderr)

brunhilda.cpp: In function 'int main()':
brunhilda.cpp:31: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:32:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  lp(i,0,m) scanf("%d", &v[i]) ;
            ~~~~~^~~~~~~~~~~~~
brunhilda.cpp:36:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &x ) ;
   ~~~~~^~~~~~~~~~~

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