結果

問題 No.2851 Make Pairs
ユーザー ななりななり
提出日時 2024-09-09 23:09:11
言語 C++23(gcc13)
(gcc 13.2.0 + boost 1.83.0)
結果
AC  
実行時間 6 ms / 2,000 ms
コード長 1,385 bytes
コンパイル時間 462 ms
コンパイル使用メモリ 33,664 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-09 23:09:13
合計ジャッジ時間 1,592 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,812 KB
testcase_01 AC 2 ms
6,940 KB
testcase_02 AC 6 ms
6,940 KB
testcase_03 AC 5 ms
6,940 KB
testcase_04 AC 5 ms
6,944 KB
testcase_05 AC 4 ms
6,940 KB
testcase_06 AC 4 ms
6,940 KB
testcase_07 AC 2 ms
6,940 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC diagnostic ignored "-Wunused-result"
#pragma GCC optimize "Ofast"

#include <cstdint>
#include <cstdio>

uint8_t c, t[200001] = {};
int64_t n = 0, z = 0;

int main() {
  fseek(stdin, 0, 2);
  int64_t istrlen = ftell(stdin);
  uint8_t istr[istrlen], *iptr = istr;
  fseek(stdin, 0, 0);
  fread(istr, 1, istrlen, stdin);
  while ((c = *iptr++) >= '0') n = n * 10 + (c - '0');

  while (--n >= 0) {
    int32_t a = *(int32_t*)iptr;

    if ((a | 0x30303030) == a) {
      int64_t _ = *(int16_t*)(iptr + 4);

      if ((_ | 0x3030) == _) {
        a = (((((a & 0xF0F0F0F) * 0xA01) >> 8 & 0xFF00FF) * 0x640001) >> 16) * 100 + (_ & 0xF) * 10 + (_ >> 8 & 0xF);
        iptr += 7;
      }
      else if ((_ | 0x30) == _) {
        a = (((((a & 0xF0F0F0F) * 0xA01) >> 8 & 0xFF00FF) * 0x640001) >> 16) * 10 + (_ & 0xF);
        iptr += 6;
      }
      else {
        a = ((((a & 0xF0F0F0F) * 0xA01) >> 8 & 0xFF00FF) * 0x640001) >> 16;
        iptr += 5;
      }
    }
    else if ((a | 0x3030) == a) {
      uint8_t _ = *(iptr + 2);

      if (_ >= '0') {
        a = (a & 0xF) * 100 + (a >> 8 & 0xF) * 10 + (_ - '0');
        iptr += 4;
      }
      else {
        a = (a & 0xF) * 10 + (a >> 8 & 0xF);
        iptr += 3;
      }
    }
    else {
      a &= 0xF;
      iptr += 2;
    }

    if (++t[a] == 2) {
      t[a] = 0;
      ++z;
    }
  }

  printf("%ld", z);
  return 0;
}
0