結果
問題 |
No.924 紲星
|
ユーザー |
![]() |
提出日時 | 2019-11-08 23:01:14 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,409 bytes |
コンパイル時間 | 2,692 ms |
コンパイル使用メモリ | 77,636 KB |
実行使用メモリ | 63,432 KB |
最終ジャッジ日時 | 2024-09-15 02:08:58 |
合計ジャッジ時間 | 10,502 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | WA * 5 TLE * 1 -- * 10 |
ソースコード
import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String args[]){ Scanner stdIn = new Scanner(System.in); int n = stdIn.nextInt(); //長さ int q = stdIn.nextInt(); //クエリ数 int seisu[] = new int[n]; for(int i = 0; i < n; i++){ seisu[i] = stdIn.nextInt(); } for(int i = 0; i < q; i++){ int l = stdIn.nextInt(); int r = stdIn.nextInt(); int use[] = new int[r - l + 1]; int index = 0; int sum = 0; for(int j = l - 1; j < r; j++){ use[index] = seisu[j]; sum += seisu[j]; index++; } Arrays.sort(use); int median = 0; if((r - l + 1) % 2 == 0){ median = sum / (r - l + 1); }else{ median = use[(r - l + 1) / 2]; } int min = 0; for(int j = l - 1; j < r; j++){ if(median - seisu[j] >= 0){ min += median - seisu[j]; }else{ min += seisu[j] - median; } } System.out.println(min); } } }