結果

問題 No.461 三角形はいくつ？
ユーザー pekempey
提出日時 2016-12-12 02:22:49
言語 Python2
(2.7.18)
結果
TLE  
実行時間 -
コード長 689 bytes
コンパイル時間 615 ms
コンパイル使用メモリ 7,204 KB
実行使用メモリ 17,280 KB
最終ジャッジ日時 2024-11-29 12:45:59
合計ジャッジ時間 213,939 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 6 TLE * 35
権限があれば一括ダウンロードができます

ソースコード

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