AtCoder Beginner Contest 013

Submission #3978050

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;

int main() {
  long N, H, A, B, C, D, E;
  cin >> N >> H >> A >> B >> C >> D >> E;

  long ans = A * N + C * N;
  for (int x = 0; x <= N; x++) {
    for (int y = 0; y <= N-x; y++) {
      if (E * (N - x - y) < H + B*x + D*y) {
        ans = min(ans, A*x + C*y);
        break;
      }
    }
  }
  cout << ans << endl;
}

Submission

Task問題 C - 節制
User nameユーザ名 skwbc
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 TLE
Score得点 100
Source lengthソースコード長 383 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Subtask1 10 / 10 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 30 / 30 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 60 / 60 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 0 / 1 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,sample_1.txt,sample_2.txt,sample_3.txt,sample_4.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01_010.txt AC 1 ms 256 KB
01_011.txt AC 1 ms 256 KB
01_020.txt AC 1 ms 256 KB
01_021.txt AC 1 ms 256 KB
01_100.txt AC 1 ms 256 KB
01_101.txt AC 1 ms 256 KB
01_110.txt AC 1 ms 256 KB
01_111.txt AC 1 ms 256 KB
01_200.txt AC 1 ms 256 KB
01_201.txt AC 1 ms 256 KB
01_220.txt AC 1 ms 256 KB
01_221.txt AC 1 ms 256 KB
01_random01.txt AC 1 ms 256 KB
01_random02.txt AC 1 ms 256 KB
01_random03.txt AC 1 ms 256 KB
01_random04.txt AC 1 ms 256 KB
01_random05.txt AC 1 ms 256 KB
01_random06.txt AC 1 ms 256 KB
01_random07.txt AC 1 ms 256 KB
01_random08.txt AC 1 ms 256 KB
01_random09.txt AC 1 ms 256 KB
01_random10.txt AC 1 ms 256 KB
02_010.txt AC 1 ms 256 KB
02_011.txt AC 1 ms 256 KB
02_020.txt AC 1 ms 256 KB
02_021.txt AC 1 ms 256 KB
02_100.txt AC 1 ms 256 KB
02_101.txt AC 1 ms 256 KB
02_110.txt AC 1 ms 256 KB
02_111.txt AC 1 ms 256 KB
02_200.txt AC 1 ms 256 KB
02_201.txt AC 1 ms 256 KB
02_220.txt AC 1 ms 256 KB
02_221.txt AC 1 ms 256 KB
02_random01.txt AC 1 ms 256 KB
02_random02.txt AC 1 ms 256 KB
02_random03.txt AC 1 ms 256 KB
02_random04.txt AC 1 ms 256 KB
02_random05.txt AC 1 ms 256 KB
02_random06.txt AC 1 ms 256 KB
02_random07.txt AC 1 ms 256 KB
02_random08.txt AC 1 ms 256 KB
02_random09.txt AC 1 ms 256 KB
02_random10.txt AC 1 ms 256 KB
03_010.txt AC 2 ms 256 KB
03_011.txt AC 1 ms 256 KB
03_012.txt AC 1 ms 256 KB
03_020.txt AC 1 ms 256 KB
03_021.txt AC 2 ms 256 KB
03_022.txt AC 1 ms 256 KB
03_100.txt AC 1 ms 256 KB
03_101.txt AC 1 ms 256 KB
03_102.txt AC 2 ms 256 KB
03_110.txt AC 1 ms 256 KB
03_111.txt AC 1 ms 256 KB
03_112.txt AC 1 ms 256 KB
03_200.txt AC 1 ms 256 KB
03_201.txt AC 2 ms 256 KB
03_202.txt AC 1 ms 256 KB
03_220.txt AC 1 ms 256 KB
03_221.txt AC 1 ms 256 KB
03_222.txt AC 1 ms 256 KB
03_random01.txt AC 1 ms 256 KB
03_random02.txt AC 1 ms 256 KB
03_random03.txt AC 1 ms 256 KB
03_random04.txt AC 2 ms 256 KB
03_random05.txt AC 1 ms 256 KB
03_random06.txt AC 1 ms 256 KB
03_random07.txt AC 1 ms 256 KB
03_random08.txt AC 2 ms 256 KB
03_random09.txt AC 2 ms 256 KB
03_random10.txt AC 1 ms 256 KB
03_random11.txt AC 1 ms 256 KB
03_random12.txt AC 2 ms 256 KB
03_random13.txt AC 1 ms 256 KB
03_random14.txt AC 1 ms 256 KB
03_random15.txt AC 1 ms 256 KB
03_random16.txt AC 2 ms 256 KB
03_random17.txt AC 2 ms 256 KB
03_random18.txt AC 1 ms 256 KB
03_random19.txt AC 1 ms 256 KB
03_random20.txt AC 1 ms 256 KB
04_010.txt TLE
04_011.txt TLE
04_020.txt TLE
04_021.txt TLE
04_100.txt TLE
04_101.txt TLE
04_110.txt TLE
04_111.txt AC 780 ms 256 KB
04_200.txt AC 170 ms 256 KB
04_201.txt AC 1 ms 256 KB
04_220.txt TLE
04_221.txt TLE
04_random01.txt AC 52 ms 256 KB
04_random02.txt TLE
04_random03.txt TLE
04_random04.txt AC 1289 ms 256 KB
04_random05.txt AC 1772 ms 256 KB
sample_1.txt AC 1 ms 256 KB
sample_2.txt AC 1 ms 256 KB
sample_3.txt AC 1 ms 256 KB
sample_4.txt AC 2 ms 256 KB