5072 : 최댓값의 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
길이 $N$ 인 수열 $A$ 가 주어집니다. $A$ 의 모든 가능한 부분 집합(공집합 제외)에 대해, 각 부분 집합의 최댓값들의 합을 $1,000,000,007$ 로 나눈 나머지를 구하십시오.
[제약 조건]
• $1 \le N \le 300000$
• $1 \le A_1 < A_2 < ... < A_N \le 10^9$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 300000$
• $1 \le A_1 < A_2 < ... < A_N \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
최댓값들의 합을 $10^9+7$ 로 나눈 나머지를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
17도움
수열을 오름차순으로 정렬한 뒤, 각 원소가 최댓값이 되는 부분 집합의 개수를 세어 보십시오.