diff options
Diffstat (limited to 'cses')
33 files changed, 1044 insertions, 19 deletions
diff --git a/cses/DynamicProgramming/DiceCombinations/main.cpp b/cses/DynamicProgramming/DiceCombinations/main.cpp new file mode 100755 index 0000000..392bfe7 --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main.cpp @@ -0,0 +1,104 @@ +#include <bits/stdc++.h> + +using namespace std; + +using ll = long long; +using pii = pair<int, int>; +using vpii = vector<pii>; +using vi = vector<int>; +using vll = vector<long long>; +using mpii = map<int, int>; +using mpll = map<ll, ll>; +using db = long double; + +#define pb push_back +#define all(x) (x).begin(), (x).end() +#define rall(x) (x).rbegin(), (x).rend() +#define lb lower_bound +#define ub upper_bound +#define make_unique(x) \ + sort(all((x))); \ + (x).resize(unique(all((x))) - (x).begin()) +#define ceil(a, b) ((a) + (b)-1) / (b) + +const int mod = (int)1e9 + 7; +const db pi = acos((db)-1); +const int dx[4]{1, 0, -1, 0}; +const int dy[4]{0, 1, 0, -1}; + +#ifdef LOCAL +#include "debug.h" +#else +#define dbg(...) 42 +#endif + +/* stuff you should look for: + --------------------------- + * special cases (n=1?) + * int overflow, array bounds + * do smth instead of nothing and stay organized + * WRITE STUFF DOWN + * DON'T GET STUCK ON ONE APPROACH + */ +// 5 +// 1 1 1 1 1 +// 2 1 2 +// 1 2 2 +// 2 1 2 +// 2 2 1 +// 1 1 3 +// 3 1 1 +// 1 3 1 +// 3 2 +// 2 3 +// 4 1 +// 1 4 +// 5 + +// 4 +// 1 1 1 1 +// 2 1 1 +// 1 2 1 +// 3 1 +// 1 1 2 +// 2 2 +// 1 3 +// 4 + +// 3 +// 1 1 1 +// 2 1 +// 1 2 +// 3 + +// 2 +// 1 1 +// 2 + +// 1 +// 1 +// + +// 1 2 4 8 13 +// + +void solve() { + int n; + cin >> n; + ll sum = 0; + vector<ll> dp(n + 1); + dp[0] = 1; + dp[1] = 1; + for (int i = 2; i <= n; i++) { + for (int j = 0; j < min(6, i); j++) { + dp[i] = (dp[i] + dp[i - j - 1]) % mod; + } + } + cout << dp[n] << '\n'; +} + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + solve(); +} diff --git a/cses/DynamicProgramming/DiceCombinations/main_input0.txt b/cses/DynamicProgramming/DiceCombinations/main_input0.txt new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_input0.txt @@ -0,0 +1 @@ +3 diff --git a/cses/DynamicProgramming/DiceCombinations/main_input1.txt b/cses/DynamicProgramming/DiceCombinations/main_input1.txt new file mode 100644 index 0000000..bf0d87a --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_input1.txt @@ -0,0 +1 @@ +4
\ No newline at end of file diff --git a/cses/DynamicProgramming/DiceCombinations/main_input2.txt b/cses/DynamicProgramming/DiceCombinations/main_input2.txt new file mode 100644 index 0000000..7813681 --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_input2.txt @@ -0,0 +1 @@ +5
\ No newline at end of file diff --git a/cses/DynamicProgramming/DiceCombinations/main_input3.txt b/cses/DynamicProgramming/DiceCombinations/main_input3.txt new file mode 100644 index 0000000..62f9457 --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_input3.txt @@ -0,0 +1 @@ +6
\ No newline at end of file diff --git a/cses/DynamicProgramming/DiceCombinations/main_input4.txt b/cses/DynamicProgramming/DiceCombinations/main_input4.txt new file mode 100644 index 0000000..c793025 --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_input4.txt @@ -0,0 +1 @@ +7
\ No newline at end of file diff --git a/cses/DynamicProgramming/DiceCombinations/main_output0.txt b/cses/DynamicProgramming/DiceCombinations/main_output0.txt new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_output0.txt @@ -0,0 +1 @@ +4 diff --git a/cses/DynamicProgramming/DiceCombinations/main_output1.txt b/cses/DynamicProgramming/DiceCombinations/main_output1.txt new file mode 100644 index 0000000..301160a --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_output1.txt @@ -0,0 +1 @@ +8
\ No newline at end of file diff --git a/cses/DynamicProgramming/DiceCombinations/main_output2.txt b/cses/DynamicProgramming/DiceCombinations/main_output2.txt new file mode 100644 index 0000000..ca7bf83 --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_output2.txt @@ -0,0 +1 @@ +13
\ No newline at end of file diff --git a/cses/DynamicProgramming/DiceCombinations/main_output3.txt b/cses/DynamicProgramming/DiceCombinations/main_output3.txt new file mode 100644 index 0000000..1758ddd --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_output3.txt @@ -0,0 +1 @@ +32
\ No newline at end of file diff --git a/cses/DynamicProgramming/DiceCombinations/main_output4.txt b/cses/DynamicProgramming/DiceCombinations/main_output4.txt new file mode 100644 index 0000000..4e9e288 --- /dev/null +++ b/cses/DynamicProgramming/DiceCombinations/main_output4.txt @@ -0,0 +1 @@ +63
\ No newline at end of file diff --git a/cses/DynamicProgramming/MinimizingCoins/.gdb_history b/cses/DynamicProgramming/MinimizingCoins/.gdb_history new file mode 100644 index 0000000..926ac64 --- /dev/null +++ b/cses/DynamicProgramming/MinimizingCoins/.gdb_history @@ -0,0 +1,92 @@ +b main +start +n +n +n +n +n +n +q +b main +tui enable +n +start +n +n +s +n +n +n +n +n +n +n +n +n +n +s +n +n +n +n +n +n +n +s +n +n +n +n +n +n +n +s +n +n +n +n +n +q +b main +tui enable +start +b rec +c +n +n +n +n +n +n +n +s +n +n +n +n +n +n +n +n +n +n +n +n +n +n +n +n +n +n +n +n +n +p c[i] +p n - c[i] +n +n +n +n +n +p cache[n] +q diff --git a/cses/DynamicProgramming/MinimizingCoins/main.cpp b/cses/DynamicProgramming/MinimizingCoins/main.cpp new file mode 100755 index 0000000..2235565 --- /dev/null +++ b/cses/DynamicProgramming/MinimizingCoins/main.cpp @@ -0,0 +1,100 @@ +#pragma GCC optimize("O3") +#include <algorithm> +#include <bits/stdc++.h> +#include <climits> +#include <unordered_map> + +using namespace std; + +using ll = long long; +using pii = pair<int, int>; +using vpii = vector<pii>; +using vi = vector<int>; +using vll = vector<long long>; +using mpii = map<int, int>; +using mpll = map<ll, ll>; +using db = long double; + +#define pb push_back +#define all(x) (x).begin(), (x).end() +#define rall(x) (x).rbegin(), (x).rend() +#define lb lower_bound +#define ub upper_bound +#define make_unique(x) \ + sort(all((x))); \ + (x).resize(unique(all((x))) - (x).begin()) +#define ceil(a, b) ((a) + (b)-1) / (b) + +const int mod = (int)1e9 + 7; +const db pi = acos((db)-1); +const int dx[4]{1, 0, -1, 0}; +const int dy[4]{0, 1, 0, -1}; + +#ifdef LOCAL +#include "debug.h" +#else +#define dbg(...) 42 +#endif + +/* stuff you should look for: + --------------------------- + * special cases (n=1?) + * int overflow, array bounds + * do smth instead of nothing and stay organized + * WRITE STUFF DOWN + * DON'T GET STUCK ON ONE APPROACH + */ + +vi c; + +int rec(int n) { + static int sz = n + 1; + static vi cache(n + 1, sz); + if (n == 0) { + cache[0] = 0; + return 0; + } else { + if (cache[n] != sz) { + return cache[n]; + } + int mn = sz; + for (int i = 0; i < c.size(); i++) { + if (n - c[i] >= 0) { + int xx = rec(n - c[i]); + mn = min(mn, 1 + xx); + } + } + cache[n] = mn; + return cache[n]; + } +} + +void solve() { + int n, x; + cin >> n >> x; + c.resize(n); + for (auto &ci : c) { + cin >> ci; + } + vi dp(x + 1, x + 1); + dp[0] = 0; + for (int i = 1; i <= x; i++) { + for (auto ci : c) { + if (i - ci >= 0) { + dp[i] = min(dp[i], 1 + dp[i - ci]); + } + } + } + if (dp[x] == x + 1) { + cout << -1 << '\n'; + } else { + cout << dp[x] << '\n'; + } +} + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + solve(); +} diff --git a/cses/DynamicProgramming/MinimizingCoins/main.s b/cses/DynamicProgramming/MinimizingCoins/main.s new file mode 100755 index 0000000..4c60a60 --- /dev/null +++ b/cses/DynamicProgramming/MinimizingCoins/main.s @@ -0,0 +1,679 @@ + .file "main.cpp" + .text +#APP + .globl _ZSt21ios_base_library_initv +#NO_APP + .section .text._ZNSt6vectorIiSaIiEED2Ev,"axG",@progbits,_ZNSt6vectorIiSaIiEED5Ev,comdat + .align 2 + .p2align 4 + .weak _ZNSt6vectorIiSaIiEED2Ev + .type _ZNSt6vectorIiSaIiEED2Ev, @function +_ZNSt6vectorIiSaIiEED2Ev: +.LFB10637: + .cfi_startproc + movq (%rdi), %rax + testq %rax, %rax + je .L1 + movq 16(%rdi), %rsi + movq %rax, %rdi + subq %rax, %rsi + jmp _ZdlPvm@PLT + .p2align 4,,10 + .p2align 3 +.L1: + ret + .cfi_endproc +.LFE10637: + .size _ZNSt6vectorIiSaIiEED2Ev, .-_ZNSt6vectorIiSaIiEED2Ev + .weak _ZNSt6vectorIiSaIiEED1Ev + .set _ZNSt6vectorIiSaIiEED1Ev,_ZNSt6vectorIiSaIiEED2Ev + .section .rodata.str1.8,"aMS",@progbits,1 + .align 8 +.LC0: + .string "cannot create std::vector larger than max_size()" + .section .text.unlikely,"ax",@progbits +.LCOLDB1: + .text +.LHOTB1: + .p2align 4 + .globl _Z3reci + .type _Z3reci, @function +_Z3reci: +.LFB9894: + .cfi_startproc + .cfi_personality 0x9b,DW.ref.__gxx_personality_v0 + .cfi_lsda 0x1b,.LLSDA9894 + pushq %r13 + .cfi_def_cfa_offset 16 + .cfi_offset 13, -16 + pushq %r12 + .cfi_def_cfa_offset 24 + .cfi_offset 12, -24 + pushq %rbp + .cfi_def_cfa_offset 32 + .cfi_offset 6, -32 + pushq %rbx + .cfi_def_cfa_offset 40 + .cfi_offset 3, -40 + movl %edi, %ebx + subq $8, %rsp + .cfi_def_cfa_offset 48 + movzbl _ZGVZ3reciE2sz(%rip), %eax + testb %al, %al + je .L47 +.L6: + movzbl _ZGVZ3reciE5cache(%rip), %eax + testb %al, %al + je .L48 +.L9: + movq _ZZ3reciE5cache(%rip), %rax + testl %ebx, %ebx + je .L49 + movslq %ebx, %r12 + movl _ZZ3reciE2sz(%rip), %r13d + salq $2, %r12 + addq %r12, %rax + movl (%rax), %ecx + cmpl %r13d, %ecx + je .L50 + addq $8, %rsp + .cfi_remember_state + .cfi_def_cfa_offset 40 + movl %ecx, %eax + popq %rbx + .cfi_def_cfa_offset 32 + popq %rbp + .cfi_def_cfa_offset 24 + popq %r12 + .cfi_def_cfa_offset 16 + popq %r13 + .cfi_def_cfa_offset 8 + ret + .p2align 4,,10 + .p2align 3 +.L50: + .cfi_restore_state + movq 8+c(%rip), %rsi + movq c(%rip), %rdx + cmpq %rdx, %rsi + je .L19 + xorl %ebp, %ebp +.L23: + movl %ebx, %edi + subl (%rdx,%rbp,4), %edi + js .L20 +.LEHB0: + call _Z3reci +.LEHE0: + movq 8+c(%rip), %rsi + movq c(%rip), %rdx + addl $1, %eax + cmpl %eax, %r13d + cmovg %eax, %r13d +.L20: + movq %rsi, %rax + addq $1, %rbp + subq %rdx, %rax + sarq $2, %rax + cmpq %rax, %rbp + jb .L23 + movq _ZZ3reciE5cache(%rip), %rax + movl %r13d, %ecx + addq %r12, %rax +.L19: + movl %ecx, (%rax) + addq $8, %rsp + .cfi_remember_state + .cfi_def_cfa_offset 40 + movl %ecx, %eax + popq %rbx + .cfi_def_cfa_offset 32 + popq %rbp + .cfi_def_cfa_offset 24 + popq %r12 + .cfi_def_cfa_offset 16 + popq %r13 + .cfi_def_cfa_offset 8 + ret + .p2align 4,,10 + .p2align 3 +.L49: + .cfi_restore_state + movl $0, (%rax) + xorl %ecx, %ecx + addq $8, %rsp + .cfi_remember_state + .cfi_def_cfa_offset 40 + popq %rbx + .cfi_def_cfa_offset 32 + movl %ecx, %eax + popq %rbp + .cfi_def_cfa_offset 24 + popq %r12 + .cfi_def_cfa_offset 16 + popq %r13 + .cfi_def_cfa_offset 8 + ret + .p2align 4,,10 + .p2align 3 +.L48: + .cfi_restore_state + leaq _ZGVZ3reciE5cache(%rip), %r12 + movq %r12, %rdi + call __cxa_guard_acquire@PLT + testl %eax, %eax + je .L9 + leal 1(%rbx), %ebp + movslq %ebp, %rbp + movq %rbp, %rax + shrq $61, %rax + jne .L43 + movq $0, 16+_ZZ3reciE5cache(%rip) + pxor %xmm0, %xmm0 + movaps %xmm0, _ZZ3reciE5cache(%rip) + testq %rbp, %rbp + je .L51 + salq $2, %rbp + movq %rbp, %rdi +.LEHB1: + call _Znwm@PLT +.LEHE1: + leaq (%rax,%rbp), %rdi + movq %rbp, %r9 + leaq -4(%rbp), %rdx + movq %rax, %rcx + movq %rax, _ZZ3reciE5cache(%rip) + movd _ZZ3reciE2sz(%rip), %xmm1 + shrq $2, %r9 + movq %rdi, 16+_ZZ3reciE5cache(%rip) + cmpq $8, %rdx + jbe .L14 + movq %rbp, %r8 + movq %rax, %rdx + pshufd $0, %xmm1, %xmm0 + andq $-16, %r8 + leaq (%r8,%rax), %rsi + andl $16, %r8d + je .L15 + leaq 16(%rax), %rdx + movups %xmm0, (%rax) + cmpq %rsi, %rdx + je .L45 + .p2align 4,,10 + .p2align 3 +.L15: + movups %xmm0, (%rdx) + addq $32, %rdx + movups %xmm0, -16(%rdx) + cmpq %rsi, %rdx + jne .L15 +.L45: + movq %r9, %rdx + andq $-4, %rdx + andl $3, %r9d + leaq (%rax,%rdx,4), %rax + je .L16 +.L14: + leaq 4(%rax), %rdx + movd %xmm1, (%rax) + cmpq %rdx, %rdi + je .L16 + leaq 8(%rax), %rdx + movd %xmm1, 4(%rax) + cmpq %rdx, %rdi + je .L16 + movd %xmm1, 8(%rax) +.L16: + leaq 0(%rbp,%rcx), %rax +.L13: + leaq __dso_handle(%rip), %rdx + leaq _ZZ3reciE5cache(%rip), %rsi + movq %rax, 8+_ZZ3reciE5cache(%rip) + leaq _ZNSt6vectorIiSaIiEED1Ev(%rip), %rdi + call __cxa_atexit@PLT + movq %r12, %rdi + call __cxa_guard_release@PLT + jmp .L9 + .p2align 4,,10 + .p2align 3 +.L47: + leaq _ZGVZ3reciE2sz(%rip), %rbp + movq %rbp, %rdi + call __cxa_guard_acquire@PLT + testl %eax, %eax + je .L6 + leal 1(%rbx), %eax + movq %rbp, %rdi + movl %eax, _ZZ3reciE2sz(%rip) + call __cxa_guard_release@PLT + jmp .L6 + .p2align 4,,10 + .p2align 3 +.L51: + movq $0, _ZZ3reciE5cache(%rip) + xorl %eax, %eax + movq $0, 16+_ZZ3reciE5cache(%rip) + jmp .L13 +.L41: + jmp .L42 + .section .gcc_except_table,"a",@progbits +.LLSDA9894: + .byte 0xff + .byte 0xff + .byte 0x1 + .uleb128 .LLSDACSE9894-.LLSDACSB9894 +.LLSDACSB9894: + .uleb128 .LEHB0-.LFB9894 + .uleb128 .LEHE0-.LEHB0 + .uleb128 0 + .uleb128 0 + .uleb128 .LEHB1-.LFB9894 + .uleb128 .LEHE1-.LEHB1 + .uleb128 .L41-.LFB9894 + .uleb128 0 +.LLSDACSE9894: + .text + .cfi_endproc + .section .text.unlikely + .cfi_startproc + .cfi_personality 0x9b,DW.ref.__gxx_personality_v0 + .cfi_lsda 0x1b,.LLSDAC9894 + .type _Z3reci.cold, @function +_Z3reci.cold: +.LFSB9894: +.L43: + .cfi_def_cfa_offset 48 + .cfi_offset 3, -40 + .cfi_offset 6, -32 + .cfi_offset 12, -24 + .cfi_offset 13, -16 + leaq .LC0(%rip), %rdi +.LEHB2: + call _ZSt20__throw_length_errorPKc@PLT +.LEHE2: +.L26: +.L42: + movq %rax, %rbx + movq %r12, %rdi + call __cxa_guard_abort@PLT + movq %rbx, %rdi +.LEHB3: + call _Unwind_Resume@PLT +.LEHE3: + .cfi_endproc +.LFE9894: + .section .gcc_except_table +.LLSDAC9894: + .byte 0xff + .byte 0xff + .byte 0x1 + .uleb128 .LLSDACSEC9894-.LLSDACSBC9894 +.LLSDACSBC9894: + .uleb128 .LEHB2-.LCOLDB1 + .uleb128 .LEHE2-.LEHB2 + .uleb128 .L26-.LCOLDB1 + .uleb128 0 + .uleb128 .LEHB3-.LCOLDB1 + .uleb128 .LEHE3-.LEHB3 + .uleb128 0 + .uleb128 0 +.LLSDACSEC9894: + .section .text.unlikely + .text + .size _Z3reci, .-_Z3reci + .section .text.unlikely + .size _Z3reci.cold, .-_Z3reci.cold +.LCOLDE1: + .text +.LHOTE1: + .section .rodata._ZNSt6vectorIiSaIiEE17_M_default_appendEm.str1.1,"aMS",@progbits,1 +.LC2: + .string "vector::_M_default_append" + .section .text._ZNSt6vectorIiSaIiEE17_M_default_appendEm,"axG",@progbits,_ZNSt6vectorIiSaIiEE17_M_default_appendEm,comdat + .align 2 + .p2align 4 + .weak _ZNSt6vectorIiSaIiEE17_M_default_appendEm + .type _ZNSt6vectorIiSaIiEE17_M_default_appendEm, @function +_ZNSt6vectorIiSaIiEE17_M_default_appendEm: +.LFB11077: + .cfi_startproc + testq %rsi, %rsi + je .L74 + pushq %r15 + .cfi_def_cfa_offset 16 + .cfi_offset 15, -16 + pushq %r14 + .cfi_def_cfa_offset 24 + .cfi_offset 14, -24 + pushq %r13 + .cfi_def_cfa_offset 32 + .cfi_offset 13, -32 + pushq %r12 + .cfi_def_cfa_offset 40 + .cfi_offset 12, -40 + movq %rdi, %r12 + pushq %rbp + .cfi_def_cfa_offset 48 + .cfi_offset 6, -48 + pushq %rbx + .cfi_def_cfa_offset 56 + .cfi_offset 3, -56 + movq %rsi, %rbx + subq $24, %rsp + .cfi_def_cfa_offset 80 + movq 8(%rdi), %rdx + movq 16(%rdi), %rax + subq %rdx, %rax + sarq $2, %rax + cmpq %rsi, %rax + jnb .L77 + movq (%rdi), %rax + subq %rax, %rdx + movq %rax, 8(%rsp) + movabsq $2305843009213693951, %rax + movq %rdx, %r14 + movq %rdx, %r15 + sarq $2, %r14 + subq %r14, %rax + cmpq %rsi, %rax + jb .L78 + movabsq $2305843009213693951, %rax + cmpq %r14, %rsi + movq %r14, %r13 + cmovnb %rsi, %r13 + addq %r14, %r13 + cmpq %rax, %r13 + cmova %rax, %r13 + salq $2, %r13 + movq %r13, %rdi + call _Znwm@PLT + movq %rbx, %rdx + movq %rax, %rbp + leaq (%rax,%r15), %rax + movl $0, (%rax) + subq $1, %rdx + je .L57 + leaq 4(%rax), %rdi + leaq 0(,%rdx,4), %rdx + xorl %esi, %esi + call memset@PLT +.L57: + testq %r15, %r15 + jne .L79 + cmpq $0, 8(%rsp) + jne .L80 +.L60: + addq %r14, %rbx + movq %rbp, (%r12) + leaq 0(%rbp,%rbx,4), %rax + addq %r13, %rbp + movq %rax, 8(%r12) + movq %rbp, 16(%r12) + addq $24, %rsp + .cfi_def_cfa_offset 56 + popq %rbx + .cfi_def_cfa_offset 48 + popq %rbp + .cfi_def_cfa_offset 40 + popq %r12 + .cfi_def_cfa_offset 32 + popq %r13 + .cfi_def_cfa_offset 24 + popq %r14 + .cfi_def_cfa_offset 16 + popq %r15 + .cfi_def_cfa_offset 8 + ret + .p2align 4,,10 + .p2align 3 +.L74: + .cfi_restore 3 + .cfi_restore 6 + .cfi_restore 12 + .cfi_restore 13 + .cfi_restore 14 + .cfi_restore 15 + ret + .p2align 4,,10 + .p2align 3 +.L77: + .cfi_def_cfa_offset 80 + .cfi_offset 3, -56 + .cfi_offset 6, -48 + .cfi_offset 12, -40 + .cfi_offset 13, -32 + .cfi_offset 14, -24 + .cfi_offset 15, -16 + movl $0, (%rdx) + leaq 4(%rdx), %rdi + subq $1, %rbx + je .L55 + leaq (%rdi,%rbx,4), %rbx + xorl %esi, %esi + movq %rbx, %rax + subq %rdx, %rax + leaq -4(%rax), %rdx + call memset@PLT + movq %rbx, %rdi +.L55: + movq %rdi, 8(%r12) + addq $24, %rsp + .cfi_remember_state + .cfi_def_cfa_offset 56 + popq %rbx + .cfi_def_cfa_offset 48 + popq %rbp + .cfi_def_cfa_offset 40 + popq %r12 + .cfi_def_cfa_offset 32 + popq %r13 + .cfi_def_cfa_offset 24 + popq %r14 + .cfi_def_cfa_offset 16 + popq %r15 + .cfi_def_cfa_offset 8 + ret + .p2align 4,,10 + .p2align 3 +.L79: + .cfi_restore_state + movq %r15, %rdx + movq 8(%rsp), %r15 + movq %rbp, %rdi + movq %r15, %rsi + call memcpy@PLT + movq 16(%r12), %rax + subq %r15, %rax + movq %rax, %rsi +.L59: + movq 8(%rsp), %rdi + call _ZdlPvm@PLT + jmp .L60 + .p2align 4,,10 + .p2align 3 +.L80: + movq 16(%r12), %rsi + movq 8(%rsp), %rax + subq %rax, %rsi + jmp .L59 +.L78: + leaq .LC2(%rip), %rdi + call _ZSt20__throw_length_errorPKc@PLT + .cfi_endproc +.LFE11077: + .size _ZNSt6vectorIiSaIiEE17_M_default_appendEm, .-_ZNSt6vectorIiSaIiEE17_M_default_appendEm + .text + .p2align 4 + .globl _Z5solvev + .type _Z5solvev, @function +_Z5solvev: +.LFB9895: + .cfi_startproc + pushq %r12 + .cfi_def_cfa_offset 16 + .cfi_offset 12, -16 + leaq _ZSt3cin(%rip), %r12 + pushq %rbp + .cfi_def_cfa_offset 24 + .cfi_offset 6, -24 + movq %r12, %rdi + pushq %rbx + .cfi_def_cfa_offset 32 + .cfi_offset 3, -32 + subq $32, %rsp + .cfi_def_cfa_offset 64 + movq %fs:40, %rsi + movq %rsi, 24(%rsp) + leaq 16(%rsp), %rsi + call _ZNSirsERi@PLT + leaq 20(%rsp), %rsi + movq %rax, %rdi + call _ZNSirsERi@PLT + movq 8+c(%rip), %rbp + movslq 16(%rsp), %rsi + movq c(%rip), %rbx + movq %rbp, %rax + subq %rbx, %rax + sarq $2, %rax + cmpq %rsi, %rax + jb .L99 + cmpq %rax, %rsi + jnb .L98 + leaq (%rbx,%rsi,4), %rax + cmpq %rax, %rbp + je .L85 + movq %rax, 8+c(%rip) +.L85: + movq %rax, %rbp + cmpq %rbx, %rbp + je .L100 + .p2align 4,,10 + .p2align 3 +.L88: + movq %rbx, %rsi + movq %r12, %rdi + addq $4, %rbx + call _ZNSirsERi@PLT +.L98: + cmpq %rbx, %rbp + jne .L88 +.L100: + movl 20(%rsp), %edi + call _Z3reci + leaq _ZSt4cout(%rip), %rdi + movl %eax, %esi + movl 20(%rsp), %eax + addl $1, %eax + cmpl %esi, %eax + movl $-1, %eax + cmove %eax, %esi + call _ZNSolsEi@PLT + movb $10, 15(%rsp) + movq %rax, %rdi + movq (%rax), %rax + movq -24(%rax), %rax + cmpq $0, 16(%rdi,%rax) + je .L90 + leaq 15(%rsp), %rsi + movl $1, %edx + call _ZSt16__ostream_insertIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_PKS3_l@PLT +.L81: + movq 24(%rsp), %rax + subq %fs:40, %rax + jne .L101 + addq $32, %rsp + .cfi_remember_state + .cfi_def_cfa_offset 32 + popq %rbx + .cfi_def_cfa_offset 24 + popq %rbp + .cfi_def_cfa_offset 16 + popq %r12 + .cfi_def_cfa_offset 8 + ret + .p2align 4,,10 + .p2align 3 +.L90: + .cfi_restore_state + movl $10, %esi + call _ZNSo3putEc@PLT + jmp .L81 + .p2align 4,,10 + .p2align 3 +.L99: + subq %rax, %rsi + leaq c(%rip), %rdi + call _ZNSt6vectorIiSaIiEE17_M_default_appendEm + movq 8+c(%rip), %rbp + movq c(%rip), %rbx + jmp .L98 +.L101: + call __stack_chk_fail@PLT + .cfi_endproc +.LFE9895: + .size _Z5solvev, .-_Z5solvev + .section .text.startup,"ax",@progbits + .p2align 4 + .globl main + .type main, @function +main: +.LFB9896: + .cfi_startproc + subq $8, %rsp + .cfi_def_cfa_offset 16 + xorl %edi, %edi + call _ZNSt8ios_base15sync_with_stdioEb@PLT + movq $0, 232+_ZSt3cin(%rip) + call _Z5solvev + xorl %eax, %eax + addq $8, %rsp + .cfi_def_cfa_offset 8 + ret + .cfi_endproc +.LFE9896: + .size main, .-main + .p2align 4 + .type _GLOBAL__sub_I_c, @function +_GLOBAL__sub_I_c: +.LFB11733: + .cfi_startproc + pxor %xmm0, %xmm0 + leaq __dso_handle(%rip), %rdx + leaq c(%rip), %rsi + movq $0, 16+c(%rip) + leaq _ZNSt6vectorIiSaIiEED1Ev(%rip), %rdi + movaps %xmm0, c(%rip) + jmp __cxa_atexit@PLT + .cfi_endproc +.LFE11733: + .size _GLOBAL__sub_I_c, .-_GLOBAL__sub_I_c + .section .init_array,"aw" + .align 8 + .quad _GLOBAL__sub_I_c + .local _ZGVZ3reciE5cache + .comm _ZGVZ3reci |