글 읽기 - 고수님들 도와주세요...

alohajihwan 7년 전 0

제가 했던 예시들은 다 맞는데 틀렸습니다가 뜹니다...

어떤점에서 잘 못 됬는지 알려주세요ㅠㅠ

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<stack>
using namespace std;

#define M 1000000007
#define ll long long int
int n;
ll a[100011];
ll b[100011];
ll dp[100011];
ll dp2[100011];
int main()
{
	cin >> n;

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

	dp[0] = 1;
	dp2[0] = 1;

	for(int i=1;i<=n;i++){
		dp[i] = ((dp[i-1]*(a[i-1]+b[i])) + (dp2[i-1]*a[i-1]*(a[i-1]+b[i]-1)))%M;
		dp2[i] = ((dp2[i-1]*a[i-1]) + (dp[i-1]))%M;
	}
	cout << (dp[n])%M << endl;
}

alohajihwan 7년 전 0

그냥 제가 DP배열을 잘못 설정한거군요...ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 도와주세요...

alohajihwan 7년 전 0

alohajihwan 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말