parametric search1 SRM 380 Div.2 250 : 쉬운 구현 문제 class LuckyTicketSubstring { public: int maxLength(string s) { int res = 0; int n = s.size(); for (int i = 0; i < n; i++) { int L = 1; for (int j = i + 1; j < n; j += 2) { int s1 = 0, s2 = 0; int i2 = i + L; for (int k = 0; k < L; k++) { s1 += s[i + k] - '0'; s2 += s[i2 + k] - '0'; } if (s1 == s2) res = max(res, L * 2); L++; } } return res; } }; 500 : 오른쪽으로만 이동할 수 있는 연산의 특성을 고려해 케.. 2016. 4. 22. 이전 1 다음