CSES - Aalto Competitive Programming 2024 - wk4 - Wed

CSES - Aalto Competitive Programming 2024 - wk4 - Wed - Results

Submission details
Task:	Conurbation
Sender:	aalto2024d_007
Submission time:	2024-09-25 17:41:33 +0300
Language:	C++ (C++20)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.00 s	details
#2	WRONG ANSWER	0.00 s	details
#3	WRONG ANSWER	0.00 s	details
#4	WRONG ANSWER	0.00 s	details
#5	WRONG ANSWER	0.00 s	details
#6	WRONG ANSWER	0.00 s	details
#7	WRONG ANSWER	0.00 s	details
#8	WRONG ANSWER	0.00 s	details
#9	WRONG ANSWER	0.00 s	details
#10	WRONG ANSWER	0.00 s	details
#11	WRONG ANSWER	0.00 s	details
#12	WRONG ANSWER	0.00 s	details
#13	WRONG ANSWER	0.00 s	details
#14	WRONG ANSWER	0.00 s	details
#15	WRONG ANSWER	0.00 s	details
#16	WRONG ANSWER	0.00 s	details
#17	WRONG ANSWER	0.00 s	details
#18	WRONG ANSWER	0.00 s	details
#19	WRONG ANSWER	0.00 s	details
#20	WRONG ANSWER	0.00 s	details
#21	WRONG ANSWER	0.00 s	details
#22	WRONG ANSWER	0.00 s	details
#23	WRONG ANSWER	0.00 s	details
#24	WRONG ANSWER	0.00 s	details
#25	WRONG ANSWER	0.00 s	details
#26	WRONG ANSWER	0.00 s	details
#27	WRONG ANSWER	0.00 s	details
#28	WRONG ANSWER	0.00 s	details
#29	WRONG ANSWER	0.00 s	details
#30	WRONG ANSWER	0.00 s	details
#31	WRONG ANSWER	0.00 s	details
#32	WRONG ANSWER	0.01 s	details
#33	WRONG ANSWER	0.01 s	details
#34	WRONG ANSWER	0.01 s	details
#35	WRONG ANSWER	0.01 s	details
#36	WRONG ANSWER	0.01 s	details
#37	WRONG ANSWER	0.01 s	details
#38	WRONG ANSWER	0.01 s	details
#39	WRONG ANSWER	0.01 s	details
#40	WRONG ANSWER	0.01 s	details
#41	WRONG ANSWER	0.01 s	details
#42	WRONG ANSWER	0.01 s	details
#43	WRONG ANSWER	0.02 s	details
#44	WRONG ANSWER	0.01 s	details
#45	WRONG ANSWER	0.01 s	details
#46	WRONG ANSWER	0.02 s	details
#47	WRONG ANSWER	0.01 s	details
#48	WRONG ANSWER	0.02 s	details
#49	WRONG ANSWER	0.01 s	details
#50	WRONG ANSWER	0.01 s	details
#51	WRONG ANSWER	0.01 s	details
#52	WRONG ANSWER	0.06 s	details
#53	WRONG ANSWER	0.07 s	details
#54	WRONG ANSWER	0.04 s	details
#55	WRONG ANSWER	0.04 s	details
#56	WRONG ANSWER	0.08 s	details
#57	WRONG ANSWER	0.03 s	details
#58	WRONG ANSWER	0.08 s	details
#59	WRONG ANSWER	0.03 s	details
#60	WRONG ANSWER	0.05 s	details
#61	TIME LIMIT EXCEEDED	--	details
#62	TIME LIMIT EXCEEDED	--	details
#63	TIME LIMIT EXCEEDED	--	details
#64	TIME LIMIT EXCEEDED	--	details
#65	TIME LIMIT EXCEEDED	--	details
#66	TIME LIMIT EXCEEDED	--	details
#67	TIME LIMIT EXCEEDED	--	details
#68	TIME LIMIT EXCEEDED	--	details
#69	TIME LIMIT EXCEEDED	--	details

Code

#ifdef ONPC
    #define _GLIBCXX_DEBUG
#endif
#include <bits/stdc++.h>

#define char unsigned char
#define rep(i, a, b) for(int i=a; i< (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define pb push_back

#define LSOne(S) ((S) & -(S))

using namespace std;
// mt19937 rnd(239);
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());

typedef long long C;
typedef complex<C> P;
#define X real()
#define Y imag()

template<class T>
istream& operator>> (istream& is, complex<T>& p) {
    T value;
    is >> value;
    p.real(value);
    is >> value;
    p.imag(value);
    return is;
}

typedef long long ll;
typedef long double ld;

using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))

void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}

template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ", "; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? ", " : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#ifdef DEBUG
#define dbg(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << endl;
#else
#define dbg(x...)
#endif

template<typename S, typename T = S> void chmin(S &s, T t) {s = s < t ? s : t;}
template<typename S, typename T = S> void chmax(S &s, T t) {s = s > t ? s : t;}

const int INF = 1e9; // 10^9 = 1B is < 2^31-1
const ll LLINF = 4e18; // 4*10^18 is < 2^63-1
const double EPS = 1e-9;
const ll MOD = 1e9+7;


const int N=1e5+10;
int parent[N], sizes[N];

void make_set(int v) {
    parent[v] = v;
    sizes[v] = 1;
}

int find_set(int v) {
    if (v == parent[v])
        return v;
    return find_set(parent[v]);
}


void union_sets(int a, int b) {
    a = find_set(a);
    b = find_set(b);
    if (a != b) {
        if (sizes[a] < sizes[b])
            swap(a, b);
        parent[b] = a;
        sizes[a] += sizes[b];
    }
}


int solve() {
    int n, m, q; std::cin >> n >> m >> q;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        make_set(i);
        std::cin >> a[i];
        sizes[i]+=a[i];
    }





    
    vector<array<int, 3>> b(m);
    for (int i = 0; i < m; i++) {
        std::cin >> b[i][0] >> b[i][1] >> b[i][2];
        b[i][0]--;
        b[i][1]--;
    }

    for (int i = 0; i < m; i++) {
        __print(b[i]); std::cout  << std::endl;
    }
    std::cout  << std::endl;

    vector<array<int, 3>> Q(q);


    for (int i = 0; i < q; i++) {
        std::cin >> Q[i][0] >> Q[i][1];
        Q[i][0]--;
        //Q[i][1]--;
        Q[i][2]=i;
    }

    sort(Q.begin(), Q.end(), [&](auto &a, auto &b) {
        return a[1]<b[1];
    });

    for (int i = 0; i < q; i++) {
        __print(Q[i]); std::cout  << std::endl;
    }



    int currUnProcessed=0;

    auto proc=[&]() {
        int x=b[currUnProcessed][0], y=b[currUnProcessed][1], w=b[currUnProcessed][2];
        
        union_sets(x, y);
        sizes[find_set(x)]+=w;
        
        currUnProcessed++;
    };

    vector<int> res(q);
    for (int i = 0; i < q; i++) {
        int currX=Q[i][0], currY=Q[i][1], idx=Q[i][2];
        std::cout << "curr: " << std::endl;
        std::cout << currX << " " << currY << " " << idx << std::endl;
        while(currUnProcessed<n && currUnProcessed<=currY) proc();
        res[idx]=sizes[find_set(currX)];
    }

    for (int i = 0; i < q; i++) {
        std::cout << res[i] << " ";
    }
    std::cout  << std::endl;


    
    

    return 0;
}

int32_t main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int TET = 1;
    //cin >> TET;
    for (int i = 1; i <= TET; i++) {
        #ifdef ONPC
            cout << "TEST CASE#" << i << endl;
        #endif
        
        if (solve()) {
            break;
        }

        #ifdef ONPC
            cout << "__________________________" << endl;
        #endif
    }
    #ifdef ONPC
        cerr << endl << "finished in " << clock() * 1.0 / CLOCKS_PER_SEC << " sec" << endl;
    #endif
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`2 1 3 6 10 1 2 6 1 1 2 1 ...` view save

correct output
`22 22 22` view save

user output
`...` view save

Error:

{0, 1, 6}{0, 1, 0}{1, 1, 1}{1, 1, 2}

Test 2

Verdict: WRONG ANSWER

input
`2 1 3 5 3 1 2 9 2 1 2 1 ...` view save

correct output
`17 17 17` view save

user output
`...` view save

Error:

{0, 1, 9}{1, 1, 0}{1, 1, 1}{0, 1, 2}

Test 3

Verdict: WRONG ANSWER

input
`2 1 4 1 4 1 2 7 1 1 2 1 ...` view save

correct output
`12 12 12 12` view save

user output
`...` view save

Error:

{0, 1, 7}{0, 1, 0}{1, 1, 1}{1, 1, 2}{0, 1, 3}

Test 4

Verdict: WRONG ANSWER

input
`3 1 8 6 5 1 1 2 10 3 1 2 1 ...` view save

correct output
`1 21 21 1 21 1 21 1` view save

user output
`...` Truncated

Error:

{0, 1, 10}{2, 1, 0}{1, 1, 1}{1, 1, 2}{2, 1, 3}{0, 1, 4}{2, 1, 5}{1, 1, 6}{2, 1, 7}

Test 5

Verdict: WRONG ANSWER

input
`3 2 7 3 10 8 1 2 8 1 3 7 2 2 ...` view save

correct output
`36 21 21 8 21 36 36` view save

user output
`...` Truncated

Error:

{0, 1, 8}{0, 2, 7}{1, 1, 1}{1, 1, 2}{2, 1, 3}{1, 1, 4}{1, 2, 0}{2, 2, 5}{1, 2, 6}

Test 6

Verdict: WRONG ANSWER

input
`3 3 5 9 6 2 1 2 1 1 3 5 2 3 9 ...` view save

correct output
`16 2 23 32 32` view save

user output
`...` view save

Error:

{0, 1, 1}{0, 2, 5}{1, 2, 9}{0, 1, 0}{2, 1, 1}{1, 2, 2}{1, 3, 3}{2, 3, 4}

Test 7

Verdict: WRONG ANSWER

input
`3 1 4 10 6 2 1 2 5 2 1 2 1 ...` view save

correct output
`21 21 21 21` view save

user output
`...` view save

Error:

{0, 1, 5}{1, 1, 0}{1, 1, 1}{0, 1, 2}{0, 1, 3}

Test 8

Verdict: WRONG ANSWER

input
`4 6 8 2 3 1 1 1 2 5 1 3 1 1 4 9 ...` view save

correct output
`34 34 1 1 1 22 25 37` view save

user output
`...` Truncated

Error:

{0, 1, 5}{0, 2, 1}{0, 3, 9}{1, 2, 3}{1, 3, 9}{2, 3, 3}{3, 1, 2}{2, 1, 3}{3, 1, 4}{0, 3, 5}...

Test 9

Verdict: WRONG ANSWER

input
`4 4 11 7 9 4 9 1 4 9 2 3 8 2 4 1 ...` view save

correct output
`9 25 25 56 25 25 25 25 56 4 4` view save

user output
`...` Truncated

Error:

{0, 3, 9}{1, 2, 8}{1, 3, 1}{2, 3, 9}{1, 1, 0}{3, 1, 4}{0, 1, 5}{3, 1, 6}{2, 1, 9}{2, 1, 10...

Test 10

Verdict: WRONG ANSWER

input
`4 6 5 7 9 8 10 1 2 9 1 3 2 1 4 3 ...` view save

correct output
`58 60 25 58 60` view save

user output
`...` Truncated

Error:

{0, 1, 9}{0, 2, 2}{0, 3, 3}{1, 2, 3}{1, 3, 7}{2, 3, 2}{0, 1, 2}{3, 5, 0}{0, 5, 3}{1, 6, 1}...

Test 11

Verdict: WRONG ANSWER

input
`4 4 7 6 6 9 8 1 3 1 1 4 1 2 3 5 ...` view save

correct output
`25 16 44 36 6 44 36` view save

user output
`...` Truncated

Error:

{0, 2, 1}{0, 3, 1}{1, 2, 5}{2, 3, 8}{2, 1, 1}{1, 1, 4}{0, 2, 0}{0, 3, 3}{1, 3, 6}{3, 4, 2}...

Test 12

Verdict: WRONG ANSWER

input
`5 7 12 7 1 4 9 10 1 2 8 1 5 2 2 3 9 ...` view save

correct output
`50 74 9 69 4 82 9 41 4 74 9 50...` view save

user output
`...` Truncated

Error:

{0, 1, 8}{0, 4, 2}{1, 2, 9}{1, 4, 9}{2, 3, 10}{2, 4, 5}{3, 4, 8}{3, 1, 2}{2, 2, 4}{2, 2, 8...

Test 13

Verdict: WRONG ANSWER

input
`5 10 12 6 9 9 9 9 1 2 1 1 3 9 1 4 1 ...` view save

correct output
`68 58 34 44 34 75 58 16 68 68 ...` view save

user output
`...` Truncated

Error:

{0, 1, 1}{0, 2, 9}{0, 3, 1}{0, 4, 3}{1, 2, 2}{1, 3, 1}{1, 4, 9}{2, 3, 7}{2, 4, 1}{3, 4, 6}...

Test 14

Verdict: WRONG ANSWER

input
`5 3 5 7 7 9 6 7 1 2 2 2 3 5 3 5 6 ...` view save

correct output
`9 6 43 30 43` view save

user output
`...` view save

Error:

{0, 1, 2}{1, 2, 5}{2, 4, 6}{2, 1, 0}{2, 2, 3}{3, 3, 1}{1, 3, 2}{2, 3, 4}

Test 15

Verdict: WRONG ANSWER

input
`5 2 12 6 9 5 9 1 1 3 2 2 5 1 2 1 ...` view save

correct output
`9 13 13 13 13 9 9 9 13 13 13 9...` view save

user output
`...` Truncated

Error:

{0, 2, 2}{1, 4, 1}{1, 1, 0}{0, 1, 1}{0, 1, 3}{2, 1, 4}{3, 1, 5}{1, 1, 6}{3, 1, 7}{1, 1, 11...

Test 16

Verdict: WRONG ANSWER

input
`5 10 11 4 3 1 6 3 1 2 7 1 3 1 1 4 9 ...` view save

correct output
`1 58 71 44 69 58 44 71 44 69 6...` view save

user output
`...` Truncated

Error:

{0, 1, 7}{0, 2, 1}{0, 3, 9}{0, 4, 10}{1, 2, 4}{1, 3, 3}{1, 4, 7}{2, 3, 9}{2, 4, 2}{3, 4, 2...

Test 17

Verdict: WRONG ANSWER

input
`5 2 14 1 7 4 8 4 2 5 6 3 5 5 2 2 ...` view save

correct output
`26 1 1 8 4 1 17 17 4 26 8 4 26...` view save

user output
`...` Truncated

Error:

{1, 4, 6}{2, 4, 5}{2, 1, 4}{4, 1, 6}{1, 1, 7}{2, 1, 8}{2, 1, 11}{1, 1, 13}{1, 2, 0}{0, 2,...

Test 18

Verdict: WRONG ANSWER

input
`5 10 8 7 8 5 6 6 1 2 2 1 3 1 1 4 10 ...` view save

correct output
`56 68 68 68 68 76 76 48` view save

user output
`...` Truncated

Error:

{0, 1, 2}{0, 2, 1}{0, 3, 10}{0, 4, 3}{1, 2, 5}{1, 3, 3}{1, 4, 3}{2, 3, 9}{2, 4, 8}{3, 4, 5...

Test 19

Verdict: WRONG ANSWER

input
`5 4 13 6 7 9 9 4 1 3 4 2 3 4 3 5 1 ...` view save

correct output
`35 35 30 51 4 51 9 51 7 51 51 ...` view save

user output
`...` Truncated

Error:

{0, 2, 4}{1, 2, 4}{2, 4, 1}{3, 4, 7}{1, 1, 8}{1, 2, 2}{4, 2, 4}{3, 2, 6}{0, 2, 11}{2, 2, 1...

Test 20

Verdict: WRONG ANSWER

input
`5 2 15 9 3 5 1 7 2 3 5 2 5 8 3 1 ...` view save

correct output
`13 28 28 13 28 1 1 1 13 13 28 ...` view save

user output
`...` Truncated

Error:

{1, 2, 5}{1, 4, 8}{2, 1, 0}{2, 1, 3}{3, 1, 5}{3, 1, 7}{2, 1, 8}{1, 1, 9}{1, 1, 11}{1, 1, 1...

Test 21

Verdict: WRONG ANSWER

input
`5 5 10 10 7 8 6 2 1 2 9 1 3 2 1 4 7 ...` view save

correct output
`61 2 61 67 49 67 67 67 26 49` view save

user output
`...` Truncated

Error:

{0, 1, 9}{0, 2, 2}{0, 3, 7}{1, 4, 10}{2, 4, 6}{0, 1, 8}{4, 2, 1}{3, 3, 4}{0, 3, 9}{2, 4, 0...

Test 22

Verdict: WRONG ANSWER

input
`10 14 25 10 8 2 9 9 10 5 8 9 5 1 4 6 1 7 8 1 9 7 ...` view save

correct output
`9 8 8 95 8 101 8 101 150 121 9...` view save

user output
`...` Truncated

Error:

{0, 3, 6}{0, 6, 8}{0, 8, 7}{0, 9, 2}{2, 3, 8}{2, 8, 7}{3, 4, 6}{3, 8, 2}{3, 9, 6}{4, 5, 10...

Test 23

Verdict: WRONG ANSWER

input
`10 20 25 5 6 2 7 3 4 2 7 8 9 1 3 5 1 7 1 1 9 1 ...` view save

correct output
`71 6 4 117 54 71 99 4 112 24 1...` view save

user output
`...` Truncated

Error:

{0, 2, 5}{0, 6, 1}{0, 8, 1}{0, 9, 8}{1, 2, 7}{1, 3, 10}{1, 4, 7}{1, 9, 8}{2, 5, 3}{3, 6, 3...

Test 24

Verdict: WRONG ANSWER

input
`10 7 10 6 2 8 8 3 9 6 5 5 9 2 3 2 2 7 1 3 5 10 ...` view save

correct output
`3 6 47 47 19 65 59 8 32 47` view save

user output
`...` Truncated

Error:

{1, 2, 2}{1, 6, 1}{2, 4, 10}{4, 5, 6}{4, 9, 3}{5, 8, 1}{5, 9, 3}{4, 1, 0}{0, 2, 1}{2, 2, 4...

Test 25

Verdict: WRONG ANSWER

input
`10 6 24 3 1 1 5 7 1 2 5 5 7 1 2 3 1 3 3 2 6 4 ...` view save

correct output
`7 5 7 7 1 5 16 1 7 5 5 11 5 5 ...` view save

user output
`...` Truncated

Error:

{0, 1, 3}{0, 2, 3}{1, 5, 4}{2, 8, 7}{4, 8, 5}{5, 8, 6}{4, 1, 19}{2, 1, 7}{9, 1, 0}{0, 2, 2...

Test 26

Verdict: WRONG ANSWER

input
`10 19 21 5 2 5 1 1 7 2 2 9 8 1 2 9 1 3 5 1 8 10 ...` view save

correct output
`1 104 117 2 38 111 1 107 91 26...` view save

user output
`...` Truncated

Error:

{0, 1, 9}{0, 2, 5}{0, 7, 10}{0, 8, 6}{0, 9, 9}{1, 6, 10}{1, 9, 9}{2, 5, 6}{2, 6, 3}{3, 5,...

Test 27

Verdict: WRONG ANSWER

input
`10 5 28 4 6 5 3 10 2 9 1 7 8 1 7 9 3 9 5 4 8 3 ...` view save

correct output
`7 17 10 17 22 2 2 5 5 17 35 6 ...` view save

user output
`...` Truncated

Error:

{0, 6, 9}{2, 8, 5}{3, 7, 3}{3, 9, 2}{4, 9, 8}{8, 1, 0}{4, 1, 2}{9, 1, 25}{9, 1, 14}{2, 1,...

Test 28

Verdict: WRONG ANSWER

input
`10 20 16 3 3 9 8 5 10 6 3 8 7 1 5 8 1 6 6 1 10 8 ...` view save

correct output
`132 120 164 9 120 172 172 90 4...` view save

user output
`...` Truncated

Error:

{0, 4, 8}{0, 5, 6}{0, 9, 8}{1, 3, 8}{1, 5, 8}{1, 6, 10}{1, 8, 9}{2, 4, 4}{2, 5, 9}{2, 8, 3...

Test 29

Verdict: WRONG ANSWER

input
`10 8 26 9 9 4 4 4 1 7 3 7 10 1 5 7 3 5 3 3 6 4 ...` view save

correct output
`3 85 7 9 85 10 51 81 71 9 9 41...` view save

user output
`...` Truncated

Error:

{0, 4, 7}{2, 4, 3}{2, 5, 4}{3, 4, 5}{3, 5, 10}{4, 9, 10}{5, 6, 3}{7, 9, 1}{8, 2, 2}{9, 2,...

Test 30

Verdict: WRONG ANSWER

input
`10 5 30 5 6 9 5 10 6 2 6 8 8 1 5 5 3 9 8 4 6 9 ...` view save

correct output
`20 25 8 5 25 20 8 6 5 20 25 20...` view save

user output
`...` Truncated

Error:

{0, 4, 5}{2, 8, 8}{3, 5, 9}{4, 6, 7}{4, 7, 1}{0, 1, 28}{3, 1, 3}{9, 1, 14}{6, 1, 26}{3, 1,...

Test 31

Verdict: WRONG ANSWER

input
`10 10 20 8 6 2 9 2 7 10 6 6 8 1 2 10 1 3 4 1 8 7 ...` view save

correct output
`110 130 30 76 130 89 110 130 8...` view save

user output
`...` Truncated

Error:

{0, 1, 10}{0, 2, 4}{0, 7, 7}{1, 2, 7}{1, 3, 6}{1, 4, 9}{3, 8, 7}{3, 9, 5}{4, 8, 8}{6, 9, 1...

Test 32

Verdict: WRONG ANSWER

input
`100 187 219 74 46 50 98 23 69 26 9 6 6 44 ...` view save

correct output
`60969 25642 39518 11438 50148 ...` view save

user output
`...` Truncated

Error:

{0, 14, 717}{0, 31, 705}{1, 17, 397}{1, 32, 464}{1, 47, 566}{1, 73, 841}{1, 76, 184}{1, 82...

Test 33

Verdict: WRONG ANSWER

input
`100 154 300 20 94 59 38 98 6 85 75 24 30 5...` view save

correct output
`46 77 76 68840 2 10 53 10 1355...` view save

user output
`...` Truncated

Error:

{0, 12, 605}{0, 52, 25}{0, 77, 550}{1, 3, 453}{1, 8, 927}{1, 12, 809}{1, 26, 919}{1, 39, 3...

Test 34

Verdict: WRONG ANSWER

input
`100 159 137 30 59 62 100 96 44 45 37 21 88...` view save

correct output
`32922 36267 13295 4921 25077 5...` view save

user output
`...` Truncated

Error:

{0, 1, 347}{0, 43, 69}{0, 73, 209}{1, 8, 98}{1, 35, 868}{1, 39, 227}{1, 70, 793}{2, 36, 86...

Test 35

Verdict: WRONG ANSWER

input
`100 188 114 98 52 51 37 83 27 8 81 48 91 7...` view save

correct output
`896 38 38016 75 929 55318 5531...` view save

user output
`...` Truncated

Error:

{1, 89, 43}{2, 4, 327}{2, 14, 418}{2, 23, 584}{2, 36, 5}{2, 65, 101}{2, 76, 247}{2, 87, 50...

Test 36

Verdict: WRONG ANSWER

input
`100 292 281 28 36 41 54 58 1 12 54 80 36 3...` view save

correct output
`77560 25 83317 35 47239 42343 ...` view save

user output
`...` Truncated

Error:

{0, 34, 607}{0, 35, 115}{0, 49, 983}{0, 61, 650}{0, 69, 22}{0, 77, 754}{0, 97, 517}{1, 25,...

Test 37

Verdict: WRONG ANSWER

input
`100 105 111 36 58 93 79 96 84 41 25 90 86 ...` view save

correct output
`25 41638 83 11 578 35 37057 51...` view save

user output
`...` Truncated

Error:

{0, 57, 545}{0, 69, 890}{0, 98, 365}{1, 26, 576}{1, 32, 893}{2, 47, 830}{2, 48, 460}{2, 56...

Test 38

Verdict: WRONG ANSWER

input
`100 274 290 84 5 74 40 28 45 73 16 32 18 1...` view save

correct output
`33 111825 139106 48081 95088 7...` view save

user output
`...` Truncated

Error:

{0, 13, 969}{0, 15, 810}{0, 86, 574}{0, 92, 713}{1, 6, 214}{1, 23, 8}{1, 42, 134}{1, 50, 7...

Test 39

Verdict: WRONG ANSWER

input
`100 69 145 85 84 14 54 31 4 47 10 75 80 4...` view save

correct output
`1003 2691 46 54 45 85 1996 385...` view save

user output
`...` Truncated

Error:

{0, 66, 225}{1, 26, 545}{2, 75, 575}{5, 15, 419}{6, 67, 170}{7, 41, 20}{8, 27, 783}{8, 50,...

Test 40

Verdict: WRONG ANSWER

input
`100 269 102 86 49 22 66 7 8 41 68 97 52 15...` view save

correct output
`94382 66968 26853 65546 61406 ...` view save

user output
`...` Truncated

Error:

{0, 1, 722}{0, 13, 310}{0, 15, 163}{0, 49, 877}{0, 51, 280}{0, 91, 353}{1, 12, 973}{1, 61,...

Test 41

Verdict: WRONG ANSWER

input
`100 52 173 6 41 4 68 17 24 80 18 17 13 14...` view save

correct output
`1206 35 22 100 19 11 36 79 139...` view save

user output
`...` Truncated

Error:

{0, 49, 518}{1, 14, 981}{3, 96, 134}{3, 98, 901}{4, 64, 113}{4, 90, 69}{6, 52, 842}{7, 16,...

Test 42

Verdict: WRONG ANSWER

input
`200 374 437 83 16 91 100 82 9 16 10 63 64 ...` view save

correct output
`7 131256 124647 183516 133600 ...` view save

user output
`...` Truncated

Error:

{0, 29, 132}{0, 99, 379}{0, 125, 605}{1, 32, 101}{1, 63, 383}{1, 117, 961}{1, 185, 896}{2,...

Test 43

Verdict: WRONG ANSWER

input
`200 308 599 26 22 12 45 20 49 50 34 73 1 2...` view save

correct output
`101488 71 87 16319 31 100814 8...` view save

user output
`...` Truncated

Error:

{0, 25, 803}{0, 154, 388}{0, 172, 697}{0, 173, 459}{1, 85, 767}{1, 105, 736}{1, 183, 343}{...

Test 44

Verdict: WRONG ANSWER

input
`200 318 274 25 10 95 52 56 33 36 87 1 75 2...` view save

correct output
`128489 72606 464 145651 6 1079...` view save

user output
`...` Truncated

Error:

{0, 2, 913}{0, 77, 202}{0, 85, 485}{0, 86, 981}{1, 32, 959}{1, 141, 275}{1, 147, 577}{2, 7...

Test 45

Verdict: WRONG ANSWER

input
`200 375 228 89 11 30 47 39 38 98 62 44 89 ...` view save

correct output
`161772 9 172295 112826 77 1522...` view save

user output
`...` Truncated

Error:

{0, 20, 322}{0, 54, 103}{0, 125, 835}{0, 187, 717}{1, 29, 176}{1, 108, 456}{1, 156, 237}{2...

Test 46

Verdict: WRONG ANSWER

input
`200 584 561 16 3 98 85 5 99 11 18 17 49 99...` view save

correct output
`71 118148 217768 55 89638 1898...` view save

user output
`...` Truncated

Error:

{0, 43, 183}{0, 50, 143}{0, 69, 784}{0, 71, 777}{0, 114, 65}{0, 195, 602}{1, 98, 130}{1, 1...

Test 47

Verdict: WRONG ANSWER

input
`200 211 222 50 62 65 90 51 64 17 81 65 37 ...` view save

correct output
`20 60 83 101039 109091 2 1818 ...` view save

user output
`...` Truncated

Error:

{0, 115, 39}{0, 138, 754}{1, 197, 860}{2, 53, 809}{2, 59, 545}{2, 64, 175}{4, 95, 20}{4, 9...

Test 48

Verdict: WRONG ANSWER

input
`200 547 579 6 43 20 80 81 12 92 5 63 70 9 ...` view save

correct output
`84 114794 252841 255378 279356...` view save

user output
`...` Truncated

Error:

{0, 4, 356}{0, 31, 328}{0, 84, 930}{0, 184, 236}{1, 10, 504}{1, 26, 568}{1, 42, 642}{1, 46...

Test 49

Verdict: WRONG ANSWER

input
`200 138 291 81 95 55 35 17 71 4 47 29 39 8...` view save

correct output
`25 54 26334 60 67 45 3437 991 ...` view save

user output
`...` Truncated

Error:

{0, 133, 259}{1, 35, 986}{3, 33, 847}{3, 53, 374}{4, 150, 422}{6, 44, 680}{7, 61, 893}{8,...

Test 50

Verdict: WRONG ANSWER

input
`200 537 204 70 14 20 26 78 8 79 67 90 86 9...` view save

correct output
`272553 159000 231656 124672 79...` view save

user output
`...` Truncated

Error:

{0, 30, 604}{0, 98, 665}{0, 99, 604}{0, 103, 704}{0, 109, 359}{0, 145, 441}{0, 154, 309}{0...

Test 51

Verdict: WRONG ANSWER

input
`200 105 346 85 74 55 46 27 77 58 73 32 81 ...` view save

correct output
`98 93 91 470 37 3 17 1141 15 1...` view save

user output
`...` Truncated

Error:

{0, 68, 290}{1, 98, 81}{1, 99, 381}{1, 151, 517}{2, 28, 110}{4, 14, 271}{5, 7, 815}{6, 160...

Test 52

Verdict: WRONG ANSWER

input
`1000 1872 2186 84 80 33 96 11 12 9 82 94 68 1...` view save

correct output
`213572 583269 845186 159953 87...` view save

user output
`...` Truncated

Error:

{0, 43, 124}{0, 168, 606}{0, 369, 465}{0, 413, 888}{0, 628, 119}{0, 910, 567}{0, 982, 234}...

Test 53

Verdict: WRONG ANSWER

input
`1000 1542 2995 56 73 91 44 87 94 34 82 3 37 8...` view save

correct output
`195264 59 1415 799110 64 15852...` view save

user output
`...` Truncated

Error:

{0, 79, 73}{0, 82, 419}{0, 128, 173}{0, 867, 673}{1, 538, 323}{1, 645, 796}{2, 499, 249}{2...

Test 54

Verdict: WRONG ANSWER

input
`1000 1590 1370 44 84 98 61 27 84 7 70 25 65 4...` view save

correct output
`31 65 701570 560095 388274 16 ...` view save

user output
`...` Truncated

Error:

{0, 10, 4}{0, 95, 505}{0, 298, 622}{1, 186, 648}{1, 386, 922}{1, 848, 135}{2, 127, 701}{2,...

Test 55

Verdict: WRONG ANSWER

input
`1000 1877 1141 25 11 88 77 91 36 62 61 79 84 ...` view save

correct output
`495761 78 455001 722437 81 371...` view save

user output
`...` Truncated

Error:

{0, 261, 347}{0, 274, 165}{0, 491, 709}{0, 935, 23}{1, 60, 724}{1, 542, 429}{1, 588, 920}{...

Test 56

Verdict: WRONG ANSWER

input
`1000 2918 2802 31 18 99 81 27 61 3 24 93 76 3...` view save

correct output
`1147264 289548 798155 824295 4...` view save

user output
`...` Truncated

Error:

{0, 59, 69}{0, 211, 447}{0, 216, 243}{0, 253, 918}{0, 257, 24}{0, 483, 461}{0, 706, 47}{1,...

Test 57

Verdict: WRONG ANSWER

input
`1000 1055 1110 50 42 74 15 11 36 43 92 70 59 ...` view save

correct output
`86 46 70 400514 48 462515 96 2...` view save

user output
`...` Truncated

Error:

{0, 212, 290}{1, 548, 467}{1, 690, 320}{1, 844, 819}{2, 10, 239}{2, 575, 705}{3, 406, 902}...

Test 58

Verdict: WRONG ANSWER

input
`1000 2733 2895 84 7 16 7 52 67 52 11 18 12 25...` view save

correct output
`626156 300086 1144633 117105 1...` view save

user output
`...` Truncated

Error:

{0, 305, 68}{0, 492, 226}{0, 735, 524}{0, 804, 626}{0, 924, 632}{1, 581, 170}{1, 737, 65}{...

Test 59

Verdict: WRONG ANSWER

input
`1000 690 1454 40 86 79 58 75 14 93 78 70 29 ...` view save

correct output
`335 52 85 54 2458 1476 252478 ...` view save

user output
`...` Truncated

Error:

{0, 116, 7}{0, 412, 208}{0, 779, 800}{0, 806, 312}{1, 241, 526}{1, 382, 447}{1, 667, 43}{2...

Test 60

Verdict: WRONG ANSWER

input
`1000 2684 1022 84 61 85 9 99 16 21 21 59 97 2...` view save

correct output
`1263182 290251 628913 1333935 ...` view save

user output
`...` Truncated

Error:

{0, 150, 950}{0, 267, 285}{0, 350, 391}{0, 416, 358}{0, 449, 943}{0, 493, 149}{0, 564, 993...

Test 61

Verdict: TIME LIMIT EXCEEDED

input
`100000 132325 159285 17 66 72 14 70 37 21 77 77 8 1...` view save

correct output
`26997290 43133384 15738489 536...` view save

user output
(empty)

Test 62

Verdict: TIME LIMIT EXCEEDED

input
`100000 112555 199720 66 40 4 62 93 18 87 17 93 33 6...` view save

correct output
`53634787 50 13386258 910 46 35...` view save

user output
(empty)

Test 63

Verdict: TIME LIMIT EXCEEDED

input
`100000 115401 118508 58 46 99 47 45 48 88 55 65 26 ...` view save

correct output
`47323160 60674434 55 18495 444...` view save

user output
(empty)

Test 64

Verdict: TIME LIMIT EXCEEDED

input
`100000 132622 107072 96 14 46 26 86 95 48 16 57 1 5...` view save

correct output
`41 78 72 597 54188145 69570768...` view save

user output
(empty)

Test 65

Verdict: TIME LIMIT EXCEEDED

input
`100000 195060 190063 59 52 10 99 9 91 4 50 40 100 5...` view save

correct output
`44 77677116 54830906 64 35 593...` view save

user output
(empty)

Test 66

Verdict: TIME LIMIT EXCEEDED

input
`100000 83300 105518 34 24 50 62 68 7 20 19 22 13 8...` view save

correct output
`57 28 34883032 1639 34687735 3...` view save

user output
(empty)

Test 67

Verdict: TIME LIMIT EXCEEDED

input
`100000 183934 194749 75 4 99 29 11 14 93 62 73 75 9...` view save

correct output
`50631809 42390149 89 11 21 787...` view save

user output
(empty)

Test 68

Verdict: TIME LIMIT EXCEEDED

input
`100000 61446 122734 15 89 30 58 78 27 21 34 61 79 ...` view save

correct output
`77 1070 59 79 55 7 2219 55 189...` view save

user output
(empty)

Test 69

Verdict: TIME LIMIT EXCEEDED

input
`100000 181019 101111 34 4 19 66 4 58 51 92 60 8 30 ...` view save

correct output
`4469 29 24653966 1503 87861918...` view save

user output
(empty)

Aalto Competitive Programming 2024 - wk4 - Wed

Conurbation

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Tasks

Submissions (aalto2024d_007)