소프티어

조립라인 반례 예시

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번이 오답으로 나오던데 이유를 모르겠습니다 ㅠㅠ

거리합구하기 테스트 케이스

# DFS def dfs1(current, parent): subtreeSize[current] = 1 for i in range(len(node[current])): child = node[current][i][0] weight = node[current][i][1] if child != parent: dfs1(child, current) distSum[current] += distSum[child] + subtreeSize[child]*weight subtreeSize[current] += subtreeSize[child] return def dfs2(current, parent): for i in range(len(node[current])): child = node[current][i][0...

마이크로 서비스 질문입니다.

#include #include using namespace std; int T,n,temp; int service[1001][100001] ; int s[1001]; int main(int argc, char** argv) { ios::sync_with_stdio(0); cin.tie(0); cin >> T; for(int j = 0; j < T;j++){ cin >> n; for(int i = 0; i < n ; i++){ cin >> temp; service[j][i] = temp; } s[j] = n; sort(service[j],service[j]+n); } for(int j = 0; j < T;j++){ int answer = 0; int l = 0; int r = s[j]-1; int sum = 0; while ( l < r ){ if(s...

지우는 소수를 좋아해 - 시간초과...

3번 4번 히든 케이스에서 자꾸 시간초과가 발생하는데 뭐가 문제인지 모르겠어요 ㅠㅠ /* 지우는 소수를 좋아해 10 13 1 2 5 1 3 1 1 4 2 2 5 5 3 5 4 3 6 1 4 6 1 4 7 3 5 8 5 6 9 4 7 9 2 8 10 5 9 10 3 출력예제1 5 다익스트라 우선순위 큐로 구현 하지만, 거리에 상관없이 레벨만 낮으면 오케이 1번에서 시작해서 n번으로 가는 길 찾고, 최소 레벨을 구한다. 그 최소레벨보다 높은 소수 구한다. 지우는 항상 1번 체육관에서부터 출발하고 마지막 N번 체육관을 지나가야 마지막 포켓몬 리그로 갈 수 있다. (마지막 체육관까지 가는 길은 반드시 존재한다.) */ #include #include #include #include #define INF 1e9 #define MAX 1000000000 using namespace std; //globals...

통근버스 출발순서 아이디어

모든 버스의 경우의 수에서 순열, 조합으로 뽑아서 문제를 풀었습니다. //통근 버스 출발 순서 결정하기 /* 3 3 1 2 출력예제1 0 */ #include #include #include using namespace std; //globals vector graph; bool visited[5001]; int N; int results; //methods void Input(){ cin>>N; for(int i=0; i>tmp; graph.push_back(tmp); } // } bool check_bus(vector& tmp_graph){ if(tmp_graph[0] tmp_graph[2]) return false; return true; } void prt_combi() { vector tmp_graph; for (int i = 0; i < N; i++) { if (visited[i]) {...

회의실 예약 ㅠㅠㅠㅠㅠ

30점 밖에 못받았어요 ㅠㅠㅠㅠ 반례있을까요??? //회의실 배정 //구조체 이용해서 풀면 될 것 같다 /* 3 7 grandeur avante sonata sonata 14 16 grandeur 11 12 avante 15 18 sonata 10 11 avante 9 12 grandeur 16 18 avante 12 15 출력예제1 Room avante: Not available ----- Room grandeur: 2 available: 09-11 12-16 ----- Room sonata: 3 available: 09-10 11-14 16-18 */ #include #include #include using namespace std; //globals int rooms, conferences; vector>> graph; vector>>> total_time_line; void Input(){ ci...

[21년 재직자 대회 본선] 거리 합 구하기

거리 합 구하기 영상 풀이에서 아래의 부분을 다르게 구현했을때 52-2 예제에서만 런타임 에러가 발생하는데요. 어떤 이유에서 발생하는지 궁금합니다. import sys sys.setrecursionlimit(10**6) def dfs1(current, parent): subtreeSize[current] = 1 for child, weight in graph[current]: # 풀이와 다른 부분 if child != parent: dfs1(child, current) distSum[current] += distSum[child] + subtreeSize[child] * weight subtreeSize[current] += subtreeSize[child] return def dfs2(current, parent): for child, ...

[21년 재직자 대회 본선] 거리 합 구하기

거리 합 구하기 문제에서 주어지는 입력 값인 트리들은 모두 루트 노드가 1번인가요?

인증평가 3차 교차로 반례 문의

몇일 고민을 해봐도 코드는 제대로 짠것 같은데.. 오답이 많네요. 반례 제시 부탁드립니다. import sys n = int(input()) cross = [] for i in range(n) : a, b = input().split() a = int(a) b = ord(b) - 65 cross.append([a,b,i]) #time, cross, car_number cross.sort() #print(cross) q = [[],[],[],[]] #A,B,C,D에 대한 Q 생성 t0 = cross[0][0] c0 = cross[0][1] n0 = cross[0][2] q[c0].append(n0) count_time = t0 index = 1 ans = [-1]*(n+1) # D > A > B > C > D # 3 > 0 > 1 > 2 > 3 flag = 0 while q[0] or q[1] or q[2] or q[3] : #현재 시간 기준 차량 대기 while index < ...