結果

問題 No.2921 Seated in Classroom
コンテスト
ユーザー たごころ
提出日時 2024-10-12 15:15:59
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 271 ms / 2,000 ms
コード長 1,239 bytes
コンパイル時間 1,175 ms
コンパイル使用メモリ 125,988 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-12 15:16:03
合計ジャッジ時間 3,258 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <cmath>
#include <stack>
#include <iomanip>
#include <limits>
#include <queue>
#include <map>
#include <set>
#include<algorithm>
#include<deque>
using namespace std;
#define rep(i, n) for (int i = 0;i < (n); ++i)
#define Yes cout << "Yes" << endl
#define No cout << "No" << endl
#define vi vector<int>
#define vvi vector<vector<int>>
#define vl vector<long long> 
#define vvl vector<vector<long long>>
#define vs vector<string>
#define vc vector<char>
#define vvc vector<vector<char>>
#define vb vector<bool>
#define vvb vector<vector<bool>> 
using ll = long long;
using P = pair<ll,ll>;
void chmin(ll &a,ll b){
    a = min(a,b);
}
void chmax(int &a,int b){
    a = max(a,b);
} 

const ll INF = 2e18;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    for(int i = 0;i < t;i++){
        ll n,m;
        cin >> m >> n;
        ll mi = m/4;
        ll can = 0;
        if(m%4 != 0){
            mi++;can = 4-m%4;
        }
        n -= can;
        ll ni = n/4;
        if(n%4 != 0)ni++;
        if(ni > mi){
            n -= mi*4;
            ni = mi;
            ni += n/8;
            if(n%8 != 0)ni++;
        }
        cout << max(ni,mi) << endl;
    }


}
0