글 읽기 - 왜인지 모르겠습니다

(追記) (追記ここまで)

왜인지 모르겠습니다

22871번 - 징검다리 건너기 (large)

theperz1 1년 전 0

해당 코드에서 35, 36번줄의 i, j를 int형으로 선언하고 한참 헤메다가 long long으로 바꾸니 맞게 나오네요
문제에서 i는 5000을 넘을 수 없는데 왜 int형으로 선언하면 2퍼에서 틀리게 나올까요?

제가 놓친 부분이 있다면 알려주세요!

#include <iostream>
#include <cmath>
#define INF 98765432100
using namespace std;
int stone[5001];
long long dp[5001]; //dp[i]: 1번째 돌부터 i번째 돌 까지 오는 데 드는 최대 힘
int main() {
 ios::sync_with_stdio(false);
 cin.tie(NULL);
 cout.tie(NULL);
 int n;
 cin >> n;
 for (int i = 1; i <= n; i++) {
 cin >> stone[i];
 }
 fill_n(&dp[0], 5001, INF);
 dp[1] = 0;
 //i, j를 long (long) 타입으로 적어야 하는 이유?->
 for (long long i = 2; i <= n; i++) {
 for (long long j = 1; j < i; j++) {
 long long mpower = (i - j) * (1 + abs(stone[j] - stone[i])); //j-i에 걸리는 힘
 mpower = mpower >= dp[j] ? mpower : dp[j]; //?-j, j-i 를 비교하여 상한선 찾기
 dp[i] = dp[i] <= mpower ? dp[i] : mpower;
 }
 }
 cout << dp[n];
 return 0;
}

protarie 1년 전 0

100만 곱하기 5천은 50억이라서요

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC