소프티어

JS

js가 문제에는 나와있는데, 코드 적는 곳에는 js 없어서 파이썬으로 with open('input.txt', 'r') as file:     lines = file.read().strip().split('\n') problems = [list(map(int, line.split())) for line in lines[1:]] A = 0 B = 0 for line in problems:     if len(line) == 4:         a, b, aTob, bToa = line         at = min(A + a, B + b + bToa)         bt = min(B + b, A + a + aTob)         A = at         B = bt     else:         a, b = line         A += a         B += b print(min(A, B))

반례좀 알려주세요 ㅠㅠ

테케 하나가 오답으로 나오는데 이유를 모르겠습니다. #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { freopen("input.txt", "rt", stdin); int n; cin >> n; vector<pair<int, int>>dp(n+1,make_pair(0,0)); cin >> dp[0].first >> dp[0].second; int ab = 0, ba = 0; cin >> ab >> ba; int res = 0; //cout << "first " << dp[0].first << "\n"; //cout << "second " << dp[0].second << "\n"; for (int i = 1; i < n; i++) { int a = 0, b = 0; cin >> a >> b; dp[i].first = min(dp[i - 1].first + a, dp[i...

조립라인 반례 예시

import sys N=int(sys.stdin.readline()) w_a=0 w_b=0 for i in range(N-1): a,b,ab,ba=map(int, sys.stdin.readline().split()) print(w_a,w_b) w_a+=min(a,b+ba) w_b+=min(b,a+ab) AN, BN=map(int, sys.stdin.readline().split()) w_a+=AN w_b+=BN print(min(w_a,w_b)) 테스트 케이스 3,4번이 오답으로 나오던데 이유를 모르겠습니다 ㅠㅠ