Submission #1115972
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll n,m;
cin>>n>>m;
ll l=0;
ll r=n;
ll ans;
while(l<=r){
ll mid=(l+r)/2;
ll rr=m;
rr-=mid*2;
ll e=n+rr/2;
rr-=(rr/2);
if(e>= mid && rr>=0)
l=mid+1,ans=mid;
else
r=mid-1;
}
cout<<ans<<endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Scc Puzzle |
| User | the_one1 |
| Language | C++14 (GCC 5.4.1) |
| Score | 0 |
| Code Size | 290 Byte |
| Status | WA |
| Exec Time | 1 ms |
| Memory | 256 KB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 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 | WA | 1 ms | 256 KB |
| 00_example_02.txt | WA | 1 ms | 256 KB |
| 01.txt | AC | 1 ms | 256 KB |
| 02.txt | WA | 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 | WA | 1 ms | 256 KB |