Submission #1115635
Source Code Expand
#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<vector> #include<set> #include<map> #include<bitset> #include<cmath> #include<string> #define ls (t<<1) #define rs ((t<<1)+1) #define fi first #define se second #define mk make_pair #define pb push_back #define N 100005 #define M 200005 #define seed 23333 using namespace std; int i,j,p,k; long long n,m; int main() { scanf("%lld%lld",&n,&m); long long l=0,r=(long long)1e15,mid=0; for (;(l+r)>>1!=mid;) { mid=(l+r)>>1; if (mid*2<=m&&(m-mid*2)/2+n>=mid) l=mid; else r=mid; } printf("%lld\n",l); }
Submission Info
Submission Time | |
---|---|
Task | C - Scc Puzzle |
User | qiaoranliqu |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 646 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:28:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%lld%lld",&n,&m); ^
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_example_01.txt, 00_example_02.txt |
All | 00_example_01.txt, 00_example_02.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_01.txt | AC | 1 ms | 256 KB |
00_example_02.txt | AC | 1 ms | 256 KB |
01.txt | AC | 1 ms | 256 KB |
02.txt | AC | 1 ms | 256 KB |
03.txt | AC | 1 ms | 256 KB |
04.txt | AC | 1 ms | 256 KB |
05.txt | AC | 1 ms | 256 KB |
06.txt | AC | 1 ms | 256 KB |
07.txt | AC | 1 ms | 256 KB |