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

8660번 - Sumy i różnice 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB2481159046.875%

문제

Mamy dane n liczb całkowitych. Zastanawiamy się, ile jest uporządkowanych par liczb a i b, w których zachodzi warunek: a - b > a + b.

입력

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita n (1 ≤ n ≤ 106). W kolejnym wierszu znajduje się n liczb całkowitych a1, a2, ..., an (-109ai ≤ 109), gdzie ai oznacza wartość i-tej liczby.

출력

W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita, równa liczbie uporządkowanych par, których różnica jest większa od sumy.

제한

예제 입력 1

3
-1 2 3

예제 출력 1

2

힌트

Wszystkie pary to: (-1, 2), (-1, 3), (2, -1), (2, 3), (3, -1), (3, 2). Dwie pary spełniają zadany warunek: (2, -1), (3, -1).

출처

Camp > ILOCAMP Science Camps > ILOCAMP 2011 (Beginner Group) 1-2번

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

출처

대학교 대회

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

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