diff --git a/zeta_cpp/1920.cpp b/zeta_cpp/completed/1920.cpp similarity index 100% rename from zeta_cpp/1920.cpp rename to zeta_cpp/completed/1920.cpp diff --git a/zeta_cpp/completed/2501.cpp b/zeta_cpp/completed/2501.cpp new file mode 100644 index 0000000..3b12844 --- /dev/null +++ b/zeta_cpp/completed/2501.cpp @@ -0,0 +1,29 @@ +#include +#include + +using namespace std; + +int main() { + int count = 1; + int N, K; + + cin >> N >> K; + if(K == 1) { + cout << 1 << endl; + return 0; + } + for(int i=2;i<=N;i++) { + if (N%i == 0) { + count += 1; + if (count == K) { + cout << i << endl; + break; + } + } + } + if (K > count) { + cout << 0 << endl; + } + + return 0; +} \ No newline at end of file diff --git a/zeta_cpp/completed/9506.cpp b/zeta_cpp/completed/9506.cpp new file mode 100644 index 0000000..b3e2a44 --- /dev/null +++ b/zeta_cpp/completed/9506.cpp @@ -0,0 +1,45 @@ +#include +#include +#include +#include + +using namespace std; + +vector isPerfect(int N) { + vector v; + for (int i = 1; i < N; i++) { + if (N % i == 0) { + v.push_back(i); + } + } + + int result = accumulate(v.begin(), v.end(), 0); + if (result == N) { + return v; + } else { + return vector(); + } + +} + +int main() { + int input; + vector out; + cin >> input; + while (input != -1) { + + out = isPerfect(input); + if (out.size() > 0) { + cout << input << " = " << out[0]; + for (int i = 1; i < out.size(); i++) { + cout << " + " << out[i]; + } + cout << endl; + } else { + cout << input << " is NOT perfect." << endl; + } + cin >> input; + } + + return 0; +} \ No newline at end of file diff --git a/zeta_python/1967.py b/zeta_python/1967.py new file mode 100644 index 0000000..e69de29 diff --git a/zeta_python/completed/1271.py b/zeta_python/completed/1271.py new file mode 100644 index 0000000..6c88dda --- /dev/null +++ b/zeta_python/completed/1271.py @@ -0,0 +1,4 @@ +a, b = map(int, input().split()) + +print(a // b) +print(a % b) \ No newline at end of file diff --git a/zeta_python/completed/1520.py b/zeta_python/completed/1520.py new file mode 100644 index 0000000..38d4e5b --- /dev/null +++ b/zeta_python/completed/1520.py @@ -0,0 +1,32 @@ +import sys + +sys.setrecursionlimit(1 << 16) + + +def solve(M, N, U): + """get count of pathes""" + + Mem = [[-1 for _ in range(N)] for _ in range(M)] + Mem[M - 1][N - 1] = 1 + + def dfs(now): + x, y = now + if Mem[x][y] != -1: + return Mem[x][y] + cnt = 0 + for i, j in ((1, 0), (-1, 0), (0, 1), (0, -1)): + _x, _y = x + i, y + j + if 0 <= _x < M and 0 <= _y < N and U[_x][_y] < U[x][y]: + cnt += dfs((_x, _y)) + + Mem[x][y] = cnt + return Mem[x][y] + + dfs((0, 0)) + return Mem[0][0] + + +if __name__ == '__main__': + M, N = map(int, input().split()) + U = [list(map(int, input().split())) for _ in range(M)] # U[m][n] + print(solve(M, N, U)) diff --git a/zeta_python/completed/16174.py b/zeta_python/completed/16174.py new file mode 100644 index 0000000..59b3d28 --- /dev/null +++ b/zeta_python/completed/16174.py @@ -0,0 +1,33 @@ +def solve(N, A) -> bool: + now = (0, 0) + D = [] + D.append(now) + X = [[0 for _ in range(N)]for _ in range(N)] + while D: + now = D.pop() + amount = A[now[0]][now[1]] + if X[now[0]][now[1]]: + continue + X[now[0]][now[1]] = 1 + if amount == 0: + continue + elif amount == -1: + return True + if now[0] + amount >= N: + pass + else: + target = (now[0] + amount, now[1]) + D.append(target) + if now[1] + amount >= N: + pass + else: + target = (now[0], now[1] + amount) + D.append(target) + + return False + + +if __name__ == '__main__': + N = int(input()) + A = [list(map(int, input().split())) for _ in range(N)] + print("HaruHaru" if solve(N, A) else "Hing") diff --git a/zeta_python/completed/2606.py b/zeta_python/completed/2606.py new file mode 100644 index 0000000..99da080 --- /dev/null +++ b/zeta_python/completed/2606.py @@ -0,0 +1,30 @@ +def solve(N, X, E): + ComputerMap = {} + WormMap = [0 for i in range(N + 1)] + WormMap[1] = 1 + for i in range(1, N + 1): + ComputerMap[i] = [] + for e in E: + ComputerMap[e[0]].append(e[1]) + ComputerMap[e[1]].append(e[0]) + + D = [] + D.append(1) + while D: + x = D.pop() + connected = ComputerMap[x] + for conn in connected: + if WormMap[conn]: + continue + else: + WormMap[conn] = 1 + D.append(conn) + + return sum(WormMap) - 1 + + +if __name__ == '__main__': + N = int(input()) + X = int(input()) + E = list(sorted(list(map(int, input().split()))) for _ in range(X)) + print(solve(N, X, E))