結果

問題 No.461 三角形はいくつ？
ユーザー pekempeypekempey
提出日時 2016-12-12 02:46:41
言語 Ruby
(3.3.0)
結果
TLE  
実行時間 -
コード長 789 bytes
コンパイル時間 243 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 25,344 KB
最終ジャッジ日時 2024-11-29 13:27:25
合計ジャッジ時間 201,751 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 93 ms
24,704 KB
testcase_01 AC 92 ms
17,408 KB
testcase_02 AC 96 ms
17,408 KB
testcase_03 AC 94 ms
24,576 KB
testcase_04 AC 125 ms
19,364 KB
testcase_05 TLE -
testcase_06 AC 4,831 ms
19,364 KB
testcase_07 TLE -
testcase_08 AC 3,857 ms
17,664 KB
testcase_09 AC 107 ms
24,704 KB
testcase_10 AC 1,291 ms
24,832 KB
testcase_11 TLE -
testcase_12 AC 2,880 ms
24,960 KB
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 AC 116 ms
24,704 KB
testcase_28 TLE -
testcase_29 TLE -
testcase_30 TLE -
testcase_31 TLE -
testcase_32 TLE -
testcase_33 AC 118 ms
19,236 KB
testcase_34 AC 113 ms
24,832 KB
testcase_35 AC 116 ms
12,416 KB
testcase_36 TLE -
testcase_37 TLE -
testcase_38 TLE -
testcase_39 TLE -
testcase_40 TLE -
testcase_41 TLE -
testcase_42 TLE -
testcase_43 TLE -
testcase_44 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n = gets.to_i

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

n.times do
    p, a, b = gets.split.map(&:to_i)
    f[p] << Rational(a, a + b)
end

f[1].sort!
f[2].sort!

ans = 0

f[0].length.times do |i|
    k0 = f[2].length
    k1 = f[2].length
    k2 = f[2].length
    
    while k0 > 0 && f[0][i] + f[2][k0 - 1] >= 1
        k0 -= 1
    end
  
    f[1].length.times do |j|
        while k1 > 0 && f[1][j] + f[2][k1 - 1] >= 1
            k1 -= 1
        end
        while k2 > 0 && f[0][i] + f[1][j] + f[2][k2 - 1] >= 2
            k2 -= 1
        end
        if f[0][i] + f[1][j] < 1
            next
        end
        if k2 < f[2].length && f[0][i] + f[1][j] + f[2][k2] == 2
            ans -= 1
        end
        ans += f[2].length - [k0, k1].max
    end
end
puts(ans)
0