結果
問題 | No.1052 電子機器X |
ユーザー |
![]() |
提出日時 | 2020-05-15 21:55:11 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 833 bytes |
コンパイル時間 | 1,472 ms |
コンパイル使用メモリ | 169,920 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 09:47:42 |
合計ジャッジ時間 | 2,044 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
//#define _GLIBCXX_DEBUG #include<bits/stdc++.h> #define PI 3.14159265359 using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define bit(n,k) (((ll)n>>(ll)k)&1) /*nのk bit目*/ const long long INF= 1e+18+1; typedef long long ll; typedef vector<ll> vl; typedef vector<vector<ll> >vvl; typedef pair<ll,ll> P; typedef tuple<ll,ll,ll> T; //const ll MOD=1000000007LL; const ll MOD=998244353LL; string abc="abcdefghijklmnopqrstuvwxyz"; string ABC="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; vl dx={-1,-1,-1,0,0,1,1,1}; vl dy={1,-1,0,1,-1,1,0,-1}; int main(){ ll n,k;cin>>n>>k; if(n%2==0){ if(k>=n/2){ cout<<n/2<<endl; } else { cout<<k+1<<endl; } } else { if(k%2==1){ cout<<min(n-1,k+1)/2+min(n,k)/2+1<<endl; } else { cout<<min(n,k+1)/2+1+min(n-1,k)/2<<endl; } } }