아이디어
b가 양수면 하나씩 계산해도 상관 없음
b가 음수면 "적절히" 묶어서 b의 출현 빈도를 낮춰야 함
어떻게 적절히 묶지????
그냥 0먼저 다 터트리기 vs 1먼저 다 터트리기
그거 30초 전에 짰는데 틀림... 코드 봐줄 수 있음?
https://codeforces.com/contest/1550/submission/122508172
문자를 1개씩 터트리든 한번에 터트리든 a*l의 값은 항상 같음 그러면 b가 음수냐 양수냐에 따라서 최댓값을 구할 수있는데, b가 양수면 1개씩 연산하면 최댓값이 나오고 b가 음수면 최대한 많이 터트려야댐 그래서 0먼저 다터트리는게 빠른지 1먼저 터트리는게 빠른지 찾으면댐
그냥 0먼저 다 터트리기 vs 1먼저 다 터트리기
그거 30초 전에 짰는데 틀림... 코드 봐줄 수 있음?
https://codeforces.com/contest/1550/submission/122508172
문자를 1개씩 터트리든 한번에 터트리든 a*l의 값은 항상 같음 그러면 b가 음수냐 양수냐에 따라서 최댓값을 구할 수있는데, b가 양수면 1개씩 연산하면 최댓값이 나오고 b가 음수면 최대한 많이 터트려야댐 그래서 0먼저 다터트리는게 빠른지 1먼저 터트리는게 빠른지 찾으면댐