結果
| 問題 |
No.190 Dry Wet Moist
|
| コンテスト | |
| ユーザー |
e-mon
|
| 提出日時 | 2015-04-22 01:52:03 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,001 bytes |
| コンパイル時間 | 106 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 24,548 KB |
| 最終ジャッジ日時 | 2024-07-04 23:46:24 |
| 合計ジャッジ時間 | 4,344 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | WA * 10 TLE * 1 -- * 17 |
ソースコード
#!/usr/bin/env python
# -*- coding: utf-8 -*-
N = int(input())
A = list(map(int,input().split()))
A.sort()
Wet = 0
Dry = 0
Moist = 0
count = 0
while A[count] < 0:
count+=1
max_n = 2*N
for i in range(count):
if count == max_n:
Dry = i + (count-i)//2
break
for j in range(count,max_n)[::-1]:
if A[i] + A[j] < 0:
max_n = j
break
else:
Dry = count
A.sort(reverse=True)
count = 2*N-count
max_n = 2*N
for i in range(count):
if count == max_n:
Wet = i + (count-i)//2
break
for j in range(count,max_n)[::-1]:
if A[i] + A[j] > 0:
max_n = j
break
else:
Wet = count
max_n = 2*N
for i in range(count):
if count == max_n:
Moist = i
break
for j in range(count,max_n)[::-1]:
if A[i] + A[j] == 0:
max_n = j
break
else:
Moist = count
if count == 2*N:
Wet = count//2
elif count == 0:
Dry = count//2
print(Dry,Wet,Moist)
e-mon