C(clang11) 解法, 执行用时: 7ms, 内存消耗: 416K, 提交时间: 2021-01-23 18:22:50

#include<stdio.h>
long long sum;
int main(){
	long long a,b;
	scanf("%lld %lld",&a,&b);
	long long h[7];
	for(int i=0;i<7;i++){
		scanf("%lld",&h[i]);
	}
	long long min=31000000;
	char d[100];
	getchar();
	gets(d); 
	for(int i=0;i<8;i++){
		for(int j=0,k=i;d[j];j+=2,k++){
            if(d[j]=='1')
			sum+=h[k%7];
		}
		if(sum<min)
		min=sum;
		sum=0;
	}
	printf("%lld",min);
} 

C++(clang++11) 解法, 执行用时: 6ms, 内存消耗: 504K, 提交时间: 2021-01-22 21:15:53

#include<iostream>
using namespace std;
int main()
{
	int n,m,ct=0,sum=0,sb,min=1000000;
	int a[40],b[8];
	cin>>n>>m;
	for(int i=0;i<7;i++)
	cin>>b[i];
	while(cin>>sb)
	{
		a[++ct]=sb;
	}
	for(int j=0;j<=6;j++)
	{
		sum=0;
		for(int i=1;i<=ct;i++)
		{
			if(a[i])
			sum+=b[(i+j)%7];
		}
		if(sum<min)
		min=sum;
	}
	cout<<min;
}

Python3 解法, 执行用时: 44ms, 内存消耗: 4708K, 提交时间: 2023-05-24 16:59:24

a,b=map(int ,input().split(" "))
h=input().split(" ")
c=[int (x) for x in input().split(" ")]
d=[]
for i in range(7):
    j=i
    sum=0
    for k in c:
        j=j%7
        if k==1:
            sum+=int(h[j])
        j+=1
    d.append(sum)
print(min(d))

pypy3(pypy3.6.1) 解法, 执行用时: 47ms, 内存消耗: 18696K, 提交时间: 2020-12-27 19:45:58

a, b = map(int, input().split())
h = [int(e) for e in input().split()]
a = [int(e) for e in input().split()]
ans = 10**50
for i in range(7):
  c = i
  cur = 0
  for j in a:
    cur += h[c] * j
    c += 1
    c %= 7
  ans = min(ans, cur)
print(ans)