Submission #2874976

---

Source Code Expand

#include<cstdio>
#include<cstring>
using namespace std;
	int n,k;
	long long ans;
	long long a[16];
void dfs(int now,long long fee)
{
	if (fee>=ans)
		return;
	int x=0;
	int last=0;
	for (int i=1;i<=n;i++)
		if (a[i]>a[last])
		{
			x++;
			last=i;
		}
	if (x==k)
	{
		if (fee<ans) ans=fee;
		return;
	}
	last=0;
	for (int i=1;i<now;i++)
		if (a[i]>a[last])
			last=i;
	for (int i=now;i<=n;i++)
	{
		if (a[i]>a[last])
		{
			last=i;
			continue;
		}
		long long b=a[i];
		a[i]=a[last]+1;
		dfs(now+1,fee+a[last]-b+1);
		a[i]=b;
	}
}
int main()
{
	scanf("%d%d",&n,&k);
	for (int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	if (n==k)
	{
		long long ans=0;
		for (int i=1;i<=n;i++)
			if (a[i]<a[i-1])
			{
				ans+=a[i-1]-a[i]+1;
				a[i]=a[i-1]+1;
			}
		printf("%lld",ans);
		return 0;
	}
	ans=2147483647;
	dfs(1,0);
	printf("%lld",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:43:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&k);
                     ^
./Main.cpp:45:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&a[i]);
                      ^

Judge Result