QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#533938#1490. Road Closuresotarius#0 18ms6492kbC++141.4kb2024-08-26 17:13:222024-08-26 17:13:22

Judging History

你现在查看的是最新测评结果

  • [2024-08-26 17:13:22]
  • 评测
  • 测评结果:0
  • 用时:18ms
  • 内存:6492kb
  • [2024-08-26 17:13:22]
  • 提交

answer

// #include "jumps.h"
#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace __gnu_pbds;
using namespace std;

// #pragma GCC optimize("Ofast")
// #pragma GCC optimize ("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

#define ff first
#define sc second
#define pb push_back
#define ll long long
#define pll pair<ll, ll>
#define pii pair<int, int>
#define ull unsigned long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()

// #define int long long
// #define int unsigned long long

// #define ordered_set(T) tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>
// #define ordered_multiset(T) tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>

void open_file(string filename) {
    freopen((filename + ".in").c_str(), "r", stdin);
    freopen((filename + ".out").c_str(), "w", stdout);
}

// const ll mod = 1e9 + 7;
// const ll mod = 998244353;

const ll inf = 1e9;
const ll biginf = 1e18;
const int maxN = 2 * 1e5 + 25;

vector<ll> minimum_closure_costs(int n, vector<int> u, std::vector<int> v, std::vector<int> w) {
    vector<ll> ans(n, 0);
    ll sum[2] = {};
    for (int i = 0; i < w.size(); i++)
        sum[i % 2] += w[i];
    ans[0] = sum[0] + sum[1];
    ans[1] = min(sum[0], sum[1]);
    return ans;
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 4120kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2000
0 559 717769868
0 237 766447943
0 122 517523402
0 1779 560381127
0 1477 566064983
0 67 303410673
0 1869 605544497
0 1769 774963386
0 457 469996896
0 201 995323973
0 1694 885366346
0 1547 362843462
0 55 947026157
0 1302 448837561
0 733 673028958
0 1139 65...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
1239932930636 613408845824 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

wrong answer 3rd lines differ - expected: '1239932930636 1238933034699 12...752918397 501659798 250746454 0', found: '1239932930636 613408845824 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Subtask #2:

score: 0
Wrong Answer

Test #19:

score: 7
Accepted
time: 0ms
memory: 3804kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2
0 1 4

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
4 0

result:

ok 3 lines

Test #20:

score: 0
Wrong Answer
time: 18ms
memory: 6000kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
82978
0 1 687749865
1 2 811016969
2 3 502155590
3 4 930576294
4 5 879987412
5 6 883450944
6 7 975772046
7 8 739249697
8 9 954502114
9 10 962223056
10 11 562948742
11 12 933819577
12 13 614418299
13 14 724040317
14 15 798630312
15 16 583709944
16 17 634442427
...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
62302380746314 31136171344373 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

wrong answer 3rd lines differ - expected: '62302380746314 30279591664360 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '62302380746314 31136171344373 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Subtask #3:

score: 0
Wrong Answer

Test #34:

score: 14
Accepted
time: 0ms
memory: 3800kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
2
0 1 4

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
4 0

result:

ok 3 lines

Test #35:

score: 0
Wrong Answer
time: 0ms
memory: 3804kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
5
0 1 1
0 2 4
0 3 3
2 4 2

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
10 4 0 0 0

result:

wrong answer 3rd lines differ - expected: '10 5 1 0 0', found: '10 4 0 0 0'

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Wrong Answer

Test #79:

score: 0
Wrong Answer
time: 15ms
memory: 6492kb

input:

c10234cabdfd6eae47773fb6f163e0350fc797e1
96680
81008 32770 1
53103 75975 1
38090 49649 1
35805 25778 1
50058 68261 1
52213 58881 1
52672 34310 1
1080 42408 1
32306 82599 1
73623 7340 1
87691 42161 1
78365 96557 1
78654 88488 1
5875 25925 1
23217 85743 1
18698 42579 1
90401 84720 1
45973 91271 1
5282...

output:

064bde9ff69ddc34b3b45c2d26d58873d85290d3
OK
96679 48339 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

wrong answer 3rd lines differ - expected: '96679 54857 24550 8415 2125 38...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '96679 48339 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

0%