oj.uz

Submission #130089

# Submission time Handle Problem Language Result Execution time Memory
130089 2019-07-13T21:35:14 Z MohamedAhmed04 Brunhilda’s Birthday (BOI13_brunhilda) C++14
0 / 100
 365 ms 262148 KB 
//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 ;
	scanf("%d %d" , &n , &q) ;
	int arr[n] ;
	for(int i = 0 ; i < n ; ++i)
	{
		scanf("%d" , &arr[i]) ;
		for(int j = arr[i] ; j < MAX ; j += arr[i])
			d[j].push_back(arr[i]) ;
	}
	dp[0] = 0 ;
	for(int i = 1 ; i < MAX ; ++i)
	{
		dp[i] = 0 ; 
		for(auto &j : d[i])
			dp[i] += j / 2;
	}
	while(q--)
	{
		int x ;
		scanf("%d" , &x) ;
		if(dp[x] >= OO)
			cout<<"oo\n" ;
		else
			cout<<dp[x]<<"\n";
	}
	return 0 ;
}

Compilation message

brunhilda.cpp: In function 'int main()':
brunhilda.cpp:16:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d" , &n , &q) ;
  ~~~~~^~~~~~~~~~~~~~~~~~~
brunhilda.cpp:20:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d" , &arr[i]) ;
   ~~~~~^~~~~~~~~~~~~~~~
brunhilda.cpp:34:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d" , &x) ;
   ~~~~~^~~~~~~~~~~

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 365 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Runtime error 237 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Runtime error 235 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
4 Runtime error 339 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
5 Runtime error 269 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
6 Runtime error 267 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
7 Runtime error 240 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
8 Runtime error 238 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
9 Runtime error 244 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
10 Runtime error 239 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
11 Runtime error 241 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
12 Runtime error 305 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
13 Runtime error 234 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
14 Runtime error 239 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
15 Runtime error 235 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
16 Runtime error 237 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
17 Runtime error 299 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
18 Runtime error 338 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 356 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Runtime error 307 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Runtime error 235 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
4 Runtime error 248 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
5 Runtime error 239 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
6 Runtime error 239 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
7 Runtime error 347 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
8 Runtime error 256 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
9 Runtime error 236 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
10 Runtime error 234 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
11 Runtime error 239 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
12 Runtime error 235 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
13 Runtime error 247 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
14 Runtime error 244 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
15 Runtime error 233 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
16 Runtime error 311 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
17 Runtime error 236 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
18 Runtime error 240 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Runtime error 236 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Runtime error 239 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Runtime error 242 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
4 Runtime error 240 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
5 Runtime error 358 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
6 Runtime error 235 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
7 Runtime error 274 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
8 Runtime error 250 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
9 Runtime error 237 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
10 Runtime error 244 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
11 Runtime error 242 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
12 Runtime error 242 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
13 Runtime error 276 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
14 Runtime error 235 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
15 Runtime error 240 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
16 Runtime error 241 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
17 Runtime error 236 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
18 Runtime error 239 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
19 Runtime error 249 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
20 Runtime error 238 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
21 Runtime error 236 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
22 Runtime error 241 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
23 Runtime error 356 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
24 Runtime error 296 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
25 Runtime error 274 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
26 Runtime error 234 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
27 Runtime error 238 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
28 Runtime error 239 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
29 Runtime error 271 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
30 Runtime error 283 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
31 Runtime error 252 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
32 Runtime error 239 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
33 Runtime error 304 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
34 Runtime error 273 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
35 Runtime error 241 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
36 Runtime error 236 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
37 Runtime error 351 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
38 Runtime error 240 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
39 Runtime error 302 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
40 Runtime error 240 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)
41 Runtime error 237 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)
42 Runtime error 239 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)