| Task: | Tourist's Journey |
| Sender: | matistjati |
| Submission time: | 2026-04-16 11:08:57 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 11 |
| subtask | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | ACCEPTED | 11 |
| #4 | WRONG ANSWER | 0 |
| #5 | WRONG ANSWER | 0 |
| #6 | WRONG ANSWER | 0 |
| test | verdict | time | subtask | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | 1, 2, 5, 6 | details |
| #2 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #3 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #4 | WRONG ANSWER | 0.00 s | 1, 2, 4, 5, 6 | details |
| #5 | ACCEPTED | 0.00 s | 1, 2, 4, 5, 6 | details |
| #6 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #7 | WRONG ANSWER | 0.00 s | 1, 2, 5, 6 | details |
| #8 | WRONG ANSWER | 0.00 s | 1, 2, 5, 6 | details |
| #9 | WRONG ANSWER | 0.00 s | 1, 2, 5, 6 | details |
| #10 | ACCEPTED | 0.00 s | 2, 3, 4, 5, 6 | details |
| #11 | WRONG ANSWER | 0.00 s | 2, 5, 6 | details |
| #12 | WRONG ANSWER | 0.00 s | 2, 5, 6 | details |
| #13 | WRONG ANSWER | 0.00 s | 2, 5, 6 | details |
| #14 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #15 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #16 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #17 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #18 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #19 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #20 | ACCEPTED | 0.17 s | 3, 4, 6 | details |
| #21 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #22 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #23 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #24 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #25 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #26 | ACCEPTED | 0.16 s | 3, 4, 6 | details |
| #27 | ACCEPTED | 0.18 s | 3, 4, 6 | details |
| #28 | ACCEPTED | 0.22 s | 4, 6 | details |
| #29 | ACCEPTED | 0.21 s | 4, 6 | details |
| #30 | ACCEPTED | 0.23 s | 4, 6 | details |
| #31 | ACCEPTED | 0.23 s | 4, 6 | details |
| #32 | ACCEPTED | 0.23 s | 4, 6 | details |
| #33 | ACCEPTED | 0.20 s | 4, 6 | details |
| #34 | ACCEPTED | 0.27 s | 4, 6 | details |
| #35 | ACCEPTED | 0.25 s | 4, 6 | details |
| #36 | ACCEPTED | 0.20 s | 4, 6 | details |
| #37 | ACCEPTED | 0.21 s | 4, 6 | details |
| #38 | ACCEPTED | 0.25 s | 4, 6 | details |
| #39 | ACCEPTED | 0.23 s | 4, 6 | details |
| #40 | ACCEPTED | 0.23 s | 4, 6 | details |
| #41 | ACCEPTED | 0.25 s | 4, 6 | details |
| #42 | ACCEPTED | 0.20 s | 4, 6 | details |
| #43 | ACCEPTED | 0.21 s | 4, 6 | details |
| #44 | WRONG ANSWER | 0.21 s | 4, 6 | details |
| #45 | ACCEPTED | 0.25 s | 4, 6 | details |
| #46 | WRONG ANSWER | 0.22 s | 4, 6 | details |
| #47 | ACCEPTED | 0.29 s | 4, 6 | details |
| #48 | WRONG ANSWER | 0.15 s | 4, 6 | details |
| #49 | WRONG ANSWER | 0.17 s | 4, 6 | details |
| #50 | ACCEPTED | 0.16 s | 4, 6 | details |
| #51 | WRONG ANSWER | 0.01 s | 5, 6 | details |
| #52 | WRONG ANSWER | 0.01 s | 5, 6 | details |
| #53 | WRONG ANSWER | 0.01 s | 5, 6 | details |
| #54 | WRONG ANSWER | 0.00 s | 5, 6 | details |
| #55 | WRONG ANSWER | 0.01 s | 5, 6 | details |
| #56 | WRONG ANSWER | 0.01 s | 5, 6 | details |
| #57 | WRONG ANSWER | 0.22 s | 6 | details |
| #58 | WRONG ANSWER | 0.22 s | 6 | details |
| #59 | WRONG ANSWER | 0.22 s | 6 | details |
| #60 | WRONG ANSWER | 0.17 s | 6 | details |
| #61 | WRONG ANSWER | 0.17 s | 6 | details |
| #62 | WRONG ANSWER | 0.16 s | 6 | details |
Code
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<ll>;
using vvi = vector<vi>;
using p2 = pair<ll, ll>;
const ll inf = 1e18;
#define rep(i,n) for (ll i = 0; i < (n); i++)
#define repp(i,a,n) for (ll i = (a); i < (n); i++)
#define repe(i, arr) for (auto& i : arr)
#define all(x) begin(x),end(x)
#define sz(x) ((ll)(x).size())
struct UF {
vi par;
UF(int n) : par(n) {
iota(all(par),0);
}
int find(int x) {return par[x]==x?x:par[x]=find(par[x]);}
void merge(int a, int b) {
a=find(a);b=find(b);
par[b]=a;
}
};
vi depth;
void dfs(int u, int p, int d, vvi& adj) {
depth[u]=d;
repe(e,adj[u]) {
if (e==p) continue;
dfs(e,u,d+1,adj);
}
}
bool path_between(int u, int p, int t, vi& path, vvi& adj) {
path.push_back(u);
if (u==t) {
return 1;
}
repe(e,adj[u]) {
if (e==p) continue;
if (path_between(e,u,t,path,adj)) return 1;
}
path.pop_back();
return 0;
}
bool path_cycle(int u, int p, vi& is_cycle, vi& path, vvi& adj) {
path.push_back(u);
if (is_cycle[u]) {
return 1;
}
repe(e,adj[u]) {
if (e==p) continue;
if (path_cycle(e,u,is_cycle,path,adj)) return 1;
}
path.pop_back();
return 0;
}
int main() {
cin.tie(0)->sync_with_stdio(0);
int n,m,k;
cin >> n >> m >> k;
vector<p2> edges;
vvi adj(n);
rep(i,m) {
int a,b;
cin >> a >> b;
a--; b--;
adj[a].push_back(b);
adj[b].push_back(a);
edges.emplace_back(a,b);
}
if (m==n-1) {
depth.resize(n);
dfs(0,0,0,adj);
if (depth.back()==k) {
cout << "1";
}
else {
cout << "0";
}
return 0;
}
vvi tree_adj(n);
p2 cycle_edge;
UF uf(n);
for (auto [a,b] : edges) {
if (uf.find(a)==uf.find(b)) {
cycle_edge={a,b};
}
else {
tree_adj[a].push_back(b);
tree_adj[b].push_back(a);
uf.merge(a,b);
}
}
vi cycle_nodes;
path_between(cycle_edge.first,-1,cycle_edge.second,cycle_nodes,tree_adj);
vi is_cycle(n);
repe(u,cycle_nodes) is_cycle[u]=1;
vi s_path, t_path;
path_cycle(0,0,is_cycle,s_path,tree_adj);
path_cycle(n-1,n-1,is_cycle,t_path,tree_adj);
k -= sz(s_path)-1;
k -= sz(t_path)-1;
auto try_cycle = [&](int k) {
if (k<0) return 0;
if (k%sz(cycle_nodes)==0) {
return 1;
}
return 0;
};
int ans = 0;
auto loc_s = find(all(cycle_nodes), s_path.back())-begin(cycle_nodes);
auto loc_t = find(all(cycle_nodes), t_path.back())-begin(cycle_nodes);
if (loc_s>loc_t) swap(loc_s,loc_t);
if (loc_s==loc_t) {
ans += try_cycle(k);
}
else {
ans += try_cycle(k-(loc_t-loc_s));
ans += try_cycle(k-(sz(cycle_nodes)-(loc_t-loc_s)));
}
if (ans==0) {
vi s_t_path;
path_between(0,0,n-1,s_t_path,tree_adj);
if (sz(s_t_path)==k+1)ans=1;
}
cout << ans << '\n';
return 0;
}
Test details
Test 1
Subtask: 1, 2, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 4 5 5 1 2 1 3 2 3 2 4 ... |
| correct output |
|---|
| 4 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "4", got "0"
Test 2
Subtask: 1, 2, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 4 3 4 1 2 2 3 2 4 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 3
Subtask: 1, 2, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 2 1 1 1 2 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 4
Subtask: 1, 2, 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 10 10 5 9 2 9 4 2 5 8 9 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "0", got "1"
Test 5
Subtask: 1, 2, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 10 10 9 8 1 8 7 6 9 3 8 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 6
Subtask: 1, 2, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 10 9 10 1 10 1 7 3 10 9 5 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 7
Subtask: 1, 2, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 10 15 10 5 8 9 10 2 6 7 8 ... |
| correct output |
|---|
| 414 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "414", got "0"
Test 8
Subtask: 1, 2, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 10 20 10 7 5 7 8 1 7 10 7 ... |
| correct output |
|---|
| 15355 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 2: expected "15355", got "1"
Test 9
Subtask: 1, 2, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 10 12 10 8 7 9 8 10 5 5 1 ... |
| correct output |
|---|
| 8 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "8", got "0"
Test 10
Subtask: 2, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 99 100 52 8 18 61 38 94 46 100 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 11
Subtask: 2, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 105 100 63 66 58 60 82 95 10 66 ... |
| correct output |
|---|
| 714878602 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "714878602", got "1"
Test 12
Subtask: 2, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 110 100 27 10 36 41 21 51 67 70 ... |
| correct output |
|---|
| 145213422 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "145213422", got "0"
Test 13
Subtask: 2, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 110 100 96 51 4 38 71 100 19 93 ... |
| correct output |
|---|
| 524970892 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "524970892", got "1"
Test 14
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 1 134991 60803 22509 116499 162563 3398 95539 36685 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 15
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 1 179534 8479 157903 75758 191654 70014 74093 136641 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 16
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 2 73737 181461 152353 164598 39854 152630 113800 102119 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 17
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 5 1864 74634 151242 167689 134304 34907 31191 144500 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 18
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 9582 81551 192132 19534 104640 189666 4048 159986 163627 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 19
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 634 120113 131941 86436 121516 73453 144867 154099 187559 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 20
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 9999 156360 44775 133399 102816 97578 115279 85426 35248 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 21
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 10000 174018 18095 124289 134248 156163 61487 22692 183062 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 22
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 9997 42421 142257 68681 66852 23753 189835 15920 152107 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 23
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 9997 7257 67775 137368 35287 136873 55062 139502 13649 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 24
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 10000 138530 194578 170092 135913 197846 30945 175841 29908 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 25
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 10000 50586 65889 97656 199 82172 169565 135247 49398 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 26
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 10000 26219 140202 80751 156885 89074 31121 39686 45438 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 27
Subtask: 3, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 199999 10000 73458 26638 24960 73149 98500 100006 135056 25566 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 28
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 4 71063 170999 112262 167446 132778 41726 14927 149461 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 29
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9997 93623 73104 143620 21837 140012 178958 169412 155227 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 30
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9998 108676 85251 120626 53865 22185 185980 120315 133527 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 31
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9999 34043 45894 188478 191792 179114 18866 92725 139966 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 32
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 10000 9844 33090 72074 105502 69473 85213 51479 27126 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 33
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 8 198227 52374 153592 94277 62798 198081 9747 38403 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 34
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9999 38948 87012 75557 104481 136914 651 63353 76448 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 35
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 10000 114749 43409 197006 178268 178476 26621 148333 1852 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 36
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9849 128248 41928 102409 136212 21468 167482 162722 46907 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 37
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9850 180582 124939 11693 87470 171894 114673 151571 38440 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 38
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9850 184412 83268 128807 44170 26253 126339 120550 69131 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 39
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 10000 116047 12970 63831 182104 111914 38753 145557 89749 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 40
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 10000 161162 192005 173486 5799 121169 117517 131073 50233 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 41
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9999 161162 192005 173486 5799 121169 117517 131073 50233 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 42
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9999 121115 10494 196280 116808 144717 31998 130883 84826 ... |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 43
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9998 121115 10494 196280 116808 144717 31998 130883 84826 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 44
Subtask: 4, 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200000 10000 157121 120558 112994 175263 171516 106269 163986 185595 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "2", got "1"
Test 45
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 9999 15645 65909 109001 114704 48122 116792 138487 55081 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 46
Subtask: 4, 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200000 10000 78578 123492 77698 40519 84219 64149 93230 51551 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "2", got "1"
Test 47
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 10000 125797 61162 25525 189681 178938 104343 127938 99958 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 48
Subtask: 4, 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200000 10000 1 63340 1 117445 113745 1 194456 1 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "2", got "1"
Test 49
Subtask: 4, 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200000 10000 146958 200000 200000 54040 68156 200000 200000 55718 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "2", got "1"
Test 50
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 200000 200000 10000 75759 1 1 122977 1 108735 1 44452 ... |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 51
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1001 10000 270 328 167 836 209 262 544 73 ... |
| correct output |
|---|
| 97138096 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "97138096", got "1"
Test 52
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1005 10000 136 141 633 688 219 129 341 622 ... |
| correct output |
|---|
| 841074570 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "841074570", got "0"
Test 53
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1010 10000 173 575 691 507 521 654 269 631 ... |
| correct output |
|---|
| 724704425 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "724704425", got "0"
Test 54
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1010 10000 904 1000 236 1000 1000 316 1000 948 ... |
| correct output |
|---|
| 864991067 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "864991067", got "0"
Test 55
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1010 10000 431 889 501 636 7 582 462 868 ... |
| correct output |
|---|
| 970435703 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "970435703", got "0"
Test 56
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1010 10000 246 207 963 273 738 223 695 924 ... |
| correct output |
|---|
| 27240937 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "27240937", got "0"
Test 57
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200001 10000 73346 12940 91788 126866 191845 196823 1771 45039 ... |
| correct output |
|---|
| 980044634 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "980044634", got "0"
Test 58
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200005 10000 97853 177374 174818 82833 175749 181739 160817 150566 ... |
| correct output |
|---|
| 883528742 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "883528742", got "0"
Test 59
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200010 10000 8593 121197 90934 103451 173940 157010 55274 145619 ... |
| correct output |
|---|
| 79062217 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "79062217", got "0"
Test 60
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200010 10000 138445 200000 41553 200000 141229 200000 53521 200000 ... |
| correct output |
|---|
| 864991067 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "864991067", got "0"
Test 61
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200010 10000 9917 200000 24783 200000 200000 39037 14350 37168 ... |
| correct output |
|---|
| 471882140 |
| user output |
|---|
| 1 |
Feedback: Incorrect character on line 1 col 1: expected "471882140", got "1"
Test 62
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 200000 200010 10000 80269 156844 9747 1 104448 1 1 134193 ... |
| correct output |
|---|
| 235428850 |
| user output |
|---|
| 0 |
Feedback: Incorrect character on line 1 col 1: expected "235428850", got "0"