結果

問題 No.3677 Global Checksum
コンテスト
ユーザー apricity
提出日時 2026-09-05 00:58:12
言語 C++23
(gcc 15.3.0 + boost 1.92.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 3,092 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,128 ms
コンパイル使用メモリ 366,620 KB
実行使用メモリ 31,488 KB
最終ジャッジ日時 2026-09-05 00:58:26
合計ジャッジ時間 7,000 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12 TLE * 1 -- * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#pragma GCC target("avx2")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#line 1 "main.cpp"
// https://judge.yosupo.jp/submission/70667

#include <bits/stdc++.h>
#include <unistd.h>
#include <sys/mman.h>
#include <sys/stat.h>

using namespace std;

namespace fastio {

struct Pre {
  char num[10000][4];
  constexpr Pre() : num() {
    for (int i = 0; i < 10000; i++) {
      int n = i;
      for (int j = 3; j >= 0; j--) {
        num[i][j] = n % 10 | '0';
        n /= 10;
      }
    }
  }
} constexpr pre;

constexpr int BSZ = 1 << 19;
char *ibuf, obuf[BSZ], out[12];
int outi, obufi;

void __attribute__((constructor)) _c() {
  struct stat sb;
  fstat(0, &sb);
  ibuf
      = (char *)mmap(0, sb.st_size, PROT_READ, MAP_SHARED | MAP_POPULATE, 0, 0);
}

void flush() { write(1, obuf, obufi), obufi = 0; }

template <typename T>
void rd(T &x) {
  char c;
  for (x = *ibuf++ & 15; (c = *ibuf++) >= '0';) x = x * 10 + (c & 15);
}

template <typename T>
void wt(T x) {
  if (obufi > BSZ - 32) flush();
  if (x >= 1e16) {
    long long q0 = x / 100000000;
    int r0 = x % 100000000;
    int q1 = q0 / 100000000, r1 = q0 % 100000000;
    if (x >= 1e18) {
      memcpy(obuf + obufi, pre.num[q1] + 1, 3);
      memcpy(obuf + obufi + 3, pre.num[r1 / 10000], 4);
      memcpy(obuf + obufi + 7, pre.num[r1 % 10000], 4);
      memcpy(obuf + obufi + 11, pre.num[r0 / 10000], 4);
      memcpy(obuf + obufi + 15, pre.num[r0 % 10000], 4);
      obufi += 19;
    } else if (x >= 1e17) {
      int q2 = (q1 * 103) >> 10;
      obuf[obufi] = q2 | '0';
      obuf[obufi + 1] = (q1 - q2 * 10) | '0';
      memcpy(obuf + obufi + 2, pre.num[r1 / 10000], 4);
      memcpy(obuf + obufi + 6, pre.num[r1 % 10000], 4);
      memcpy(obuf + obufi + 10, pre.num[r0 / 10000], 4);
      memcpy(obuf + obufi + 14, pre.num[r0 % 10000], 4);
      obufi += 18;
    } else {
      obuf[obufi] = q1 | '0';
      memcpy(obuf + obufi + 1, pre.num[r1 / 10000], 4);
      memcpy(obuf + obufi + 5, pre.num[r1 % 10000], 4);
      memcpy(obuf + obufi + 9, pre.num[r0 / 10000], 4);
      memcpy(obuf + obufi + 13, pre.num[r0 % 10000], 4);
      obufi += 17;
    }
  } else {
    for (outi = 8; x >= 10000; outi -= 4) {
      memcpy(out + outi, pre.num[x % 10000], 4);
      x /= 10000;
    }
    if (x >= 1000) {
      memcpy(obuf + obufi, pre.num[x], 4);
      obufi += 4;
    } else if (x >= 100) {
      memcpy(obuf + obufi, pre.num[x] + 1, 3);
      obufi += 3;
    } else if (x >= 10) {
      int q = (x * 103) >> 10;
      obuf[obufi] = q | '0';
      obuf[obufi + 1] = (x - q * 10) | '0';
      obufi += 2;
    } else
      obuf[obufi++] = x | '0';
    memcpy(obuf + obufi, out + outi + 4, 8 - outi);
    obufi += 8 - outi;
  }
  obuf[obufi++] = '\n';
}

void __attribute__((destructor)) _d() { flush(); }

} // namespace fastio

using fastio::rd;
using fastio::wt;

using u32 = unsigned;
u32 s[1<<20];

int main() {
    int h,w; rd(h); rd(w);
    u32 t = 0;
    for(int i=0;i<h;i++)for(int j=0;j<w;j++){
        u32 a; rd(a);
        s[i] += a;
        t += a;
    }
    for(int i=0;i<h;i++) wt(s[i]+t);
}
0