Submission #1872657


Source Code Expand

#include<cstdio>
#include<iostream>
using namespace std;
int g[15][15];
void floyd()
{
    for(int k=0;k<=9;k++)
    {
        for(int i=0;i<=9;i++)
        {
            for(int j=0;j<=9;j++)
            {
                g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
            }
        }
    }
    return;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            if(i==j) g[i][j]=0;
            else g[i][j]=100005;
        }
    }
    for(int i=0;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            scanf("%d",&g[i][j]);
        }
    }
    floyd();
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            int k;
            cin>>k;
            if(k==-1) continue;
            if(k==1) continue;
            else sum+=g[k][1];
        }
    }
    cout<<sum<<endl;
    return 0;
}

Submission Info

Submission Time
Task D - Wall
User YangZY
Language C++14 (GCC 5.4.1)
Score 400
Code Size 960 Byte
Status AC
Exec Time 9 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d",&g[i][j]);
                                 ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
01.txt AC 8 ms 256 KB
02.txt AC 8 ms 256 KB
03.txt AC 7 ms 256 KB
04.txt AC 8 ms 256 KB
05.txt AC 5 ms 256 KB
06.txt AC 9 ms 256 KB
07.txt AC 8 ms 256 KB
08.txt AC 2 ms 256 KB
09.txt AC 2 ms 256 KB
10.txt AC 8 ms 256 KB
11.txt AC 8 ms 256 KB
12.txt AC 8 ms 256 KB
13.txt AC 9 ms 256 KB
14.txt AC 9 ms 256 KB
15.txt AC 1 ms 256 KB
16.txt AC 8 ms 256 KB
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB