#34898:


11131039@stu.tshs.tp.edu.tw (二孝25林孟希)

學校 : 不指定學校
編號 : 201083
來源 : [36.227.70.244]
最後登入時間 :
2024-05-22 06:16:38
f606. 2. 流量 -- 2021年1月APCS | From: [36.225.135.120] | 發表日期 : 2023-04-24 22:06

#include <bits/stdc++.h>

using namespace std;

int citycost(int u,int f,int v)
{
    if(u==v)
    {
        return f;
    }
    else
    {
        if(f<=1000)
        {
            return f*3;
        }
        else if(f>1000)
        {
            return 3000+(f-1000)*2;
        }
    }
}

int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    int q[n][m];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>q[i][j];
        }
    }
    int c[k][n];
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>c[i][j];
        }
    }
    int cost[k]={0},citytotalcost[m][m]={0};
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<m;j++)
        {
            for(int r=0;r<m;r++)
            {
                citytotalcost[j][r]=0;
            }
        }
        for(int j=0;j<m;j++)
        {
            for(int r=0;r<m;r++)
            {
                for(int a=0;a<n;a++)
                {
                    for(int b=0;b<m;b++)
                    {
                        if(c[i][a]==j && b==r)
                        {
                            citytotalcost[j][r]+=q[a][b];
                        }
                    }
                }
            }
        }
        /*for(int j=0;j<m;j++)
        {
            for(int r=0;r<m;r++)
            {
                cout<<citytotalcost[j][r]<<" ";
            }
            cout<<endl;
        }
        */
        for(int j=0;j<m;j++)
        {
            for(int r=0;r<m;r++)
            {
                cost[i]+=citycost(j,citytotalcost[j][r],r);
            }
        }
    }
    sort(cost,cost+k);
    /*for(int i=0;i<k;i++)
    {
        cout<<cost[i]<<" ";
    }
    */
    cout<<cost[0];
    return 0;
}

 

 
ZeroJudge Forum