메이비스의 학교
시간 제한3초메모리 제한1024 MB
배열에서 구간의 최댓값과 XOR 합을 곱한 값이 가장 큰 구간을 찾아 그 값을 출력합니다.
문제
옛날 옛적에 메이비스는 뱀파이어 학교에 다녔다. 정보 수업에서 메이비스는 여러 주제의 문제를 풀었고, 그중 가장 좋아하는 주제는 배열이다.
드디어 뱀파이어 학교에서 배열 단원 시험을 보는 날이다. 메이비스에게 출제된 문제는 다음과 같다. 배열 가 주어질 때, 값이 최대가 되는 구간 을 찾아라.
은 구간 에서 가장 큰 수이고, 은 그 구간에 있는 수들의 합이다.
드라큘라를 실망시키고 싶지 않은 메이비스를 도와주자.
입력
첫 줄에 자연수 ()이 주어진다. 다음 줄에는 메이비스가 가진 배열의 개의 수 ()가 주어진다.
출력
첫 줄에 배열에서 얻을 수 있는 의 최댓값을 정수로 출력한다.
힌트
첫 번째 입력에서 답은 구간 이다.
두 번째 입력에서 답은 구간 이다.