[排序不等式] Codeforces 717C Bubble Cup 9 - Finals C. Potions Homework

最新推荐文章于 2019-07-31 21:24:00 发布

原创最新推荐文章于 2019-07-31 21:24:00 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

数学其他专栏收录该内容

67 篇文章

订阅专栏

本文展示了一段使用C++编写的程序代码，该程序通过读取输入文件进行一系列的数值处理，并采用排序算法来优化计算过程，最终输出特定计算结果。代码中运用了标准模板库STL中的sort函数及长整型变量来进行大数运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这就很水了

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long ll;

int n,a[100005];
ll ans;

int main(){
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  scanf("%d",&n);
  for (int i=1;i<=n;i++)
    scanf("%d",a+i);
  sort(a+1,a+n+1);
  for (int i=1;i<=n;i++)
    ans+=(ll)a[i]*a[n-i+1]%10007LL,ans%=10007LL;
  printf("%I64d\n",ans);
  return 0;
}