提出 #17512550
ソースコード 拡げる
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll s1[100005],s2[100005],f[100005][3];//1->( 2->[ 3-> ([ 4->[(
int a[100005],b[100005],c[100005];
priority_queue<ll>q1,q2;
int main()
{
int n,cnt1=0,cnt2=0;
long long ans=0;
scanf("%d",&n);
memset(f,0xbf,sizeof(f));
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int i=1;i<=n;i++)scanf("%d",&b[i]);
for(int i=1;i<=n;i+=2)swap(a[i],b[i]);
for(int i=1;i<=n;i++)
{
if(a[i]>=b[i])cnt1++,ans+=a[i];
else ans+=b[i],cnt2++;
}
if(cnt1>=cnt2)
{
int cnt3=0;
for(int i=1;i<=n;i++)if(a[i]>=b[i])c[++cnt3]=a[i]-b[i];
sort(c+1,c+cnt3+1);
for(int i=1;i<=cnt1-n/2;i++)ans-=c[i];
}
else
{
int cnt3=0;
for(int i=1;i<=n;i++)if(b[i]>a[i])c[++cnt3]=b[i]-a[i];
sort(c+1,c+cnt3+1);
for(int i=1;i<=cnt2-n/2;i++)ans-=c[i];
}
cout<<ans;
return 0;
}
提出情報
| 提出日時 |
|
| 問題 |
B - Bracket Score |
| ユーザ |
AzusaCat |
| 言語 |
C++ (GCC 9.2.1) |
| 得点 |
700 |
| コード長 |
974 Byte |
| 結果 |
AC |
| 実行時間 |
41 ms |
| メモリ |
7008 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:11:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
11 | scanf("%d",&n);
| ~~~~~^~~~~~~~~
./Main.cpp:13:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
13 | for(int i=1;i<=n;i++)scanf("%d",&a[i]);
| ~~~~~^~~~~~~~~~~~
./Main.cpp:14:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
14 | for(int i=1;i<=n;i++)scanf("%d",&b[i]);
| ~~~~~^~~~~~~~~~~~
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
700 / 700 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
00-sample-001.txt, 00-sample-002.txt |
| All |
00-sample-001.txt, 00-sample-002.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| 00-sample-001.txt |
AC |
10 ms |
6004 KiB |
| 00-sample-002.txt |
AC |
7 ms |
6004 KiB |
| 01-001.txt |
AC |
5 ms |
5984 KiB |
| 01-002.txt |
AC |
9 ms |
6008 KiB |
| 01-003.txt |
AC |
7 ms |
5880 KiB |
| 01-004.txt |
AC |
6 ms |
5876 KiB |
| 01-005.txt |
AC |
5 ms |
5868 KiB |
| 01-006.txt |
AC |
6 ms |
5872 KiB |
| 01-007.txt |
AC |
5 ms |
6012 KiB |
| 01-008.txt |
AC |
5 ms |
5968 KiB |
| 01-009.txt |
AC |
5 ms |
5868 KiB |
| 01-010.txt |
AC |
6 ms |
5972 KiB |
| 01-011.txt |
AC |
5 ms |
5980 KiB |
| 01-012.txt |
AC |
38 ms |
7008 KiB |
| 01-013.txt |
AC |
39 ms |
6972 KiB |
| 01-014.txt |
AC |
40 ms |
6956 KiB |
| 01-015.txt |
AC |
40 ms |
6836 KiB |
| 01-016.txt |
AC |
41 ms |
6976 KiB |
| 01-017.txt |
AC |
40 ms |
6832 KiB |
| 01-018.txt |
AC |
40 ms |
6820 KiB |
| 01-019.txt |
AC |
37 ms |
6948 KiB |
| 01-020.txt |
AC |
39 ms |
6980 KiB |
| 01-021.txt |
AC |
39 ms |
6984 KiB |