#233043 (C++11) No.5 数字のブロック

• 問題: No.5 数字のブロック
• ユーザー: haruteru
• 提出日時: 2018-02-01 11:47:33
• 言語: C++11 (gcc 11.4.0)
• 結果: TLE
• 実行時間: -
• コード長: 470 bytes
• コンパイル時間: 743 ms
• コンパイル使用メモリ: 59,420 KB
• 実行使用メモリ: 13,640 KB
• 最終ジャッジ日時: 2024-12-31 00:15:32
• 合計ジャッジ時間: 128,098 ms
• ジャッジサーバーID （参考情報）: judge3 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 10,148 KB
testcase_01	AC	2 ms; 10,144 KB
testcase_02	AC	2 ms; 10,404 KB
testcase_03	TLE	-
testcase_04	TLE	-
testcase_05	TLE	-
testcase_06	TLE	-
testcase_07	TLE	-
testcase_08	TLE	-
testcase_09	TLE	-
testcase_10	TLE	-
testcase_11	TLE	-
testcase_12	TLE	-
testcase_13	TLE	-
testcase_14	TLE	-
testcase_15	TLE	-
testcase_16	TLE	-
testcase_17	TLE	-
testcase_18	TLE	-
testcase_19	TLE	-
testcase_20	AC	1 ms; 9,892 KB
testcase_21	AC	2 ms; 6,820 KB
testcase_22	AC	2 ms; 6,820 KB
testcase_23	AC	2 ms; 6,820 KB
testcase_24	TLE	-
testcase_25	TLE	-
testcase_26	AC	2 ms; 6,820 KB
testcase_27	AC	2 ms; 6,816 KB
testcase_28	AC	2 ms; 6,816 KB
testcase_29	TLE	-
testcase_30	TLE	-
testcase_31	AC	1 ms; 6,816 KB
testcase_32	AC	1 ms; 6,816 KB
testcase_33	AC	2 ms; 10,148 KB

ソースコード

#include <stdio.h>
#include <iostream>
#include <vector>
using namespace std;

int L;
int N;
vector<int> W;

int solve(int i, int l, int cnt)
{
    if (l > L) return cnt - 1;
    if (i >= N || l == L) return cnt;
    int a1 = solve(i+1, l, cnt);
    int a2 = solve(i+1, l+W[i], cnt+1);
    return max(a1, a2);
}

int main()
{
    cin >> L;
    cin >> N;
    W.resize(N);
    for (int n = 0; n < N; n++) {
        cin >> W[n];
    }
    printf("%d\n", solve(0, 0, 0));
}