27335번 - 年齢の差 (Age Difference) 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 219 | 133 | 109 | 61.582% |
문제
JOI 市には 1 から N までの番号が付けられた N 人の住民がおり，住民 i (1 ≦ i ≦ N) の年齢は Ai 歳である．
JOI 市の住民の年齢 A1, A2, …, AN が与えられる．i = 1, 2, …, N に対して，住民 i と他の住民との年齢の差の最大値を求めるプログラムを作成せよ．
입력
入力は以下の形式で与えられる．
N A1 A2 … AN
출력
N 行出力せよ．i 行目 (1 ≦ i ≦ N) には，住民 i と他の住民との年齢の差の最大値を出力せよ．
제한
- 2 ≦ N ≦ 250 000．
- 0 ≦ Ai ≦ 109 (1 ≦ i ≦ N)．
- 入力される値はすべて整数である．
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 25 | N = 2． |
| 2 | 30 | N ≦ 1 000． |
| 3 | 45 | 追加の制約はない． |
예제 입력 1
3 13 15 20
예제 출력 1
7 5 7
- 住民 1 と住民 2, 3 との年齢の差はそれぞれ 2, 7 歳である．これらの最大値は 7 歳であるから，1 行目には 7 を出力する．
- 住民 2 と住民 1, 3 との年齢の差はそれぞれ 2, 5 歳である．これらの最大値は 5 歳であるから，2 行目には 5 を出力する．
- 住民 3 と住民 1, 2 との年齢の差はそれぞれ 7, 5 歳である．これらの最大値は 7 歳であるから，3 行目には 7 を出力する．
この入力例は小課題 2, 3 の制約を満たす．
예제 입력 2
2 100 100
예제 출력 2
0 0
- 住民 1 と住民 2 との年齢の差は 0 歳である．したがって，1 行目には 0 を出力する．
- 住民 2 と住民 1 との年齢の差は 0 歳である．したがって，2 行目には 0 を出力する．
この入力例はすべての小課題の制約を満たす．
예제 입력 3
10 440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331
예제 출력 3
406524728 616913639 522069986 683633995 619585484 501737452 589474148 520191538 470557926 683633995
この入力例は小課題 2, 3 の制約を満たす．
출처
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2022/2023 예선 2 1번
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호