結果
問題 | No.814 ジジ抜き |
ユーザー |
![]() |
提出日時 | 2019-04-14 01:48:59 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 289 ms / 3,000 ms |
コード長 | 808 bytes |
コンパイル時間 | 572 ms |
コンパイル使用メモリ | 29,952 KB |
実行使用メモリ | 8,832 KB |
最終ジャッジ日時 | 2024-09-15 11:29:19 |
合計ジャッジ時間 | 6,002 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include<stdio.h> #include<stdlib.h> #include<stdint.h> #include<inttypes.h> typedef int32_t i32; typedef int64_t i64; #define MIN(a,b) ((a) < (b) ? (a) : (b)) void run (void) { i32 n; scanf ("%" SCNi32, &n); i64 *k = (i64 *) calloc (3 * n, sizeof (i64)); i64 *a = k + n; i64 *d = a + n; for (i32 i = 0; i < n; ++i) { scanf ("%" SCNi64 "%" SCNi64 "%" SCNi64, k + i, a + i, d + i); d[i] = (i64) 1 << d[i]; } i64 l = -1; i64 r = 1000000000000000000LL; while (r - l > 1) { i64 m = (r + l) / 2; i64 cnt = 0; for (i32 i = 0; i < n; ++i) { if (a[i] > m) continue; cnt ^= MIN(k[i], 1 + (m - a[i]) / d[i]); } if (cnt % 2 == 1) { r = m; } else { l = m; } } printf ("%" PRIi64 "\n", r); } int main (void) { run(); return 0; }