Submission #130090

#	Time	Username	Problem	Language	Result	Execution time	Memory
130090		MohamedAhmed04	Brunhilda’s Birthday (BOI13_brunhilda)	C++14	0 / 100	366 ms	262148 KiB

brunhilda

//WA submission to check if it will TLE or not.
#include <bits/stdc++.h>

using namespace std ;

const int MAX = 1e7 + 5 ;
const int OO = 1e9 ;

int dp[MAX] ;

vector< vector<int> >d(MAX) ;

int main()
{
	int n , q ;
	cin>>n>>q ;
	int arr[n] ;
	for(int i = 0 ; i < n ; ++i)
	{
		cin>>arr[i] ;
		for(int j = arr[i] ; j < MAX ; j += arr[i])
		{
			if(j > (int)(1e7))
				break ;
			d[j].push_back(arr[i]) ;
		}
	}
	dp[0] = 0 ;
	for(int i = 1 ; i < MAX ; ++i)
	{
		dp[i] = 0 ; 
		for(int j = 0 ; j < d[i].size() ; ++j)
			dp[i] += d[i][j] / 2;
	}
	while(q--)
	{
		int x ;
		cin>>x ;
		if(dp[x] >= OO)
			cout<<"oo\n" ;
		else
			cout<<dp[x]<<"\n";
	}
	return 0 ;
}

Compilation message (stderr)

brunhilda.cpp: In function 'int main()':
brunhilda.cpp:32:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0 ; j < d[i].size() ; ++j)
                   ~~^~~~~~~~~~~~~

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