[Codility5/Lesson]passingcars(python)

967 ワード
テキストリンク

私はあなたが何を言っているのかと思って、あなたは以下のように理解することができます:
  • Aから0、2台目の東行きの車
  • A、1、3、4番西向きの車
  • とこれらの組み合わせは、QがP,
    • より小さくなければならない.
  • だから(0,1)のような組み合わせではだめ(0,1),(0,3),(0,4),(2,3),(2,4)のような組み合わせでいいのです
    (韓国語の説明を見たが、長い間見ていたのはどういう意味か)

    • |1,2特

    def solution(A):
    sum_before_west , answer = 0, 0
    all_sum = sum(A)

    for i in A:
        if i == 1:
            sum_before_west += 1
        else:
            answer += (all_sum - sum_before_west)
   
    return answer if answer <= 1000000000 else -1

  • O(n)の分を見ると、そうできるようです.

  • 実際にsuperの単語はresponse<10000000と解釈され、答えはちょうど10000000の装飾にあるので、2 t設置された.

  • コードに大きな違いはありません(=追加済み)ので、1つしか書けません
    結果はここです。
    英語が一番難しいようです.
    • [BOJ]231:分解と
    [JavaScript] Numbers