結果

問題 No.142 単なる配列の操作に関する実装問題
ユーザー koba-e964koba-e964
提出日時 2015-06-19 22:10:09
言語 C++11
(gcc 11.4.0)
結果
RE  
実行時間 -
コード長 1,457 bytes
コンパイル時間 544 ms
コンパイル使用メモリ 59,500 KB
実行使用メモリ 7,376 KB
最終ジャッジ日時 2024-07-07 04:00:18
合計ジャッジ時間 3,437 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 AC 1,123 ms
7,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <sstream>

#define REP(i,s,n) for(int i=(int)(s);i<(int)(n);i++)

using namespace std;
typedef unsigned long long int ull;
const double EPS=1e-9;

const int N = 40000;

const int W = 64;
ull a[N];
ull room[10000];


int main(void){
  int n,s,x,y,z,q;
  cin >> n >> s >> x >> y >> z >> q;
  ull tmp = s;
  REP(i, 0, n) {
    a[i / W] |= (tmp % 2) << (i % W);
    tmp = tmp * x + y;
    tmp %= z;
  }
  REP(loop_var, 0, q) {
    int s,t,u,v;
    cin >> s >> t >> u >> v;
    s--, u--;
    ull s64 = s % 64;
    if (s / 64 == t / 64) {
      room[0] = a[s/64] >> s64;
      room[1] = 0;
    } else {
      room[0] = a[s/64] >> s64;
      REP(i, s / 64 + 1, t / 64 + 1) {
	room[i - s / 64 - 1] |= s64 ? (a[i] << (64 - s64)) : 0;
	room[i - s / 64] = a[i] >> s64;
      }
      room[v / 64 - s / 64 + 1] = 0;
    }
    ull u64 = u % 64;
    ull v64 = v % 64;
    if (u / 64 == v / 64) {
      a[u / 64] ^= (room[0] << u64) & ((1ULL << v64) - 1);
    } else {
      a[u / 64] ^= room[0] << u64;
      REP(i, u / 64 + 1, v / 64) {
	a[i] ^= room[i - u / 64] << u64;
	a[i] ^= u64 ? room[i - u / 64 - 1] >> (64 - u64) : 0;
      }
      ull s = room[v / 64 - u / 64] << u64;
      s ^= u64 ? room[v / 64 - u / 64 - 1] >> (64 - u64) : 0;      
      s &= (1ULL << v64) - 1;
      a[v / 64] ^= s;
    }
  }
  stringstream ss;
  REP(i, 0, n) {
    ss << (a[i / 64] & (1ULL << (i % 64)) ? 'O' : 'E');
  }
  cout << ss.str();
  cout << endl;
}
0