编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5414 #1051. 相思树 Wrong Answer 0 271 ms 3808 K Python 3 / 3.6 K s230026152 2024-04-27 15:36:52
import re,os
from io import BytesIO, IOBase
import random
import sys
from math import ceil,floor,fmod,gcd,sqrt,inf
from bisect import bisect_left
from collections import defaultdict,Counter,deque,OrderedDict
from functools import cache, reduce, cmp_to_key
from itertools import accumulate, combinations, permutations
from heapq import nsmallest, nlargest, heappushpop, heapify, heappop, heappush
from copy import deepcopy
from typing import *
from string import ascii_lowercase, ascii_uppercase
# 快读区块大小
BUFSIZE = 4096
# 判断是否本地
LOCAL="--open17" in sys.argv

# 可能会导致pypy产生TLE
# if "PyPy" in sys.version:
#     import pypyjit; pypyjit.set_param('max_unroll_recursion=-1')

# 调试递归极限
limits = [100000, 10000, 5000, 2000]
for limit in limits:
    try:
        sys.setrecursionlimit(limit)
        break
    except:
        continue 




class FastIO(IOBase):
    newlines = 0
    def __init__(self, file):
        self._fd = file.fileno()
        self.buffer = BytesIO()
        self.writable = "x" in file.mode or "r" not in file.mode
        self.write = self.buffer.write if self.writable else None
    def read(self):
        while True:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            if not b:
                break
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines = 0
        return self.buffer.read()
    def readline(self):
        while self.newlines == 0:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            self.newlines = b.count(b"\n") + (not b)
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines -= 1
        return self.buffer.readline()
    def flush(self):
        if self.writable:
            os.write(self._fd, self.buffer.getvalue())
            self.buffer.truncate(0), self.buffer.seek(0)
 
class IOWrapper(IOBase):
    def __init__(self, file):
        self.buffer = FastIO(file)
        self.flush = self.buffer.flush
        self.writable = self.buffer.writable
        self.write = lambda s: self.buffer.write(s.encode("ascii"))
        self.read = lambda: self.buffer.read().decode("ascii")
        self.readline = lambda: self.buffer.readline().decode("ascii")
 

def fstream(func):
    def wrapper(is_local):
        input_file = open('data.in', 'r', encoding='utf-8') if is_local else sys.stdin
        output_file = open('data.out', 'w', encoding='utf-8') if is_local else sys.stdout
        sys.stdin = IOWrapper(input_file)
        sys.stdout = output_file
        func()
        sys.stdin = sys.__stdin__
        sys.stdout = sys.__stdout__
        if is_local:
            input_file.close()
            output_file.close()
    return wrapper

input = lambda: sys.stdin.readline().rstrip("\r\n")

def I():
    return input()
 
def II():
    return int(input())
 
def MII():
    return map(int, input().split())
 
def LI():
    return list(input().split())
 
def LII():
    return list(map(int, input().split()))

def for_t(func):
    def wrapper():
        T=II()
        for _ in range(T):
            func()
    return wrapper


@fstream
# @for_t
def solve():
    a,k,l,r=MII()
    l,r=min(l,r),max(l,r)
    if l<=a<=r:
        print(abs(r-a)//k+abs(l-a)//k+1)
    else:
        ans=abs(abs(r-a)//k-abs(l-a)//k)
        if l<=r<=a:
            ans+=(r-a)%k==0
        elif a<= r<=l:
            ans+=(a-l)%k==0
        print(ans)
    return 0


solve(LOCAL)
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:27 ms
内存:3696 KiB

输入文件(1.in

-2 2 1 1

答案文件(1.out

0

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #2
Wrong Answer
得分:0
用时:29 ms
内存:3704 KiB

输入文件(2.in

-1000000 1 -1000000 1000000

答案文件(2.out

2000001

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #3
Wrong Answer
得分:0
用时:27 ms
内存:3776 KiB

输入文件(3.in

-999999 33 -999999 666666

答案文件(3.out

50506

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #4
Wrong Answer
得分:0
用时:26 ms
内存:3736 KiB

输入文件(4.in

64552 8 -914835 382070

答案文件(4.out

162113

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #5
Wrong Answer
得分:0
用时:27 ms
内存:3756 KiB

输入文件(5.in

449771 10 -994736 308943

答案文件(5.out

130368

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #6
Wrong Answer
得分:0
用时:26 ms
内存:3716 KiB

输入文件(6.in

518796 6 -235474 891919

答案文件(6.out

187899

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #7
Wrong Answer
得分:0
用时:29 ms
内存:3708 KiB

输入文件(7.in

0 1000000000 -999999999 -999999999

答案文件(7.out

0

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #8
Wrong Answer
得分:0
用时:27 ms
内存:3808 KiB

输入文件(8.in

1000000000000000000 1 -1000000000000000000 1000000000000000000

答案文件(8.out

2000000000000000001

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #9
Wrong Answer
得分:0
用时:27 ms
内存:3700 KiB

输入文件(9.in

1000000000000000000 1000000000 -1000000000000000000 1000000000000000000

答案文件(9.out

2000000001

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1
测试点 #10
Wrong Answer
得分:0
用时:26 ms
内存:3704 KiB

输入文件(10.in

-553548222810233536 554374432 -249328436662217663 672836766307973152

答案文件(10.out

1663433863

标准错误流

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 8, in <module>
    from functools import cache, reduce, cmp_to_key
ImportError: cannot import name 'cache' from 'functools' (/usr/lib/python3.8/functools.py)

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 1