글 읽기 - AssertionFailed가 뜨는 이유를 모르겠습니다. (시간초과 질문 X)

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

AssertionFailed가 뜨는 이유를 모르겠습니다. (시간초과 질문 X)

1912번 - 연속합

continue04 9달 전 0

이렇게 푸는 문제가 아니라는 것은 알고 있습니다. 제가 궁금한 것은 AssertionFailed가 뜨는 이유입니다! 배열 인덱스가 잘못될 경우 뜨는 것으로 알고 있는데 위 문제에서는 어떤 경우에 인덱스 접근이 잘못되는지 모르겠어서 질문 드립니다 ᅮᅮ

1. 같은 부호들끼리 모두 더함

2. 음수를 기준으로 양 옆의 양수가 음수의 절댓값보다 크다면 세 정수를 더함 (반복)

3. 가장 큰 양수를 선택

//런타임 에러
#include <iostream>
#include <vector>
using namespace std;
bool flag = false;
int n;
int MAX = -1001;
int dp[100001];
int length;
void Initialize(){
 int num;
 int cnt = 0;
 cin >> n;
 for(int i = 0; i < n; i++){
 cin >> num;
 if(num > MAX){
 MAX = num;
 }
 if(cnt != 0 && (dp[cnt - 1] ^ num) >= 0){
 dp[cnt - 1] += num;
 if(dp[cnt - 1] > MAX){
 MAX = dp[cnt - 1];
 }
 }
 else{
 dp[cnt++] = num;
 }
 length = cnt;
 }
}
void Solve(){
 vector<int> v;
 int cnt = 0;
 for(int i = 0; i < length; i++){
 if(i != 0 && i != length - 1 && dp[i] < 0 && (dp[i - 1] > dp[i] * -1) && (dp[i + 1] > dp[i] * -1)){
 v[i - 1] = dp[i - 1] + dp[i] + dp[i + 1];
 i++;
 cnt++;
 }
 else{
 v.push_back(dp[i]);
 }
 }
 for(int i = 0; i < v.size(); i++){
 dp[i] = v[i];
 //cout << dp[i] << ' ';
 if(dp[i] > MAX){
 MAX = dp[i];
 }
 }
 length = v.size();
 //cout << '\n';
 if(cnt == 0){
 flag = true;
 }
}
int main(void){
 ios::sync_with_stdio(false);
 cout.tie(0);
 cin.tie(0);
 
 Initialize();
 
 /*for(int i = 0; i < length; i++){
 cout << dp[i] << ' ';
 }*/
 
 while(flag == false){
 Solve();
 }
 
 cout << MAX;
 
 return 0;
}

seico75 9달 전 0

로직은 잘 모르겠으나 단순 코드만 보면

40번째줄 v[i - 1]이 맞나요? v의 크기가 i와 같이 커지지 않을 것 같아서요.

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC