提出 #66764434

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int n,h,m,a[3001],b[3001],dp[3001][3001],ans;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>h>>m;
	for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
	memset(dp,-1,sizeof(dp));dp[0][h]=m;
	for(int i=1;i<=n;i++){
		for(int j=a[i];j<=h;j++){
			dp[i][j-a[i]]=max(dp[i][j-a[i]],dp[i-1][j]);
			if(dp[i][j]>-1)ans=i;
		}
		for(int j=0;j<=h;j++){
			dp[i][j]=max(dp[i][j],dp[i-1][j]-b[i]);
			if(dp[i][j]>-1)ans=i;
		}
	}
	cout<<ans;
	return 0;
}

提出情報

提出日時
問題 E - Battles in a Row
ユーザ wangzhechun
言語 C++ 20 (gcc 12.2)
得点 450
コード長 524 Byte
結果 AC
実行時間 32 ms
メモリ 38836 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 3
AC × 40
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 24 ms 38612 KiB
random_02.txt AC 26 ms 38780 KiB
random_03.txt AC 21 ms 38708 KiB
random_04.txt AC 18 ms 38676 KiB
random_05.txt AC 20 ms 38832 KiB
random_06.txt AC 18 ms 38628 KiB
random_07.txt AC 25 ms 38828 KiB
random_08.txt AC 27 ms 38592 KiB
random_09.txt AC 22 ms 38708 KiB
random_10.txt AC 21 ms 38676 KiB
random_11.txt AC 25 ms 38648 KiB
random_12.txt AC 22 ms 38628 KiB
random_13.txt AC 16 ms 38780 KiB
random_14.txt AC 18 ms 38596 KiB
random_15.txt AC 28 ms 38632 KiB
random_16.txt AC 20 ms 38712 KiB
random_17.txt AC 18 ms 38772 KiB
random_18.txt AC 18 ms 38708 KiB
random_19.txt AC 21 ms 38716 KiB
random_20.txt AC 22 ms 38676 KiB
random_21.txt AC 22 ms 38604 KiB
random_22.txt AC 19 ms 38704 KiB
random_23.txt AC 20 ms 38628 KiB
random_24.txt AC 22 ms 38720 KiB
random_25.txt AC 16 ms 38700 KiB
random_26.txt AC 16 ms 38580 KiB
random_27.txt AC 16 ms 38676 KiB
random_28.txt AC 15 ms 38768 KiB
random_29.txt AC 15 ms 38788 KiB
random_30.txt AC 15 ms 38640 KiB
random_31.txt AC 32 ms 38836 KiB
random_32.txt AC 24 ms 38836 KiB
random_33.txt AC 31 ms 38632 KiB
random_34.txt AC 32 ms 38612 KiB
random_35.txt AC 32 ms 38832 KiB
random_36.txt AC 31 ms 38832 KiB
random_37.txt AC 32 ms 38712 KiB
sample_01.txt AC 15 ms 38700 KiB
sample_02.txt AC 16 ms 38768 KiB
sample_03.txt AC 16 ms 38764 KiB