結果
問題 | No.190 Dry Wet Moist |
ユーザー |
![]() |
提出日時 | 2019-08-12 21:58:27 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,097 bytes |
コンパイル時間 | 2,194 ms |
コンパイル使用メモリ | 79,616 KB |
実行使用メモリ | 69,504 KB |
最終ジャッジ日時 | 2024-09-17 12:34:59 |
合計ジャッジ時間 | 15,242 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 WA * 23 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[2 * n];for(int i = 0; i < 2 * n; i++) {a[i] = sc.nextInt();}Arrays.sort(a);int dry = 0;int wet = 0;int moist = 0;int left = 0;int right = 2 * n - 1;for(int i = 0; i < 2 * n; i++) {while(i < right) {if(a[i] + a[right] < 0) {dry++;right--;break;} else {right--;}}}right = 2 * n - 1;for(int i = 2 * n - 1; i >= 0; i--) {while(left < i) {if(a[i] + a[left] > 0) {wet++;left++;break;} else {left++;}}}left = 0;for(int i = 0; i < 2 * n; i++) {while(i < right) {if(a[i] + a[right] == 0) {moist++;right--;break;} else {right--;}}}System.out.println(dry + " " + wet + " " + moist);}}