#P15002. [UOI 2019 II Stage] 重大发现
[UOI 2019 II Stage] 重大发现
题目描述
近日,波托科兰迪亚的居民发现了一块 的古老石板,上面写有四个数字 、、 和 ,排列如下:
:::align{center}
:::
他们立刻意识到,这是一项极其重要的历史发现。首先,他们将它交给了哥萨克胡子,让他来鉴定这块石板的重要性。哥萨克胡子认为,石板的重要性等于 。
遗憾的是,石板的正确朝向尚不明确。因此,可能无法唯一确定其重要性,因为这个值取决于它被旋转的次数。
假设一次旋转是指沿顺时针方向旋转 。
例如,若 、、、,则重要性为 。但如果将其旋转一次,则重要性变为 。
:::align{center}
:::
哥萨克胡子想要确定这一发现可能具有的最大重要性。但他请你帮忙找出,为了使石板的重要性达到最大,最少需要进行多少次旋转。
输入格式
第一行包含四个整数 、、 和 ()—— 即石板上所写的数字。
输出格式
输出哥萨克胡子为了使石板的重要性达到最大,所需进行的最少旋转次数。
5 3 4 6
1
2 9 -4 13
3
2 6 3 0
0
提示
在第一个样例中,初始时石板的重要性为 ,但如果旋转一次,它将获得最大值的重要性,即 。
在第二个样例中,需要旋转三次,石板才能达到其最大重要性值,即 。
在最后一个样例中,石板无需旋转,因为它已经具有最大值的重要性,即 。
除样例测试点外的每个测试点,分值为 分。
翻译由 DeepSeek V3 完成