提出 #27978847

ソースコード 拡げる

def popcount(n):return bin(n).count("1")

N,X,Y=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
dp=[10**18]*(1<<N)
dp[0]=0

for s in range(1<<N):
  i=popcount(s)
  for k in range(N):
    if (s>>k)&1:continue
    cnt=popcount((~s)&((1<<k)-1))
    dp[s^(1<<k)]=min(dp[s^(1<<k)],dp[s]+abs(A[k]-B[i])*X+cnt*Y)

print(dp[(1<<N)-1])

提出情報

提出日時
問題 F - Simple Operations on Sequence
ユーザ kyopro_friends
言語 PyPy3 (7.3.0)
得点 500
コード長 384 Byte
結果 AC
実行時間 808 ms
メモリ 76552 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 53
セット名 テストケース
Sample example0.txt, example1.txt, example2.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, example0.txt, example1.txt, example2.txt
ケース名 結果 実行時間 メモリ
000.txt AC 70 ms 61836 KiB
001.txt AC 54 ms 62004 KiB
002.txt AC 51 ms 61872 KiB
003.txt AC 52 ms 61944 KiB
004.txt AC 52 ms 61772 KiB
005.txt AC 748 ms 75976 KiB
006.txt AC 748 ms 76064 KiB
007.txt AC 746 ms 75812 KiB
008.txt AC 767 ms 76096 KiB
009.txt AC 770 ms 76188 KiB
010.txt AC 776 ms 75824 KiB
011.txt AC 775 ms 76160 KiB
012.txt AC 774 ms 76088 KiB
013.txt AC 772 ms 76208 KiB
014.txt AC 771 ms 76008 KiB
015.txt AC 773 ms 76324 KiB
016.txt AC 772 ms 76224 KiB
017.txt AC 772 ms 76220 KiB
018.txt AC 779 ms 76040 KiB
019.txt AC 781 ms 76028 KiB
020.txt AC 808 ms 76316 KiB
021.txt AC 767 ms 76032 KiB
022.txt AC 776 ms 76028 KiB
023.txt AC 772 ms 76160 KiB
024.txt AC 771 ms 75920 KiB
025.txt AC 768 ms 76012 KiB
026.txt AC 777 ms 76156 KiB
027.txt AC 774 ms 76036 KiB
028.txt AC 775 ms 75856 KiB
029.txt AC 769 ms 76212 KiB
030.txt AC 775 ms 76448 KiB
031.txt AC 792 ms 75856 KiB
032.txt AC 53 ms 61912 KiB
033.txt AC 54 ms 61960 KiB
034.txt AC 50 ms 61832 KiB
035.txt AC 780 ms 76072 KiB
036.txt AC 781 ms 76028 KiB
037.txt AC 774 ms 75856 KiB
038.txt AC 776 ms 76192 KiB
039.txt AC 769 ms 75996 KiB
040.txt AC 764 ms 76148 KiB
041.txt AC 770 ms 76028 KiB
042.txt AC 770 ms 75804 KiB
043.txt AC 773 ms 76208 KiB
044.txt AC 770 ms 76040 KiB
045.txt AC 786 ms 76552 KiB
046.txt AC 760 ms 75948 KiB
047.txt AC 756 ms 76016 KiB
048.txt AC 748 ms 76044 KiB
049.txt AC 743 ms 76112 KiB
example0.txt AC 52 ms 62012 KiB
example1.txt AC 53 ms 62072 KiB
example2.txt AC 777 ms 76236 KiB