結果
| 問題 |
No.26 シャッフルゲーム
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-02-14 14:13:34 |
| 言語 | Go (1.23.4) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 414 bytes |
| コンパイル時間 | 11,271 ms |
| コンパイル使用メモリ | 228,344 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-10-10 03:23:23 |
| 合計ジャッジ時間 | 10,926 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 10 |
ソースコード
package main
import (
"fmt"
)
func resolve(N, M int, P, Q []int) int {
ret := N
for i := 0; i < M; i++ {
switch {
case P[i] == ret:
ret = Q[i]
case Q[i] == ret:
ret = P[i]
}
}
return ret
}
func main() {
var N, M int
fmt.Scanf("%d\n%d\n", &N, &M)
P := make([]int, M)
Q := make([]int, M)
for i := 0; i < M; i++ {
fmt.Scanf("%d %d\n", &P[i], &Q[i])
}
fmt.Println(resolve(N, M, P, Q))
}