Submission #1894835


Source Code Expand

Copy
#include <bits/stdc++.h>
typedef long long int ll;
#define FOR(i, a, b) for (ll i = (signed)(a); i < (b); ++i)
#define REP(i, n) FOR(i, 0, n)
#define EREP(i, n) for (int i = (n)-1; i >= 0; --i)
#define MOD 1000000007
#define pb push_back
#define INF 93193111451418101
#define MIN -93193111451418101
#define EPS 1e-11
#define tp(a, b, c) make_tuple(a, b, c)
#define lb(a, b) lower_bound((a).begin(), (a).end(), (b))
#define ub(a, b) upper_bound((a).begin(), (a).end(), (b))
using namespace std;
typedef pair<ll, ll> P;
typedef tuple<ll, ll, ll> T;
template <typename T> void fill_all(T &arr, const T &v) { arr = v; }
template <typename T, typename ARR> void fill_all(ARR &arr, const T &v) {
  for (auto &i : arr) {
    fill_all(i, v);
  }
}
//------------------変数-----------------------//
ll r, g, b, dp[2005][901];

//-------------------関数----------------------//

int main() {
  cin >> r >> g >> b;
  fill_all(dp, (ll)INF);
  dp[0][0] = 0;
  REP(i, 2000) {
    REP(j, r + g + b) {
      if (j < r) {
        dp[i + 1][j + 1] =
            min(dp[i + 1][j + 1], dp[i][j] + abs(-100 - (i - 500)));
        dp[i + 1][j] = min(dp[i + 1][j], dp[i][j]);
      } else if (j < r + g) {
        dp[i + 1][j + 1] = min(dp[i + 1][j + 1], dp[i][j] + abs(-i + 500));
        dp[i + 1][j] = min(dp[i + 1][j], dp[i][j]);
      } else {
        dp[i + 1][j + 1] = min(dp[i + 1][j + 1], dp[i][j] + abs(100 - i + 500));
        dp[i + 1][j] = min(dp[i + 1][j], dp[i][j]);
      }
    }
  }
  ll mini = INF;
  REP(i, 2001) { mini = min(mini, dp[i][r + g + b]); }
  cout << mini << endl;
}

Submission Info

Submission Time
Task D - マーブル
User keidaroo
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1629 Byte
Status
Exec Time 10 ms
Memory 14336 KB

Test Cases

Set Name Score / Max Score Test Cases
sub1 10 / 10 sample_01_ABC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt
sub2 30 / 30 sample_01_ABC.txt, sample_02_BC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt
All 60 / 60 sample_01_ABC.txt, sample_02_BC.txt, sample_03_C.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt, test_C_56.txt, test_C_57.txt, test_C_58.txt, test_C_59.txt, test_C_60.txt, test_C_61.txt, test_C_62.txt, test_C_63.txt, test_C_64.txt, test_C_65.txt, test_C_66.txt, test_C_67.txt, test_C_68.txt, test_C_69.txt, test_C_70.txt, test_C_71.txt, test_C_72.txt, test_C_73.txt, test_C_74.txt, test_C_75.txt, test_C_76.txt, test_C_77.txt, test_C_78.txt, test_C_79.txt, test_C_80.txt, test_C_81.txt, test_C_82.txt
Case Name Status Exec Time Memory
sample_01_ABC.txt 6 ms 14336 KB
sample_02_BC.txt 6 ms 14336 KB
sample_03_C.txt 9 ms 14336 KB
test_ABC_01.txt 6 ms 14336 KB
test_ABC_02.txt 6 ms 14336 KB
test_ABC_03.txt 6 ms 14336 KB
test_ABC_04.txt 6 ms 14336 KB
test_ABC_05.txt 6 ms 14336 KB
test_ABC_06.txt 6 ms 14336 KB
test_ABC_07.txt 6 ms 14336 KB
test_ABC_08.txt 6 ms 14336 KB
test_ABC_09.txt 6 ms 14336 KB
test_ABC_10.txt 6 ms 14336 KB
test_ABC_11.txt 6 ms 14336 KB
test_ABC_12.txt 6 ms 14336 KB
test_ABC_13.txt 6 ms 14336 KB
test_ABC_14.txt 6 ms 14336 KB
test_ABC_15.txt 6 ms 14336 KB
test_ABC_16.txt 6 ms 14336 KB
test_ABC_17.txt 6 ms 14336 KB
test_ABC_18.txt 6 ms 14336 KB
test_ABC_19.txt 6 ms 14336 KB
test_ABC_20.txt 6 ms 14336 KB
test_ABC_21.txt 6 ms 14336 KB
test_ABC_22.txt 6 ms 14336 KB
test_ABC_23.txt 6 ms 14336 KB
test_ABC_24.txt 6 ms 14336 KB
test_ABC_25.txt 6 ms 14336 KB
test_ABC_26.txt 6 ms 14336 KB
test_ABC_27.txt 6 ms 14336 KB
test_ABC_28.txt 6 ms 14336 KB
test_BC_29.txt 6 ms 14336 KB
test_BC_30.txt 6 ms 14336 KB
test_BC_31.txt 6 ms 14336 KB
test_BC_32.txt 6 ms 14336 KB
test_BC_33.txt 6 ms 14336 KB
test_BC_34.txt 6 ms 14336 KB
test_BC_35.txt 6 ms 14336 KB
test_BC_36.txt 6 ms 14336 KB
test_BC_37.txt 6 ms 14336 KB
test_BC_38.txt 6 ms 14336 KB
test_BC_39.txt 6 ms 14336 KB
test_BC_40.txt 6 ms 14336 KB
test_BC_41.txt 6 ms 14336 KB
test_BC_42.txt 6 ms 14336 KB
test_BC_43.txt 6 ms 14336 KB
test_BC_44.txt 6 ms 14336 KB
test_BC_45.txt 6 ms 14336 KB
test_BC_46.txt 6 ms 14336 KB
test_BC_47.txt 6 ms 14336 KB
test_BC_48.txt 6 ms 14336 KB
test_BC_49.txt 6 ms 14336 KB
test_BC_50.txt 6 ms 14336 KB
test_BC_51.txt 6 ms 14336 KB
test_BC_52.txt 6 ms 14336 KB
test_BC_53.txt 6 ms 14336 KB
test_BC_54.txt 6 ms 14336 KB
test_BC_55.txt 6 ms 14336 KB
test_C_56.txt 7 ms 14336 KB
test_C_57.txt 8 ms 14336 KB
test_C_58.txt 8 ms 14336 KB
test_C_59.txt 8 ms 14336 KB
test_C_60.txt 7 ms 14336 KB
test_C_61.txt 8 ms 14336 KB
test_C_62.txt 7 ms 14336 KB
test_C_63.txt 8 ms 14336 KB
test_C_64.txt 7 ms 14336 KB
test_C_65.txt 8 ms 14336 KB
test_C_66.txt 8 ms 14336 KB
test_C_67.txt 8 ms 14336 KB
test_C_68.txt 7 ms 14336 KB
test_C_69.txt 7 ms 14336 KB
test_C_70.txt 7 ms 14336 KB
test_C_71.txt 8 ms 14336 KB
test_C_72.txt 9 ms 14336 KB
test_C_73.txt 8 ms 14336 KB
test_C_74.txt 8 ms 14336 KB
test_C_75.txt 8 ms 14336 KB
test_C_76.txt 8 ms 14336 KB
test_C_77.txt 8 ms 14336 KB
test_C_78.txt 9 ms 14336 KB
test_C_79.txt 7 ms 14336 KB
test_C_80.txt 7 ms 14336 KB
test_C_81.txt 7 ms 14336 KB
test_C_82.txt 10 ms 14336 KB