結果

問題 No.4 おもりと天秤
コンテスト
ユーザー Takuya Ito
提出日時 2023-12-08 15:46:39
言語 Go
(1.23.4)
結果
TLE  
実行時間 -
コード長 985 bytes
コンパイル時間 15,804 ms
コンパイル使用メモリ 220,616 KB
実行使用メモリ 7,168 KB
最終ジャッジ日時 2024-09-27 02:50:25
合計ジャッジ時間 18,789 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 5 TLE * 1 -- * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
	"fmt"
)

func main() {
	var n int
	fmt.Scan(&n)

	weights := make([]int, n)
	for i := range weights {
		fmt.Scan(&weights[i])
	}

	// すべてのおもりを使用して天秤が水平になる組み合わせがあるかどうかを判定
	if findBalance(weights, 0, 0, 0) {
		fmt.Println("possible")
	} else {
		fmt.Println("impossible")
	}
}

// 天秤が水平になるおもりの組み合わせが存在するかどうかを判定する関数
func findBalance(weights []int, leftSum, rightSum, index int) bool {
	if index == len(weights) {
		// 全てのおもりを使用した場合、左右の合計が等しいかどうかを確認
		return leftSum == rightSum
	}

	// 現在のおもりを左に置いた場合
	if findBalance(weights, leftSum+weights[index], rightSum, index+1) {
		return true
	}

	// 現在のおもりを右に置いた場合
	if findBalance(weights, leftSum, rightSum+weights[index], index+1) {
		return true
	}

	return false
}
0