Submission #15813

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
15813	2015-07-29 16:00:24	jihoon	Bali Sculptures (APIO15_sculpture)	C++98	100 / 100	151 ms	1112 KiB

sculpture

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<cstdio>
long long int sum[2002];
int dp[2002][2];
int main(){
  long long int dap,gap=1,im,ddd;
  int n,a,b,c1,c2;
  for(int i=1;i<=41;i++){
    gap*=2;
  }
  scanf("%d%d%d",&n,&a,&b);
  sum[0]=0;
  for(int i=1;i<=n;i++){
    scanf("%lld",&im);
    sum[i]=sum[i-1]+im;
  }
  dap=gap;
  ddd=gap;
  dp[0][0]=0;
  dp[0][1]=0;
  while(gap>0){
    for(int i=1;i<=n;i++){
      dp[i][0]=n+2;dp[i][1]=-1;
    }
    for(int i=1;i<=n;i++){
      for(int j=0;j<i;j++){
        if(dp[j][1]==-1) continue;
        im=sum[i]-sum[j];
        if(im<=dap&&((im & ddd)==0)){
          if(dp[i][0]>dp[j][0]+1) dp[i][0]=dp[j][0]+1;
          if(dp[i][1]<dp[j][1]+1) dp[i][1]=dp[j][1]+1; 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 9 / 9
• Subtask 2: 16 / 16
• Subtask 3: 21 / 21
• Subtask 4: 25 / 25
• Subtask 5: 29 / 29