oj.uz

답안 #18153

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
18153 2016-01-25T01:06:43 Z comet 학교 설립 (IZhO13_school) C++
5 / 100
 79 ms 41168 KB 
#include <cstdio>
#include <cstring>

using namespace std;
typedef long long ll;

int N,M,S;
ll d[501][101][101];
ll a[501],b[501];

ll max(ll x,ll y){
	return x>y?x:y;
}

ll max(ll x,ll y,ll z){
	return max(x,max(y,z));
}

ll f(int p,int x,int y){
	if(p==N){
		if(x<M||y<S)return -1e18;
		return 0;
	}
	if(x==M&&y==S)return f(p+1,x,y);
	if(x==M)return f(p+1,x,y+1)+b[y];
	if(y==S)return f(p+1,x+1,y)+a[x];
	ll& ret=d[p][x][y];
	if(~ret)return ret;
	return ret=max(f(p+1,x,y),f(p+1,x+1,y)+a[x],f(p+1,x,y+1)+b[y]);
}

int main(){
	scanf("%d%d%d",&N,&M,&S);

	for(int i=0;i<N;i++){
		scanf("%lld%lld\n",&a[i],&b[i]);
	}

	memset(d,-1,sizeof(d));

	printf("%lld\n",f(0,0,0));

	return 0;
}

Subtask #1
5.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 4 ms 41016 KB Output isn't correct
2 Correct 0 ms 41016 KB Output is correct
3 Incorrect 3 ms 41016 KB Output isn't correct
4 Incorrect 4 ms 41016 KB Output isn't correct
5 Incorrect 5 ms 41016 KB Output isn't correct
6 Incorrect 16 ms 41016 KB Output isn't correct
7 Runtime error 10 ms 41012 KB SIGSEGV Segmentation fault
8 Runtime error 19 ms 41168 KB SIGSEGV Segmentation fault
9 Runtime error 6 ms 41156 KB SIGSEGV Segmentation fault
10 Runtime error 13 ms 41144 KB SIGSEGV Segmentation fault
11 Runtime error 5 ms 41012 KB SIGSEGV Segmentation fault
12 Runtime error 0 ms 41012 KB SIGSEGV Segmentation fault
13 Runtime error 11 ms 41012 KB SIGSEGV Segmentation fault
14 Runtime error 17 ms 41012 KB SIGSEGV Segmentation fault
15 Runtime error 53 ms 41012 KB SIGSEGV Segmentation fault
16 Runtime error 45 ms 41012 KB SIGSEGV Segmentation fault
17 Runtime error 58 ms 41012 KB SIGSEGV Segmentation fault
18 Runtime error 57 ms 41012 KB SIGSEGV Segmentation fault
19 Runtime error 61 ms 41012 KB SIGSEGV Segmentation fault
20 Runtime error 79 ms 41012 KB SIGSEGV Segmentation fault