結果

問題 No.461 三角形はいくつ？
ユーザー pekempey
提出日時 2016-12-12 02:23:09
言語 PyPy2
(7.3.15)
結果
TLE  
実行時間 -
コード長 689 bytes
コンパイル時間 2,313 ms
コンパイル使用メモリ 76,832 KB
実行使用メモリ 172,444 KB
最終ジャッジ日時 2024-11-29 12:49:29
合計ジャッジ時間 208,858 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 9 TLE * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

from fractions import Fraction

n = input()

f = [[Fraction(1, 1)], [Fraction(1, 1)], [Fraction(1, 1)]]

for _ in range(n):
	p, a, b = map(int, raw_input().split())
	f[p].append(Fraction(a, a + b))

f[1].sort()
f[2].sort()

ans = 0
for i in range(len(f[0])):
	k0 = len(f[2])

	while k0 > 0 and f[0][i] + f[2][k0 - 1] >= 1:
		k0 -= 1

	k1 = len(f[2])
	k2 = len(f[2])
	for j in range(len(f[1])):
		while k1 > 0 and f[1][j] + f[2][k1 - 1] >= 1:
			k1 -= 1
		while k2 > 0 and f[0][i] + f[1][j] + f[2][k2 - 1] >= 2:
			k2 -= 1
		if f[0][i] + f[1][j] < Fraction(1, 1):
			continue
		if k2 < len(f[2]) and f[0][i] + f[1][j] + f[2][k2] == 2:
			ans -= 1
		ans += len(f[2]) - max(k0, k1)
print(ans)
0