oj.uz

Submission #47248

# Submission time Handle Problem Language Result Execution time Memory
47248 2018-04-29T16:02:52 Z dqhungdl Wiring (IOI17_wiring) C++17
7 / 100
 41 ms 7276 KB 
#include "wiring.h"
#include <bits/stdc++.h>
using namespace std;

int64_t m=0,n=0,a[100005],b[100005],f[205][205];

int64_t Sub1()
{
    for(int64_t i=1;i<=m;i++)
        f[i][0]=1e15;
    for(int64_t i=1;i<=n;i++)
        f[0][i]=1e15;
    for(int64_t i=1;i<=m;i++)
        for(int64_t j=1;j<=n;j++)
            f[i][j]=min(min(f[i-1][j],f[i][j-1]),f[i-1][j-1])+abs(a[i]-b[j]);
    return f[m][n];
}

long long min_total_length(vector<int> A,vector<int> B)
{
    for(int64_t i=0;i<A.size();i++)
        a[++m]=A[i];
    for(int64_t i=0;i<B.size();i++)
        b[++n]=B[i];
    if(m<=200&&n<=200)
        return Sub1();
}

/*int main()
{
    ios_base::sync_with_stdio(false);
    freopen("TEST.INP","r",stdin);
    int64_t mm,nn,x;
    vector<int> A,B;
    cin>>mm>>nn;
    while(mm--)
    {
        cin>>x;
        A.push_back(x);
    }
    while(nn--)
    {
        cin>>x;
        B.push_back(x);
    }
    cout<<min_total_length(A,B);
}*/

Compilation message

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:21:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int64_t i=0;i<A.size();i++)
                     ~^~~~~~~~~
wiring.cpp:23:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int64_t i=0;i<B.size();i++)
                     ~^~~~~~~~~
wiring.cpp:27:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 412 KB Output is correct
4 Correct 2 ms 544 KB Output is correct
5 Correct 2 ms 640 KB Output is correct
6 Correct 2 ms 640 KB Output is correct
7 Correct 2 ms 984 KB Output is correct
8 Correct 2 ms 984 KB Output is correct
9 Correct 3 ms 984 KB Output is correct
10 Correct 2 ms 984 KB Output is correct
11 Correct 2 ms 984 KB Output is correct
12 Correct 2 ms 984 KB Output is correct
13 Correct 2 ms 1100 KB Output is correct
14 Correct 2 ms 1100 KB Output is correct
15 Correct 2 ms 1100 KB Output is correct
16 Correct 2 ms 1100 KB Output is correct

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1100 KB Output is correct
2 Correct 2 ms 1100 KB Output is correct
3 Incorrect 29 ms 4540 KB 3rd lines differ - on the 1st token, expected: '41596985758595', found: '50037'
4 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 4540 KB Output is correct
2 Correct 2 ms 4540 KB Output is correct
3 Incorrect 39 ms 7276 KB 3rd lines differ - on the 1st token, expected: '1068938599', found: '100000'
4 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 7276 KB Output is correct
2 Incorrect 41 ms 7276 KB 3rd lines differ - on the 1st token, expected: '373710605', found: '100000'
3 Halted 0 ms 0 KB -

Subtask #5
0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 412 KB Output is correct
4 Correct 2 ms 544 KB Output is correct
5 Correct 2 ms 640 KB Output is correct
6 Correct 2 ms 640 KB Output is correct
7 Correct 2 ms 984 KB Output is correct
8 Correct 2 ms 984 KB Output is correct
9 Correct 3 ms 984 KB Output is correct
10 Correct 2 ms 984 KB Output is correct
11 Correct 2 ms 984 KB Output is correct
12 Correct 2 ms 984 KB Output is correct
13 Correct 2 ms 1100 KB Output is correct
14 Correct 2 ms 1100 KB Output is correct
15 Correct 2 ms 1100 KB Output is correct
16 Correct 2 ms 1100 KB Output is correct
17 Correct 2 ms 1100 KB Output is correct
18 Correct 2 ms 1100 KB Output is correct
19 Incorrect 29 ms 4540 KB 3rd lines differ - on the 1st token, expected: '41596985758595', found: '50037'
20 Halted 0 ms 0 KB -