提出 #918620
ソースコード 拡げる
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;
#define mod 1000000007
#define INF 0x7fffffffff
#define N 100100
#define endl '\n'
long long p[1000000],q[1000000];
long long sum[1000000];
int main()
{
long long n,m;
long long ans=0;
scanf("%lld%lld",&n,&m);
for(int i=1;i<=n;i++) scanf("%lld",&p[i]),ans+=p[i];
for(int i=1;i<=m;i++) scanf("%lld",&q[i]),ans+=q[i];
sort(q+1,q+m+1);
sum[0]=0;
for(int i=1;i<=m;i++) sum[i]=sum[i-1]+q[i];
for(int i=1;i<=n;i++)
{
long long l=1,r=m,res=m;
while(l<=r)
{
int mid=l+r>>1;
if(q[mid]>p[i]) res=mid,r=mid-1;
else l=mid+1;
}
if(q[res]<=p[i]) res++;
ans=ans+sum[res-1]+(long long)p[i]*(m-res+1);
}
cout<<ans<<endl;
return 0;
}
提出情報
| 提出日時 |
|
| 問題 |
C - Gr-idian MST |
| ユーザ |
mirac1e |
| 言語 |
C++14 (GCC 5.4.1) |
| 得点 |
500 |
| コード長 |
961 Byte |
| 結果 |
AC |
| 実行時間 |
45 ms |
| メモリ |
2560 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:20:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld%lld",&n,&m);
^
./Main.cpp:21:56: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int i=1;i<=n;i++) scanf("%lld",&p[i]),ans+=p[i];
^
./Main.cpp:22:56: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int i=1;i<=m;i++) scanf("%lld",&q[i]),ans+=q[i];
^
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
s1.txt, s2.txt |
| All |
01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, s1.txt, s2.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| 01.txt |
AC |
45 ms |
2560 KiB |
| 02.txt |
AC |
45 ms |
2560 KiB |
| 03.txt |
AC |
45 ms |
2560 KiB |
| 04.txt |
AC |
45 ms |
2560 KiB |
| 05.txt |
AC |
45 ms |
2560 KiB |
| 06.txt |
AC |
45 ms |
2560 KiB |
| 07.txt |
AC |
45 ms |
2560 KiB |
| 08.txt |
AC |
45 ms |
2560 KiB |
| 09.txt |
AC |
45 ms |
2560 KiB |
| 10.txt |
AC |
45 ms |
2560 KiB |
| 11.txt |
AC |
38 ms |
2560 KiB |
| 12.txt |
AC |
41 ms |
2560 KiB |
| 13.txt |
AC |
34 ms |
2560 KiB |
| 14.txt |
AC |
35 ms |
2560 KiB |
| 15.txt |
AC |
35 ms |
2560 KiB |
| 16.txt |
AC |
21 ms |
1792 KiB |
| 17.txt |
AC |
15 ms |
1024 KiB |
| 18.txt |
AC |
21 ms |
1792 KiB |
| 19.txt |
AC |
15 ms |
1024 KiB |
| 20.txt |
AC |
23 ms |
2560 KiB |
| 21.txt |
AC |
31 ms |
2560 KiB |
| 22.txt |
AC |
27 ms |
2560 KiB |
| 23.txt |
AC |
31 ms |
2560 KiB |
| 24.txt |
AC |
31 ms |
2560 KiB |
| 25.txt |
AC |
3 ms |
256 KiB |
| 26.txt |
AC |
3 ms |
256 KiB |
| 27.txt |
AC |
3 ms |
256 KiB |
| 28.txt |
AC |
3 ms |
256 KiB |
| s1.txt |
AC |
3 ms |
256 KiB |
| s2.txt |
AC |
3 ms |
256 KiB |