結果
問題 |
No.2921 Seated in Classroom
|
ユーザー |
![]() |
提出日時 | 2024-10-12 14:39:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 419 ms / 2,000 ms |
コード長 | 383 bytes |
コンパイル時間 | 706 ms |
コンパイル使用メモリ | 69,756 KB |
最終ジャッジ日時 | 2025-02-24 17:38:14 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 |
ソースコード
#include<iostream> #include<vector> using namespace std; int main() { int q; cin >> q; for(;q--;){ int n,m; cin >> n >> m; long long left=-1,right=1e9; while(left+1!=right){ long long mokuteki=(left+right)/2; if(mokuteki*4<n)left=mokuteki; else if(mokuteki*8<n+m)left=mokuteki; else right=mokuteki; } cout << right << endl; } }