Submission #1480227
Source Code Expand
#include <bits/stdc++.h> #define forn(i, n) for (llong i = 0ll; i < (llong) n; ++i) #define fornn(i, l, r) for (llong i = (llong) l; i < (llong) r; ++i) #define size(x) ((int) (x.size())) using namespace std; typedef long long llong; const llong inf = (llong) 1e+9 + 7ll; const llong linf = (llong) 1e+18 + 7ll; const long double eps = (long double) 1e-9; const long double pi = acosl((long double) -1.0); const int alph = 26; mt19937 mrand(random_device{} ()); template<typename T, typename U> inline llong umin(const T& a, const U& b) { return a < b ? a : b; } template<typename T, typename U> inline llong umax(const T& a, const U& b) { return a > b ? a : b; } static char buff[(int) 2e6 + 17]; // reads std::string const int maxn = (int) 2e5 + 17; llong n, m; bool read() { if (scanf("%lld", &n) != 1) return false; scanf("%lld", &m); return true; } bool check(llong x) { if (x <= n) return 2 * x <= m; else return 2 * x <= m - 2 * (x - n); } void solve() { llong l = 0, r = 1000000000000ll; for (; l < r; ) { llong mid = (l + r + 1) / 2; if (check(mid)) l = mid; else r = mid - 1; } printf("%lld\n", l); } int main() { #if SEREZHKA freopen("file.in", "r", stdin); #endif while (read()) solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Scc Puzzle |
User | serezhae |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1337 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Compile Error
./Main.cpp: In function ‘bool read()’: ./Main.cpp:31:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%lld", &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 |