Submission #998011


Source Code Expand

#include<stdio.h>
long long MAX(long long a,long long b){return a<b?b:a;}
long long d[310][100010]={};
int main(){
  long long n,m,k,a[100010],i,j;
  scanf("%lld %lld %lld",&n,&m,&k);
  for(i=0;i<n;i++)scanf("%lld",&a[i]);
  for(i=0;i<k;i++){
    for(j=0;j<n;j++){
      d[i+1][j+1]=MAX(d[i+1][j+1],d[i+1][j]);
      d[i+1][j+1]=MAX(d[i+1][j+1],d[i][j]+(i+1)*a[j]);//,d[i+1][j]+(i+1)*(a[j+1]-a[j]));
    }
  }
  /*for(i=0;i<=k;i++){
    for(j=0;j<=n;j++)printf("%2lld ",d[i][j]);printf("\n");
}//*/
  printf("%lld\n",d[k][n]);
  return 0;
}

Submission Info

Submission Time
Task A - Struck Out
User yuiop
Language C (GCC 5.4.1)
Score 0
Code Size 560 Byte
Status WA
Exec Time 448 ms
Memory 235392 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:6:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld %lld",&n,&m,&k);
   ^
./Main.c:7:19: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   for(i=0;i<n;i++)scanf("%lld",&a[i]);
                   ^

Judge Result

Set Name Sample subtask1 subtask2 subtask3 All
Score / Max Score 0 / 0 0 / 100 0 / 200 0 / 300 0 / 100
Status
AC × 3
AC × 8
WA × 2
AC × 7
WA × 5
AC × 11
WA × 10
AC × 23
WA × 20
Set Name Test Cases
Sample sample_1.txt, sample_2.txt, sample_3.txt
subtask1 sample_2.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
subtask2 sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt
subtask3 sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt
All sample_1.txt, sample_2.txt, sample_3.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt, subtask_4_1.txt, subtask_4_10.txt, subtask_4_11.txt, subtask_4_12.txt, subtask_4_13.txt, subtask_4_2.txt, subtask_4_3.txt, subtask_4_4.txt, subtask_4_5.txt, subtask_4_6.txt, subtask_4_7.txt, subtask_4_8.txt, subtask_4_9.txt
Case Name Status Exec Time Memory
sample_1.txt AC 1 ms 128 KB
sample_2.txt AC 1 ms 128 KB
sample_3.txt AC 1 ms 128 KB
subtask_1_1.txt AC 2 ms 256 KB
subtask_1_2.txt AC 49 ms 24832 KB
subtask_1_3.txt AC 443 ms 235392 KB
subtask_1_4.txt AC 5 ms 1536 KB
subtask_1_5.txt AC 21 ms 4864 KB
subtask_1_6.txt WA 4 ms 1280 KB
subtask_1_7.txt AC 158 ms 79104 KB
subtask_1_8.txt AC 444 ms 235392 KB
subtask_1_9.txt WA 7 ms 2560 KB
subtask_2_1.txt AC 2 ms 384 KB
subtask_2_2.txt WA 1 ms 256 KB
subtask_2_3.txt WA 2 ms 256 KB
subtask_2_4.txt AC 2 ms 384 KB
subtask_2_5.txt WA 2 ms 256 KB
subtask_2_6.txt WA 2 ms 256 KB
subtask_2_7.txt WA 2 ms 384 KB
subtask_2_8.txt AC 2 ms 384 KB
subtask_2_9.txt AC 2 ms 256 KB
subtask_3_1.txt AC 57 ms 24320 KB
subtask_3_2.txt WA 57 ms 24320 KB
subtask_3_3.txt WA 56 ms 23552 KB
subtask_3_4.txt WA 46 ms 19584 KB
subtask_3_5.txt AC 4 ms 1536 KB
subtask_3_6.txt WA 36 ms 12672 KB
subtask_3_7.txt AC 57 ms 24320 KB
subtask_3_8.txt AC 7 ms 2816 KB
subtask_3_9.txt WA 58 ms 24320 KB
subtask_4_1.txt AC 448 ms 235392 KB
subtask_4_10.txt WA 444 ms 235392 KB
subtask_4_11.txt WA 443 ms 235392 KB
subtask_4_12.txt WA 443 ms 235392 KB
subtask_4_13.txt WA 442 ms 235392 KB
subtask_4_2.txt WA 442 ms 235392 KB
subtask_4_3.txt AC 445 ms 235392 KB
subtask_4_4.txt AC 443 ms 235392 KB
subtask_4_5.txt WA 379 ms 199424 KB
subtask_4_6.txt AC 47 ms 18944 KB
subtask_4_7.txt WA 242 ms 124416 KB
subtask_4_8.txt AC 440 ms 233472 KB
subtask_4_9.txt WA 204 ms 104064 KB