提出 #25620331

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main() {
  int L, Q;
  cin >> L >> Q;

  set<int> S;
  S.insert(0);
  S.insert(L);

  int c, x;
  for (int i = 0; i < Q; i++) {
    cin >> c >> x;
    if (c == 1) {
      S.insert(x);
    } else if (c == 2) {
      set<int>::iterator it = S.lower_bound(x);
      cout << (*it - *prev(it)) << endl;
    }
  }

  return 0;
}

提出情報

提出日時
問題 D - Cutting Woods
ユーザ ryo_ryo66
言語 C++ (GCC 9.2.1)
得点 400
コード長 396 Byte
結果 AC
実行時間 378 ms
メモリ 12816 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 15
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_max_random_00.txt, 01_max_random_01.txt, 01_max_random_02.txt, 01_max_random_03.txt, 01_max_random_04.txt, 02_all_1_00.txt, 03_all_2_00.txt, 04_hack_00.txt, 04_hack_01.txt, 04_hack_02.txt, 04_hack_03.txt, 04_hack_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 7 ms 3452 KiB
00_sample_01.txt AC 2 ms 3440 KiB
00_sample_02.txt AC 2 ms 3408 KiB
01_max_random_00.txt AC 292 ms 8212 KiB
01_max_random_01.txt AC 287 ms 8104 KiB
01_max_random_02.txt AC 283 ms 8304 KiB
01_max_random_03.txt AC 284 ms 8208 KiB
01_max_random_04.txt AC 288 ms 8048 KiB
02_all_1_00.txt AC 151 ms 12816 KiB
03_all_2_00.txt AC 378 ms 3408 KiB
04_hack_00.txt AC 130 ms 12656 KiB
04_hack_01.txt AC 129 ms 12724 KiB
04_hack_02.txt AC 275 ms 8252 KiB
04_hack_03.txt AC 269 ms 8200 KiB
04_hack_04.txt AC 277 ms 8104 KiB