oj.uz

Submission #56527

# Submission time Handle Problem Language Result Execution time Memory
56527 2018-07-11T15:01:25 Z leejseo Bali Sculptures (APIO15_sculpture) C++
0 / 100
 29 ms 32264 KB 
#include <bits/stdc++.h>
using namespace std;

#define UNDEF -1

int L[2001], N, A, B;
long long S[2001], D[2001][2001];

void input(){
	scanf("%d%d%d", &N, &A, &B);	
	memset(D, -1, sizeof(D));
	for (int i=1; i<=N; i++){
		scanf("%d", &L[i]);
		S[i] = S[i-1] + L[i];
	}
}

void DP(){
	for (int i=1; i<=N; i++){
		D[i][1] = S[i];
		for (int j=2; j<=i; j++){
			D[i][j] = D[i-1][j-1] | L[i];
			for (int k=1; k<i; k++){
				if (D[k][j-1] != UNDEF) D[i][j] = min(D[i][j], D[k][j-1] | (S[i] - S[k]));
			}
		}
	}
}

int main(void){
	input();
	DP();
	long long ans = (long long)1e18;
	for (int i=A; i<=B; i++) ans = min(ans, D[N][i]);
	printf("%lld\n", ans);	
	//printf("###########################\n");
	//for (int i=1; i<=N; i++){
	//	for (int j=1; j<=N; j++){
	//		printf("%lld ", D[i][j]);
	//	}
	//	printf("\n");
	//}
	return 0;
}

Compilation message

sculpture.cpp: In function 'void input()':
sculpture.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d", &N, &A, &B); 
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~
sculpture.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &L[i]);
   ~~~~~^~~~~~~~~~~~~

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 31776 KB Output is correct
2 Incorrect 24 ms 31828 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 31944 KB Output is correct
2 Incorrect 26 ms 31996 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 29 ms 32240 KB Output is correct
2 Incorrect 28 ms 32264 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 28 ms 32264 KB Output is correct
2 Incorrect 27 ms 32264 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 32264 KB Output is correct
2 Incorrect 24 ms 32264 KB Output isn't correct
3 Halted 0 ms 0 KB -