oj.uz

답안 #15117

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
15117 2015-07-11T11:28:13 Z fleo0917 씽크스몰 (kriii3_TT) C++14
0 / 30
 0 ms 9532 KB 
#include <stdio.h>
#include <vector>
#include <iostream>

int n, m, l;
int i, j;
unsigned int A[1000000], B[1000000];


std::vector<unsigned int> solve(int al, int ar, int bl, int br)
{
    int n = ar-al, m = br-bl;
    int l = n + m + 1;
    std::vector<unsigned int> ret(l);
    for (i = 0; i <= l; ++i)
        ret[i] = 0;
    if (n == 0 || m == 0) {
        if (n == 0)
            for (i = 0; i <= l; ++i)
                ret[i] = A[al] * B[bl+i];
        else
            for (i = 0; i <= l; ++i)
                ret[i] = A[al+i] * B[bl];
        return ret;
    }
    std::vector<unsigned int> a, b, c, d;
    int amid = (al + ar) / 2;
    int bmid = (bl + br) / 2;
    a = solve(al, amid, bl, bmid);
    b = solve(al, amid, bmid+1, br);
    c = solve(amid+1, ar, bl, bmid);
    d = solve(amid+1, ar, bmid+1, br);
    for (i = 0; i < a.size(); ++i)
        ret[i] += a[i];
    for (i = 0; i < b.size(); ++i)
        ret[-bl+bmid+1+i] += b[i];
    for (i = 0; i < c.size(); ++i)
        ret[-al+amid+1+i] += c[i];
    for (i = 0; i < d.size(); ++i)
        ret[-al-bl+amid+bmid+2+i] += d[i];
    return ret;
}
    

int main(int argc, char *argv[])
{
    scanf("%d", &n);
    scanf("%d", &m);
    l = n + m + 1;
    for (i = 0; i <= n; ++i)
        scanf("%u", A+i);
    for (i = 0; i <= m; ++i)
        scanf("%u", B+i);
    std::vector<unsigned int> C = solve(0, n, 0, m);
    unsigned int ret = C[0];
    for (i = 1; i < l; ++i) {
        ret ^= C[i];
    }
    printf("%u\n", ret);
    return 0;
}

Subtask #1
0.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 9532 KB Output is correct
2 Correct 0 ms 9532 KB Output is correct
3 Runtime error 0 ms 9528 KB gettid (syscall #186) was called by the program (disallowed syscall)
4 Halted 0 ms 0 KB -

Subtask #2
0.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Halted 0 ms 0 KB -

Subtask #3
0.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Halted 0 ms 0 KB -