結果
| 問題 |
No.26 シャッフルゲーム
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-08-27 04:09:00 |
| 言語 | D (dmd 2.109.1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 416 bytes |
| コンパイル時間 | 721 ms |
| コンパイル使用メモリ | 102,272 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-12 03:41:36 |
| 合計ジャッジ時間 | 1,301 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 10 |
ソースコード
import std.algorithm, std.array, std.range;
import std.string, std.conv;
import std.stdio, std.typecons;
void main()
{
auto n = readln.chomp.to!int - 1;
auto m = readln.chomp.to!int;
auto pqi = iota(m).map!(i => readln.split.map!(to!int).map!(x => x - 1));
auto ci = [false, false, false];
ci[n] = true;
foreach (pq; pqi) {
swap(ci[pq[0]], ci[pq[1]]);
}
writeln(ci.countUntil(true) + 1);
}