Submission #215267


Source Code Expand

Copy
#include<iostream>
#include<map>
using namespace std;

#define MAX 100010
#define INF 1e16
typedef pair<long long , long long> P;

long long p[3],q[3];
long long N,H,A,B,C,D,E;
 
map<pair<long long,long long>,long long>memo;

long long solve(int idx,int h,int c){
  if(h<=0) return INF;
  if(idx == N) return 0;
  if(memo[P(idx,h)] != 0) return memo[P(idx,h)];
  
  long long res = INF;
  for(int i = 0 ; i < 3 ; i ++){
    res = min(res,solve(idx+1,h+q[i],i+1)+p[i]);
  }
  return memo[P(idx,h)] = res;

}

int main(void){
  cin >> N >> H >> A >> B >> C >> D >> E;
  p[0] = 0; q[0] = -E;
  p[1] = A; q[1] = B;
  p[2] = C; q[2] = D;
  cout<<solve(0,H,0)<<endl;
  return 0;
}

Submission Info

Submission Time
Task C - 節制
User uchi
Language C++ (G++ 4.6.4)
Score 10
Code Size 707 Byte
Status TLE
Exec Time 2054 ms
Memory 106204 KB

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 10 / 10 0 / 30 0 / 60 0 / 1
Status
AC × 25
AC × 19
TLE × 6
AC × 41
TLE × 45
AC × 38
TLE × 61
Set Name Test Cases
Subtask1 sample_1.txt, sample_2.txt, sample_3.txt, 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt
Subtask2 sample_1.txt, sample_2.txt, sample_3.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt
Subtask3 sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt, 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt, 03_010.txt, 03_011.txt, 03_012.txt, 03_020.txt, 03_021.txt, 03_022.txt, 03_100.txt, 03_101.txt, 03_102.txt, 03_110.txt, 03_111.txt, 03_112.txt, 03_200.txt, 03_201.txt, 03_202.txt, 03_220.txt, 03_221.txt, 03_222.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt, 03_random16.txt, 03_random17.txt, 03_random18.txt, 03_random19.txt, 03_random20.txt
Subtask4 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt, 03_010.txt, 03_011.txt, 03_012.txt, 03_020.txt, 03_021.txt, 03_022.txt, 03_100.txt, 03_101.txt, 03_102.txt, 03_110.txt, 03_111.txt, 03_112.txt, 03_200.txt, 03_201.txt, 03_202.txt, 03_220.txt, 03_221.txt, 03_222.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt, 03_random16.txt, 03_random17.txt, 03_random18.txt, 03_random19.txt, 03_random20.txt, 04_010.txt, 04_011.txt, 04_020.txt, 04_021.txt, 04_100.txt, 04_101.txt, 04_110.txt, 04_111.txt, 04_200.txt, 04_201.txt, 04_220.txt, 04_221.txt, 04_random01.txt, 04_random02.txt, 04_random03.txt, 04_random04.txt, 04_random05.txt
Case Name Status Exec Time Memory
01_010.txt AC 23 ms 804 KB
01_011.txt AC 22 ms 924 KB
01_020.txt AC 22 ms 792 KB
01_021.txt AC 21 ms 804 KB
01_100.txt AC 21 ms 932 KB
01_101.txt AC 21 ms 804 KB
01_110.txt AC 21 ms 932 KB
01_111.txt AC 22 ms 796 KB
01_200.txt AC 21 ms 932 KB
01_201.txt AC 22 ms 804 KB
01_220.txt AC 21 ms 928 KB
01_221.txt AC 21 ms 928 KB
01_random01.txt AC 21 ms 804 KB
01_random02.txt AC 21 ms 808 KB
01_random03.txt AC 21 ms 800 KB
01_random04.txt AC 21 ms 932 KB
01_random05.txt AC 21 ms 792 KB
01_random06.txt AC 22 ms 924 KB
01_random07.txt AC 22 ms 796 KB
01_random08.txt AC 22 ms 796 KB
01_random09.txt AC 21 ms 800 KB
01_random10.txt AC 23 ms 932 KB
02_010.txt AC 24 ms 808 KB
02_011.txt TLE 2029 ms 1124 KB
02_020.txt AC 22 ms 800 KB
02_021.txt TLE 2029 ms 1200 KB
02_100.txt TLE 2029 ms 1060 KB
02_101.txt AC 21 ms 932 KB
02_110.txt AC 21 ms 804 KB
02_111.txt TLE 2030 ms 1008 KB
02_200.txt AC 25 ms 936 KB
02_201.txt TLE 2029 ms 936 KB
02_220.txt AC 21 ms 732 KB
02_221.txt TLE 2029 ms 928 KB
02_random01.txt AC 40 ms 800 KB
02_random02.txt AC 22 ms 804 KB
02_random03.txt AC 26 ms 928 KB
02_random04.txt AC 21 ms 920 KB
02_random05.txt AC 38 ms 936 KB
02_random06.txt AC 21 ms 732 KB
02_random07.txt AC 273 ms 928 KB
02_random08.txt AC 21 ms 924 KB
02_random09.txt AC 24 ms 928 KB
02_random10.txt AC 22 ms 736 KB
03_010.txt TLE 2029 ms 1520 KB
03_011.txt TLE 2031 ms 932 KB
03_012.txt TLE 2029 ms 1188 KB
03_020.txt TLE 2029 ms 1832 KB
03_021.txt TLE 2029 ms 1444 KB
03_022.txt TLE 2030 ms 3108 KB
03_100.txt TLE 2029 ms 1244 KB
03_101.txt TLE 2028 ms 1048 KB
03_102.txt TLE 2029 ms 1376 KB
03_110.txt TLE 2028 ms 1056 KB
03_111.txt TLE 2030 ms 1184 KB
03_112.txt TLE 2030 ms 1184 KB
03_200.txt TLE 2029 ms 1060 KB
03_201.txt TLE 2029 ms 1188 KB
03_202.txt TLE 2028 ms 1056 KB
03_220.txt TLE 2030 ms 1308 KB
03_221.txt TLE 2029 ms 1184 KB
03_222.txt TLE 2038 ms 4504 KB
03_random01.txt TLE 2029 ms 1052 KB
03_random02.txt TLE 2029 ms 936 KB
03_random03.txt TLE 2029 ms 1116 KB
03_random04.txt TLE 2030 ms 1192 KB
03_random05.txt TLE 2030 ms 992 KB
03_random06.txt TLE 2030 ms 1116 KB
03_random07.txt TLE 2029 ms 1056 KB
03_random08.txt TLE 2030 ms 2084 KB
03_random09.txt TLE 2030 ms 1232 KB
03_random10.txt TLE 2029 ms 936 KB
03_random11.txt TLE 2030 ms 1192 KB
03_random12.txt TLE 2035 ms 27868 KB
03_random13.txt TLE 2034 ms 1188 KB
03_random14.txt TLE 2029 ms 1196 KB
03_random15.txt TLE 2029 ms 936 KB
03_random16.txt TLE 2030 ms 1320 KB
03_random17.txt TLE 2029 ms 1316 KB
03_random18.txt TLE 2029 ms 1064 KB
03_random19.txt TLE 2029 ms 1244 KB
03_random20.txt TLE 2029 ms 936 KB
04_010.txt TLE 2050 ms 85032 KB
04_011.txt TLE 2048 ms 83100 KB
04_020.txt TLE 2045 ms 80540 KB
04_021.txt TLE 2051 ms 79452 KB
04_100.txt TLE 2050 ms 86176 KB
04_101.txt TLE 2042 ms 68128 KB
04_110.txt TLE 2042 ms 52140 KB
04_111.txt TLE 2043 ms 56608 KB
04_200.txt TLE 2037 ms 13084 KB
04_201.txt TLE 2030 ms 2984 KB
04_220.txt TLE 2036 ms 28580 KB
04_221.txt TLE 2046 ms 70428 KB
04_random01.txt TLE 2030 ms 4632 KB
04_random02.txt TLE 2034 ms 19104 KB
04_random03.txt TLE 2040 ms 43432 KB
04_random04.txt TLE 2054 ms 106204 KB
04_random05.txt TLE 2036 ms 27612 KB
sample_1.txt AC 22 ms 924 KB
sample_2.txt AC 21 ms 920 KB
sample_3.txt AC 22 ms 744 KB
sample_4.txt TLE 2029 ms 1320 KB