提出 #1208368
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pdd pair<double,double>
#define X first
#define Y second
#define REP(i,a) for(int i=0;i<a;++i)
#define REPP(i,a,b) for(int i=a;i<b;++i)
#define FILL(a,x) memset(a,x,sizeof(a))
#define foreach( gg,itit ) for( typeof(gg.begin()) itit=gg.begin();itit!=gg.end();itit++ )
#define mp make_pair
#define pb push_back
#define all(s) s.begin(),s.end()
#define sz(s) (int)s.size()
#define present(c,x) ((c).find(x) != (c).end())
const double EPS = 1e-8;
const int mod = 1e9+7;
const int N = 1e6+10;
const ll INF = 1e18;
ll power(ll x,ll y){
ll t=1;
while(y>0){
if(y%2) y-=1,t=t*x%mod;
else y/=2,x=x*x%mod;
}
return t;
}
vector <ll> vx,vy;
int main(){
int n,m;
ll x,y,ysum=0,xsum=0,pref=0;
scanf("%d%d",&n,&m);
REP(i,n){
scanf("%lld",&x);
vx.pb(x);
}
sort(all(vx));
REP(i,m){
scanf("%lld",&x);
vy.pb(x);
}
sort(all(vy));
REP(i,n){
xsum+=(i*vx[i]-pref+mod);
xsum%=mod;
pref=(pref+vx[i]+mod)%mod;
}
pref=0;
REP(i,m){
ysum+=(i*vy[i]-pref+mod);
ysum%=mod;
pref=(pref+vy[i]+mod)%mod;
}
printf("%lld\n",(xsum*ysum)%mod);
return 0;
}
提出情報
| 提出日時 |
|
| 問題 |
D - 井井井 |
| ユーザ |
TerryMcGinnis |
| 言語 |
C++14 (GCC 5.4.1) |
| 得点 |
500 |
| コード長 |
1247 Byte |
| 結果 |
AC |
| 実行時間 |
29 ms |
| メモリ |
2548 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:37:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
^
./Main.cpp:39:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld",&x);
^
./Main.cpp:44:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld",&x);
^
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
0_000.txt, 0_001.txt |
| All |
0_000.txt, 0_001.txt, max.txt, min.txt, mod.txt, n2.txt, rndA.txt, rndB.txt, rndC.txt, rndD.txt, rndE.txt, rndF.txt, rndG.txt, rndH.txt, rndI.txt, rndJ.txt, var.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| 0_000.txt |
AC |
1 ms |
256 KiB |
| 0_001.txt |
AC |
1 ms |
256 KiB |
| max.txt |
AC |
29 ms |
2548 KiB |
| min.txt |
AC |
1 ms |
256 KiB |
| mod.txt |
AC |
15 ms |
1400 KiB |
| n2.txt |
AC |
15 ms |
1400 KiB |
| rndA.txt |
AC |
29 ms |
2548 KiB |
| rndB.txt |
AC |
29 ms |
2548 KiB |
| rndC.txt |
AC |
29 ms |
2548 KiB |
| rndD.txt |
AC |
29 ms |
2548 KiB |
| rndE.txt |
AC |
29 ms |
2548 KiB |
| rndF.txt |
AC |
29 ms |
2548 KiB |
| rndG.txt |
AC |
29 ms |
2548 KiB |
| rndH.txt |
AC |
29 ms |
2548 KiB |
| rndI.txt |
AC |
29 ms |
2548 KiB |
| rndJ.txt |
AC |
29 ms |
2548 KiB |
| var.txt |
AC |
29 ms |
2548 KiB |