oj.uz

답안 #403414

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
403414 2021-05-13T07:05:59 Z CursedCode Boat (APIO16_boat) C++14
0 / 100
 2 ms 204 KB 
#include<bits/stdc++.h>

using namespace std;
long long a[1000],b[1000];
long long dp[1000] = {0};
long long boat(int n){
	dp[1] = 1;
	a[n + 1] = 1000000000;
	for(int i = 2;i <= n + 1;i++){
		for(int j = i - 1;j >= 1;j--){
			if(a[j] < a[i]) dp[i] += dp[j];
		}
		dp[i] += 1;
	}
	return dp[n + 1] - 1;
}
int main(){
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> a[i] >> b[i];
	}
	long long k = boat(n);
	cout << k;
}

Subtask #1
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 42.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -