글 읽기 - 4883번 틀린 테스트 케이스좀 알려주세요!

aaa 9년 전 0

틀린 케이스가 아무리 해도 안나오네요! ㅠㅠ..

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    
    int r=1,a;
    while(1){
    static int s[100501][3]={0},m[100501][3]={0},i,j;
    cin >> a;
    if(a==0)
    break;
    for(i=0; i<a; i++)
      for(j=0; j<3; j++)
      cin>>m[i][j];
      
    s[0][0]=s[0][1]=s[0][2]=m[0][1];
    for(i=1; i<a; i++)
    {
      s[i][0]=min(s[i-1][0],s[i-1][1])+m[i][0];
      s[i][1]=min(min(s[i-1][0],s[i-1][1]),s[i-1][2])+m[i][1];
      s[i][2]=min(s[i-1][2],s[i-1][1])+m[i][2];
    } 
    cout << r << ". "<< s[a-1][1] << "\n";
    r++;
    }
}

algoshipda 9년 전 2

13 7 -900

7 13 6

14 3 12

15 6 16

넣으면 오답 나옵니다. 비용의 제곱이 1000000보다 작은거라서 음수도 들어올 수 있습니다.

aaa 9년 전 0

감사합니다!

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

문제

문제

출처

ICPC

4883번 틀린 테스트 케이스좀 알려주세요!

aaa 9년 전 0

algoshipda 9년 전 2

aaa 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말