New Thread
#34431: 範例2測資如何算?


s11104220@school.saihs.edu.tw (施同學)

School : 臺北市立松山高級工農職業學校
ID : 221254
IP address : [123.193.213.137]
Last Login ：
2023-03-20 18:28:26
f606. 2. 流量 -- 2021年1月APCS | From: [123.193.213.137] | Post Date : 2023-03-19 17:28

800+400+800=2000

1450->450*2+1000*3=3900

820->820*3=2460

100->100*3=300

1590->590*2+1000*3=4180

2000+3900+2460+300+4770=12840 ???????

 
#34432: Re: 範例2測資如何算?


s11104220@school.saihs.edu.tw (施同學)

School : 臺北市立松山高級工農職業學校
ID : 221254
IP address : [123.193.213.137]
Last Login ：
2023-03-20 18:28:26
f606. 2. 流量 -- 2021年1月APCS | From: [123.193.213.137] | Post Date : 2023-03-19 17:33

 

所有伺服器的位置 800+400+800=2000

城市0 1450->450*2+1000*3=3900

城市1 820->820*3=2460

城市2 100->100*3=300

城市3 1590->590*2+1000*3=4180

總和2000+3900+2460+300+4770=12840 ???????

我的程式碼

n,m,k=list(map(int,input().split()))
a=[]
for i in range(n):
    a.append(list(map(int,input().split())))
lowest=10000000000
for i in range(k):
    price=0
    plan=list(map(int,input().split()))
    for l in range(m):
        price2=0
        for j in range(n):
            if l==plan[j]:price+=a[j][l]
            else:price2+=a[j][l]
        if price2<=1000:price+=price2*3
        else:price+=(price2)*2+1000
    if lowest>price:
        lowest=price
print(lowest)
 
#34487: Re: 範例2測資如何算?


cges30901 (cges30901)

School : No School
ID : 30877
IP address : [118.160.196.60]
Last Login ：
2023-03-24 21:33:45
f606. 2. 流量 -- 2021年1月APCS | From: [118.160.196.60] | Post Date : 2023-03-24 21:36

800+400+800=2000

1450->450*2+1000*3=3900

820->820*3=2460

100->100*3=300

1590->590*2+1000*3=4180

2000+3900+2460+300+4770=12840 ???????


你說的是2 1 2這個方案是吧？

題目：「若城市u有多個伺服器都要傳送流量到城市v，會先將這些起點終點相同的傳輸流量相加再計算花費。」

可是這個方案其中一個伺服器在不同城市（起點不同），所以不能這樣相加

 
#34545: Re: 範例2測資如何算?


s11104220@school.saihs.edu.tw (施同學)

School : 臺北市立松山高級工農職業學校
ID : 221254
IP address : [123.193.213.137]
Last Login ：
2023-03-20 18:28:26
f606. 2. 流量 -- 2021年1月APCS | From: [123.193.213.137] | Post Date : 2023-03-28 19:41

你說的是2 1 2這個方案是吧？

題目：「若城市u有多個伺服器都要傳送流量到城市v，會先將這些起點終點相同的傳輸流量相加再計算花費。」

可是這個方案其中一個伺服器在不同城市（起點不同），所以不能這樣相加


你是如何算出來的

我還是算不出答案

 
#34546: Re: 範例2測資如何算?


s11104220@school.saihs.edu.tw (施同學)

School : 臺北市立松山高級工農職業學校
ID : 221254
IP address : [123.193.213.137]
Last Login ：
2023-03-20 18:28:26
f606. 2. 流量 -- 2021年1月APCS | From: [123.193.213.137] | Post Date : 2023-03-28 19:44

你說的是2 1 2這個方案是吧？

題目：「若城市u有多個伺服器都要傳送流量到城市v，會先將這些起點終點相同的傳輸流量相加再計算花費。」

可是這個方案其中一個伺服器在不同城市（起點不同），所以不能這樣相加


你是如何算出來的

我還是算不出答案

或是2 1 2 方案不是最便宜的方案?

 
#34572: Re: 範例2測資如何算?


s11104220@school.saihs.edu.tw (施同學)

School : 臺北市立松山高級工農職業學校
ID : 221254
IP address : [123.193.213.137]
Last Login ：
2023-03-20 18:28:26
f606. 2. 流量 -- 2021年1月APCS | From: [114.26.193.179] | Post Date : 2023-04-01 15:15

算出來了 但還是NA85%

 
ZeroJudge Forum