結果
| 問題 |
No.3241 Make Multiplication of 8
|
| コンテスト | |
| ユーザー |
AngrySadEight
|
| 提出日時 | 2025-06-15 00:25:34 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 82 ms / 2,000 ms |
| コード長 | 690 bytes |
| コンパイル時間 | 613 ms |
| コンパイル使用メモリ | 73,936 KB |
| 実行使用メモリ | 7,844 KB |
| 最終ジャッジ日時 | 2025-06-23 09:15:58 |
| 合計ジャッジ時間 | 3,096 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 23 |
ソースコード
#include <iostream>
#include <vector>
using namespace std;
using ll = long long;
int main() {
ll N;
cin >> N;
vector<ll> A(N);
vector<ll> B(N);
for (ll i = 0; i < N; i++) {
cin >> A[i] >> B[i];
}
vector<ll> divs(4, 0);
for (ll i = 0; i < N; i++) {
ll div_times = 0;
for (ll j = 0; j < 3; j++) {
if (A[i] % 2 != 0) {
break;
}
A[i] /= 2;
div_times++;
}
divs[div_times] += B[i];
}
ll p = min(divs[1], divs[2]);
divs[1] -= p;
divs[2] -= p;
ll ans = p + divs[3];
ans += divs[1] / 3;
ans += divs[2] / 2;
cout << ans << endl;
}
AngrySadEight