Logo
(追記) (追記ここまで)

34884번 - 당도 높은 수열 스페셜 저지

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 2048 MB3001268745.312%

문제

이 문제는 Output only 문제입니다.

길이 $N$의 순열의 당도는 다음과 같다:

  • $\sum\limits_{1\le l\le r\le N} \max\{A_l, A_{l+1}, \dots, A_r\}$

도훈이는 여자친구와 15일 기념으로 당도가 높은 순열을 만들어 여자친구에게 선물하려고 한다.

길이 150ドル,000円$의 순열 중 당도가 1ドル.5 \times 10^{15}$ 이상인 순열을 만들어주자.

입력

입력은 없다.

출력

첫째 줄에 당도가 1ドル.5 \times 10^{15}$ 이상인 순열 $P_1, P_2, \ldots, P_{150,000円}$을 공백으로 구분하여 출력한다.

만약 그러한 답이 여러 가지라면 아무 답이나 출력한다.

제한

예제 입력 1

예제 출력 1

5 1 2 3 4

실제 출력은 크기 150ドル,000円$의 순열을 출력해야 하기 때문에, 예제 출력은 정답이 아니다. 예제의 출력의 당도는 55ドル$로 계산된다.

노트

길이 $N$의 순열은 1ドル$부터 $N$까지의 수가 정확히 한 번 등장하는 수열을 말한다.

예를 들어, $[3,5,1,2,4]$와 $[1,3,2]$는 순열이지만, $[2,3,2]$ 또는 $[0]$은 순열이 아니다.

출처

University > 한양대학교 > 2025 한양대학교 ALOHA 단풍컵 E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /