結果
問題 | No.1995 CHIKA Road |
ユーザー |
![]() |
提出日時 | 2022-07-01 22:33:00 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 385 bytes |
コンパイル時間 | 1,983 ms |
コンパイル使用メモリ | 218,036 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-22 15:38:10 |
合計ジャッジ時間 | 4,370 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
import std; void main() { long N, M; readf("%d %d\n", N, M); auto A = new long[](M), B = new long[](M); foreach (i; 0 .. M) readf("%d %d\n", A[i], B[i]); zip(A, B).sort!"a[1] < b[1]"; long cnt = 1, pos = B[0]; foreach (i; 1 .. M) { if (pos > A[i]) continue; ++cnt, pos = B[i]; } long res = (N - 1) * 2 - cnt; res.writeln; }