Submission #1213066

---

Source Code Expand

#include <bits/stdc++.h>

#define FI(i,a,b) for(int i=(a);i<=(b);i++)
#define FD(i,a,b) for(int i=(a);i>=(b);i--)

#define LL long long
#define Ldouble long double
#define PI 3.1415926535897932384626

#define PII pair<int,int>
#define PLL pair<LL,LL>
#define mp make_pair
#define fi first
#define se second

using namespace std;

LL res, cur;

int n, k, s[17];

int main(){
	scanf("%d %d", &n, &k);
	FI(i, 1, n) scanf("%d", &s[i]);
	res = (1LL << 44);
	FI(i, 0, (1 << n) - 1){
		int cnt = 0;
		FI(j, 0, n - 1) if(i & (1 << j)) cnt++;
		if(cnt == k){
			cur = 0;
			int necess = 0;
			FI(j, 0, n - 1){
				if(i & (1 << j)){
					if(s[j + 1] <= necess){
						necess++;
						cur += necess - s[j + 1];
					}
					else necess = s[j + 1];
				}
				else necess = max(necess, s[j + 1]);
			}
			res = min(res, cur);
		}
	}
	printf("%lld\n", res);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &k);
                        ^
./Main.cpp:24:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  FI(i, 1, n) scanf("%d", &s[i]);
                                ^

Judge Result