Submission #1813570


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
typedef long long LL;
int X,Y;
int N;
int t[601];
LL h[601];

LL dp[311][601];
LL nxt[311][601];

int main(){
    cin>>X>>Y;
    cin>>N;
    REP(i,N){
        cin>>t[i]>>h[i];
    }
    REP(i,Y+1){
        REP(j,X+Y+1){
            dp[i][j]=0;
        }
    }
    REP(i,N){
        REP(j,Y+1){
            REP(k,X+Y+1){
                nxt[j][k]=dp[j][k];
            }
        }
        
        REP(j,Y+1){
            REP(k,X+Y+1){
                if(k>=t[i]){
                   nxt[j][k-t[i]]=max(nxt[j][k-t[i]],dp[j][k]+h[i]);
                }
            }
        }
        
        REP(j,Y+1){
            REP(k,X+Y+1){
                dp[j][k]=nxt[j][k];
            }
        }
    }
    
    LL ans=0;
    REP(j,Y+1){
            REP(k,X+Y+1){
                ans=max(ans,nxt[j][k]);
            }
        }
    cout<<ans<<endl;
    return(0);
}

Submission Info

Submission Time
Task C - 最高のトッピングにしような
User rapurasu
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1139 Byte
Status WA
Exec Time 172 ms
Memory 3072 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 3
WA × 1
AC × 18
WA × 11
AC × 39
WA × 15
Set Name Test Cases
Sample subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask0-sample04.txt
Subtask1 subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask0-sample04.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt, subtask1-21.txt, subtask1-22.txt, subtask1-23.txt, subtask1-24.txt, subtask1-25.txt
Subtask2 subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask0-sample04.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt, subtask1-21.txt, subtask1-22.txt, subtask1-23.txt, subtask1-24.txt, subtask1-25.txt, subtask2-01.txt, subtask2-02.txt, subtask2-03.txt, subtask2-04.txt, subtask2-05.txt, subtask2-06.txt, subtask2-07.txt, subtask2-08.txt, subtask2-09.txt, subtask2-10.txt, subtask2-11.txt, subtask2-12.txt, subtask2-13.txt, subtask2-14.txt, subtask2-15.txt, subtask2-16.txt, subtask2-17.txt, subtask2-18.txt, subtask2-19.txt, subtask2-20.txt, subtask2-21.txt, subtask2-22.txt, subtask2-23.txt, subtask2-24.txt, subtask2-25.txt
Case Name Status Exec Time Memory
subtask0-sample01.txt AC 1 ms 256 KB
subtask0-sample02.txt AC 1 ms 256 KB
subtask0-sample03.txt WA 1 ms 256 KB
subtask0-sample04.txt AC 1 ms 384 KB
subtask1-01.txt WA 1 ms 384 KB
subtask1-02.txt WA 1 ms 384 KB
subtask1-03.txt WA 1 ms 512 KB
subtask1-04.txt WA 1 ms 384 KB
subtask1-05.txt WA 1 ms 384 KB
subtask1-06.txt AC 1 ms 256 KB
subtask1-07.txt WA 1 ms 384 KB
subtask1-08.txt WA 1 ms 512 KB
subtask1-09.txt AC 1 ms 256 KB
subtask1-10.txt AC 1 ms 384 KB
subtask1-11.txt AC 1 ms 512 KB
subtask1-12.txt WA 2 ms 640 KB
subtask1-13.txt AC 2 ms 512 KB
subtask1-14.txt AC 1 ms 640 KB
subtask1-15.txt WA 2 ms 640 KB
subtask1-16.txt WA 2 ms 640 KB
subtask1-17.txt AC 1 ms 256 KB
subtask1-18.txt AC 1 ms 256 KB
subtask1-19.txt AC 1 ms 256 KB
subtask1-20.txt AC 2 ms 768 KB
subtask1-21.txt AC 2 ms 768 KB
subtask1-22.txt AC 2 ms 768 KB
subtask1-23.txt AC 2 ms 768 KB
subtask1-24.txt AC 2 ms 768 KB
subtask1-25.txt AC 2 ms 768 KB
subtask2-01.txt AC 2 ms 512 KB
subtask2-02.txt AC 2 ms 512 KB
subtask2-03.txt WA 5 ms 1152 KB
subtask2-04.txt AC 20 ms 1408 KB
subtask2-05.txt AC 6 ms 768 KB
subtask2-06.txt AC 35 ms 2432 KB
subtask2-07.txt AC 18 ms 1792 KB
subtask2-08.txt AC 84 ms 3072 KB
subtask2-09.txt AC 1 ms 256 KB
subtask2-10.txt AC 1 ms 256 KB
subtask2-11.txt WA 98 ms 3072 KB
subtask2-12.txt AC 68 ms 2560 KB
subtask2-13.txt AC 32 ms 1152 KB
subtask2-14.txt AC 163 ms 3072 KB
subtask2-15.txt AC 2 ms 256 KB
subtask2-16.txt AC 2 ms 256 KB
subtask2-17.txt AC 2 ms 256 KB
subtask2-18.txt WA 74 ms 3072 KB
subtask2-19.txt WA 82 ms 3072 KB
subtask2-20.txt AC 118 ms 2560 KB
subtask2-21.txt AC 172 ms 3072 KB
subtask2-22.txt AC 2 ms 256 KB
subtask2-23.txt AC 33 ms 1152 KB
subtask2-24.txt AC 150 ms 3072 KB
subtask2-25.txt AC 149 ms 3072 KB