Submission #1187608


Source Code Expand

#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<iterator>
#include<climits>
#include<string>
#include<set>
#include<map>
#include<iostream>
using namespace std;
#define rep(i,n) for(int i = 0;i<((int)(n));i++)
#define reg(i,a,b) for(int i = ((int)(a));i<=((int)(b));i++)
#define irep(i,n) for(int i = ((int)(n)-1);i>=0;i--)
#define ireg(i,a,b) for(int i = ((int)(b));i>=((int)(a));i--)
typedef long long int lli;
typedef pair<int, int> mp;
#define fir first
#define sec second
#define IINF INT_MAX
#define LINF LLONG_MAX
#define eprintf(...) fprintf(stderr,__VA_ARGS__)
#define pque(type) priority_queue<type,vector<type>,greater<type> >
#define memst(a,b) memset(a,b,sizeof(a))
 
int x, y, z, n, m;
vector<int> t, h;
vector<vector<int>> dp;

int main(void){
	cin >> x >> y >> n; z = x + y; m = min(x, n);
	t.resize(n+1); h.resize(n+1);
	reg(i, 1, n) scanf("%d%d", &t[i], &h[i]);
	dp.assign(z+1, vector<int>(m+1, 0));
	
	rep(j, n) irep(k, m+1) irep(i, z+1) {
		if(i+t[j+1] <= z && k+1 <= m) dp[i+t[j+1]][k+1] = max(dp[i+t[j+1]][k+1], dp[i][k]+h[j+1]);
	}
	
	int ans = 0;
	rep(k, m+1) rep(i, z+1) ans = max(ans, dp[i][k]);
	
	cout << ans << endl;
	
	return 0;
}

Submission Info

Submission Time
Task C - 最高のトッピングにしような
User ktyshmt
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1291 Byte
Status AC
Exec Time 181 ms
Memory 1024 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  reg(i, 1, n) scanf("%d%d", &t[i], &h[i]);
                                          ^

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 4
AC × 29
AC × 54
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 AC 1 ms 256 KB
subtask0-sample04.txt AC 1 ms 256 KB
subtask1-01.txt AC 1 ms 256 KB
subtask1-02.txt AC 1 ms 256 KB
subtask1-03.txt AC 1 ms 256 KB
subtask1-04.txt AC 1 ms 256 KB
subtask1-05.txt AC 1 ms 256 KB
subtask1-06.txt AC 1 ms 256 KB
subtask1-07.txt AC 1 ms 256 KB
subtask1-08.txt AC 1 ms 256 KB
subtask1-09.txt AC 1 ms 256 KB
subtask1-10.txt AC 1 ms 256 KB
subtask1-11.txt AC 1 ms 256 KB
subtask1-12.txt AC 1 ms 256 KB
subtask1-13.txt AC 1 ms 256 KB
subtask1-14.txt AC 1 ms 256 KB
subtask1-15.txt AC 1 ms 256 KB
subtask1-16.txt AC 1 ms 256 KB
subtask1-17.txt AC 1 ms 256 KB
subtask1-18.txt AC 2 ms 256 KB
subtask1-19.txt AC 1 ms 256 KB
subtask1-20.txt AC 2 ms 256 KB
subtask1-21.txt AC 2 ms 256 KB
subtask1-22.txt AC 2 ms 256 KB
subtask1-23.txt AC 2 ms 256 KB
subtask1-24.txt AC 2 ms 256 KB
subtask1-25.txt AC 2 ms 256 KB
subtask2-01.txt AC 1 ms 256 KB
subtask2-02.txt AC 2 ms 256 KB
subtask2-03.txt AC 1 ms 256 KB
subtask2-04.txt AC 9 ms 256 KB
subtask2-05.txt AC 4 ms 256 KB
subtask2-06.txt AC 8 ms 384 KB
subtask2-07.txt AC 3 ms 256 KB
subtask2-08.txt AC 15 ms 384 KB
subtask2-09.txt AC 5 ms 256 KB
subtask2-10.txt AC 12 ms 256 KB
subtask2-11.txt AC 6 ms 256 KB
subtask2-12.txt AC 9 ms 384 KB
subtask2-13.txt AC 91 ms 640 KB
subtask2-14.txt AC 161 ms 1024 KB
subtask2-15.txt AC 38 ms 640 KB
subtask2-16.txt AC 75 ms 640 KB
subtask2-17.txt AC 35 ms 640 KB
subtask2-18.txt AC 1 ms 256 KB
subtask2-19.txt AC 2 ms 256 KB
subtask2-20.txt AC 117 ms 896 KB
subtask2-21.txt AC 181 ms 1024 KB
subtask2-22.txt AC 75 ms 640 KB
subtask2-23.txt AC 59 ms 768 KB
subtask2-24.txt AC 120 ms 1024 KB
subtask2-25.txt AC 116 ms 1024 KB