Submission #1216086
Source Code Expand
# include<stdio.h>
int n,kk,a[20];
long long ans=10000000000007;
void solve(int k,long long sum,int i,int cut)
{
if(cut==kk)
{
if(ans>sum)
ans=sum;
}
if(k==n)
return;
if(a[k]<=i)
{
solve(k+1,sum+(i-a[k]+1),i+1,cut+1);
solve(k+1,sum,i,cut);
}
else
{
solve(k+1,sum,a[k],cut+1);
}
}
int main ()
{
scanf("%d %d",&n,&kk);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
solve(1,0,a[0],1);
printf("%lld\n",ans);
}
Submission Info
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:26:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&kk);
^
./Main.cpp:29:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&a[i]);
^
Judge Result
Set Name |
Sample |
Subtask1 |
Subtask2 |
Subtask3 |
Score / Max Score |
0 / 0 |
120 / 120 |
90 / 90 |
140 / 140 |
Status |
|
|
|
|
Set Name |
Test Cases |
Sample |
sub0_in1.txt, sub0_in2.txt |
Subtask1 |
sub1_in1.txt, sub1_in2.txt |
Subtask2 |
sub2_in1.txt, sub2_in2.txt, sub2_in3.txt |
Subtask3 |
sub0_in1.txt, sub0_in2.txt, sub1_in1.txt, sub1_in2.txt, sub2_in1.txt, sub2_in2.txt, sub2_in3.txt, sub3_in1.txt, sub3_in2.txt |
Case Name |
Status |
Exec Time |
Memory |
sub0_in1.txt |
AC |
0 ms |
128 KB |
sub0_in2.txt |
AC |
1 ms |
128 KB |
sub1_in1.txt |
AC |
1 ms |
128 KB |
sub1_in2.txt |
AC |
1 ms |
128 KB |
sub2_in1.txt |
AC |
0 ms |
128 KB |
sub2_in2.txt |
AC |
0 ms |
128 KB |
sub2_in3.txt |
AC |
1 ms |
128 KB |
sub3_in1.txt |
AC |
1 ms |
128 KB |
sub3_in2.txt |
AC |
1 ms |
128 KB |