글 읽기 - 반례를 찾지 못하겠습니다 도와주세요

traveler22 1년 전 0

return에서 ret = ~~ 형식으로 캐싱과 리턴을 동시에 하는 것이 문제된 것도 아니고

cin cout 속도 최적화때문에도 역시 아닌 것 같습니다(시간 초과가 아님)

배열 경계조건마저 잘 챙긴 것 같은데 어째서 이렇게 실패가 뜨는지 모르겠습니다

도와주세요

#include <iostream>
#include <string>
using namespace std;

int my_cache[20][20][20];

int w(int a, int b, int c){
  if (a <= 0 || b <= 0 || c <= 0) return 1;
  if (a>20 || b>20 || c>20) return w(20,20,20);

  int& ret = my_cache[a-1][b-1][c-1];
  if(ret != 0) return ret;
  
  if (a<b && b<c) return ret = w(a,b,c-1) + w(a,b-1, c-1)-w(a,b-1,c);
  else {return ret = w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1);}
}

int main(void){
  int a, b, c;
  while(true){
    cin >> a >> b >> c;
    if (a == -1 && b == -1 && c == -1) break;
    cout << "w(" << a << "," << b << "," << c << ") =" << w(a,b,c) << endl;
  }
  return 0;
}

g072923 1년 전 1

예제 출력을 자세히 보면 쉼표와 숫자 사이에 공백이 있습니다.

설정 -> 보기에 예제 공백 하이라이트 설정을 해주시면 보기 편합니다

traveler22 1년 전 0

아... 너무 아쉽네요

부족한 점 알려주셔서 감사합니다

더욱 정진하겠습니다

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

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다 도와주세요

traveler22 1년 전 0

g072923 1년 전 1

traveler22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말