結果
問題 | No.190 Dry Wet Moist |
ユーザー |
![]() |
提出日時 | 2015-05-11 00:31:40 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 283 ms / 2,000 ms |
コード長 | 573 bytes |
コンパイル時間 | 44 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 23,608 KB |
最終ジャッジ日時 | 2024-07-05 22:11:28 |
合計ジャッジ時間 | 3,652 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 28 |
ソースコード
N=int(raw_input()) A=map(int,raw_input().split()) A.sort() Dry=0 Wet=0 Moist=0 left=0 right =2*N-1 while left<right: if A[left]+A[right]<0: Dry+=1 left+=1 right-=1 else: right-=1 left=0 right =2*N-1 while left<right: if -A[left]==A[right]: Moist+=1 left+=1 right-=1 elif abs(A[left])<abs(A[right]): right-=1 else: left+=1 left=0 right =2*N-1 while left<right: if A[left]+A[right]>0: Wet+=1 left+=1 right-=1 else: left+=1 print Dry,Wet,Moist