2022第二次周赛题解

前言

大家都很厉害，选的都是 ABC 的题目！赛中感觉大家表现的都很不错，但是我们还是鼓励大家多多交流的！

一些较为简单的题目，我使用了 Python。用 C++ 容易实现。

加油各位！

A - Knight Fork

题意：给定两颗棋子 $A,B$，问 $A$ 能否在两次马步之内吃掉不会移动的 $B$。

解答：可以直接搜，但我直接算出了所有可能的距离。

参考代码(PYTHON)

A, B, C, D = map(int, input().split())
print('Yes' if (A - C) ** 2 + (B - D) ** 2 in [2, 4, 10, 16, 18, 20] else 'No')

B - Sum Sum Max

题意：对于 $M(1\le M\le 10^9)$ 长的数组 { C } \{C\} { C}，求 $\max \left\{\sum _{i=1}^M\sum _{j=1}^M{C}_j\right\}$。其中数组 { C } \{C\} { C} 并非显式给定，而有

{ C } = { X 1 , X 1 , ⋯   , X 1 ⏟ 共 y 1 个 , X 2 , X 2 , ⋯   , X 2 ⏟ 共 y 2 个 , ⋯   , X N , X N , ⋯   , X N , ⏟ 共 y N 个 } \{C\} = \Big\{\underbrace{X_1, X_1, \cdots, X_1}_{共 y_1 个},\underbrace{X_2, X_2, \cdots, X_2}_{共 y_2 个}, \cdots, \underbrace{X_N, X_N, \cdots, X_N,}_{共 y_N 个}\Big\} { C}={ 共y1​个 X1​,X1​,⋯,X1​​​,共y2​个 X2​,X2​,⋯,X2​​​,⋯,共yN​个 XN​,XN​,⋯,XN​,​​}

例如 { X } = { − 1 , 2 , 3 } , { Y