提出 #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
結果
AC × 2
AC × 23
セット名 テストケース
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