[일반] 백준 2746 대체 어케 푸는 거임 ㄷㄷㄷㄷ

[익명(147.47)]

ㅈㄱㄴ

링크: 

https://www.acmicpc.net/problem/2746

Baekjoon Online Judge

[익명(114.71)]

부분합문제아님?

[익명(114.71)]

DP문제같음

[익명(147.47)]

부분합인것같기는한데 시간안에 풀릴 코드를 못 떠올리겠누ㅠ

[익명(114.71)]

존나어렵네 씨발 부분합 + DP인거같은데 코드가 안떠오르네 1. 정렬하고 2. 루프 돌면서 부분합으로 a+b=c되는거 찾고 찾았으면 찾은거 빼면... 좆되네 시발... a+(b+c)=d되는거면 b+c찾았다고 빼버리면 못찾네

[익명(114.71)]

오일러 함수 이용해서 덧셈이 아닌 곱셈문제로 바꿔버리면 쉬워지려나

[익명(172.226)]

아무리봐도 모르겟음

[익명(211.208)]

질문 올릴거면 최소한 답변해줄 사람이 번거롭지 않게 링크라도 같이 올려라

[익명(147.47)]

ㅈㅅ 수정했음

[EN_SA(encludingsalt)]

케이스워크

[익명(172.226)]

케이스별로 나누라는 뜻인가? 오름차순 정렬 후에 1) 마지막 원소를 만들기 위한 2개를 [:-1] 에서 고를때, 2) 마지막에서 두번째 원소를 만들기 위해 마지막원소와 [:-2] 중에서 1개를 고를 때, 3) 마지막에서 세 번째 원소를 만들기 위해 마지막 2개 원소를 고를 때 이렇게 나누어서 풀었었는데 계속 틀려서… 이걸로 커버 안 되는 경우의 수가 있나

[EN_SA(encludingsalt)]

맞는데 구현하다 실수하기 쉬움 ㅎㅇㅌ

[익명(172.226)]

하 그래도 접근은 맞는거였누 다시도전해본다 ㄱㅅ…

[익명(211.36)]

이거 맞음 본인 이렇게 품

[익명(125.181)]

이분탐색에서 했던거다 - dc App

[익명(118.235)]

난 투포인터로 풀음