Submission #1294660


Source Code Expand

/***********************************************
#
#      Filename: b.cpp
#
#        Author: Comsyl - ylsong15@fudan.edu.cn
#   Description: ---
#        Create: 2017-05-19 22:59:13
***********************************************/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 20;
int x[maxn];
bool vis[maxn];
ll ans;
int n, k;

void incr() {
    int pre = x[0];
    ll cnt = 0;
    for (int i = 1; i < n; ++ i) {
        if (vis[i]) {
            if (x[i] <= pre) {
                cnt += pre+1 - x[i];
                pre ++;
            } else {
                pre = x[i];
            }
        }
    }
    if (cnt < ans)
        ans = cnt;
}

void dfs(int cur, int count) {
    if (count == k) {
        incr();
        return ;
    }
    if (cur == n) return ;
    if (count + n-cur < k) return ;
    vis[cur] = true;
    dfs(cur+1, count+1);
    vis[cur] = false;
    dfs(cur+1, count);
}


int main()
{
    cin >> n >> k;
    for (int i = 0; i < n; ++ i) {
        cin >> x[i];
    }
    ans = 1L << 60;
    vis[0] = true; dfs(1, 1);
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task B - Buildings are Colorful!
User comsyl
Language C++14 (GCC 5.4.1)
Score 210
Code Size 1180 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3
Score / Max Score 0 / 0 120 / 120 90 / 90 0 / 140
Status
AC × 2
AC × 2
AC × 3
AC × 8
WA × 1
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 1 ms 256 KB
sub0_in2.txt AC 1 ms 256 KB
sub1_in1.txt AC 1 ms 256 KB
sub1_in2.txt AC 1 ms 256 KB
sub2_in1.txt AC 1 ms 256 KB
sub2_in2.txt AC 1 ms 256 KB
sub2_in3.txt AC 1 ms 256 KB
sub3_in1.txt AC 1 ms 256 KB
sub3_in2.txt WA 1 ms 256 KB