Submission #1481241
Source Code Expand
#!/usr/bin/env python3 # -*- coding: utf-8 -*- import sys import re import math import collections import itertools import functools DEBUG = True DEBUG = False def dbg(*args): if DEBUG: print("DBG: ", file=sys.stderr, end="") print(*args, file=sys.stderr) def possible(N, M, k): if N >= k: return M >= 2*k else: M -= 2*(k-N) return M >= 2*k def main(): N, M = map(int, input().split()) # cc -> S はできるが S -> cc はできない # [lo, hi) # lo では必ず可能、hiでは必ず不可能 hi = M // 2 lo = M // 4 + 1 while hi - lo > 1: mid = (hi + lo) // 2 if possible(N, M, mid): lo = mid else: hi = mid print(lo) if __name__ == "__main__": main()
Submission Info
Submission Time | |
---|---|
Task | C - Scc Puzzle |
User | yumsiim |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 844 Byte |
Status | WA |
Exec Time | 24 ms |
Memory | 3828 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 | AC | 24 ms | 3828 KB |
00_example_02.txt | AC | 24 ms | 3828 KB |
01.txt | WA | 24 ms | 3828 KB |
02.txt | WA | 24 ms | 3828 KB |
03.txt | WA | 24 ms | 3828 KB |
04.txt | AC | 24 ms | 3828 KB |
05.txt | WA | 24 ms | 3828 KB |
06.txt | AC | 24 ms | 3828 KB |
07.txt | AC | 24 ms | 3828 KB |