문제 링크 8714번: Monety Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 106), oznaczająca liczbę monet Bajtka. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ..., an, gdzie ai oznacza opis i-tej monety, 0 - jeśli moneta leży na awers www.acmicpc.net 문제 풀이 첫 줄에 n을 입력받고, 두번째 줄에 리스트를 입력받았을 때, 리스트의 합을 m이라 한다면 n-m과 m 중 최솟값을 출력한다. 정답 코드 n = int(input()) m = sum([*map(int, input(..
문제 링크 8678번: Zbiór Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą z (1 ≤ z ≤ 106), oznaczającą liczbę zestawów danych. W n kolejnych wierszach znajdują się opisy kolejnych zestawów. Każdy wiersz zawiera dwie liczby całkowite a, b (1 www.acmicpc.net 문제 풀이 두 입력값 a, b를 입력받을 때, b에서 a를 나눠주었을 때, 나머지가 0일 경우 "TAK"을 출력하고, 아닐 경우 "NIE"를 출력한다. 정답 코드 import sys input = sys.stdin.readlin..
문제 링크 8661번: Stopki Pierwszy i jedyny wiersz standardowego wejścia zawiera trzy liczby całkowite x, k, a (1 ≤ k, a ≤ x ≤ 109), oznaczające odpowiednio odległość chłopców od siebie, długość stopy Kozika oraz Adriana. www.acmicpc.net 문제 풀이 x를 k + a로 나눈 나머지로부터 반복문을 통해 값을 출력해준다. 나머지를 구하지 않으면 시간이 초과된다. 정답 코드 x, k, a = map(int, input().split()) x %= (k + a) while True : x -= k if x < 0 : print(1) brea..
문제 링크 8658번: Liczba Mamy daną liczbę całkowitą n, dla której chcemy znaleźć dwie wartości: najmniejszą oraz największą liczbę całkowitą, z przedziału od 1 do n, które nie są dzielnikami liczby n. www.acmicpc.net 문제 풀이 입력값 n이 주어졌을 때, 자연수 중 n의 약수가 아닌 가장 작은 수와 n보다 작은 수 중 n의 약수가 아닌 가장 큰 수를 차례로 출력해준다. 정답 코드 n = int(input()) i = 1 while n % i == 0 : i += 1 print(i, end = " ") i = n while n % i == 0 : ..
문제 링크 8574번: Ratownik W pierwszym wierszu standardowego wejścia znajdują się liczby całkowite: $n$, $k$, $x$, $y$ ($1 ≤ n, k ≤ 100\,000$, $0 ≤ x, y ≤ 10\,000$) oznaczające kolejno: liczbę dzieci, zasięg wzroku ratownika oraz jego położenie. W następnych $n$ www.acmicpc.net 문제 풀이 피타고라스의 정리를 이용해 (xi - x)^2 + (yi - y)^2 > k^2를 만족하는 케이스 수를 구해준다. 정답 코드 import sys input = sys.stdin.readline n, k, x, y..
문제 링크 8387번: Dyslexia In the recent years children in Byteland have been hardly reading any books. This has a negative influence on the knowledge of orthography among Byteland residents. Teachers at schools do their best to change this situation. They organize many different te www.acmicpc.net 문제 풀이 주어진 문자열 두 개를 받아, 같은 위치의 문자가 같은 경우, 정답을 1 증가시킨다. 정답 코드 n = int(input()) s1 = input() s2 = input() ..
문제 링크 8371번: Dyslexia In the recent years children in Byteland have been hardly reading any books. This has a negative influence on the knowledge of orthography among Byteland residents. Teachers at schools do their best to change this situation. They organize many different te www.acmicpc.net 문제 풀이 길이가 같은 두 문자열이 주어졌을 때, 같은 위치의 문자가 다른 경우의 갯수를 출력해준다. 정답 코드 n = int(input()) s1 = input() s2 = input..
문제 링크 7947번: Koncert Dla każdego zestawu danych wypisz trzy liczby całkowite r, g, b stanowiące opis trzech składowych koloru światła padającego na gwiazdę, będące uśrednieniem światła padającego z reflektorów. Podaj wynik uwzględniając zaokrąglenie matematyc www.acmicpc.net 문제 풀이 이 문제는 테스트 케이스마다 10개의 줄이 들어오는데, 각 줄마다 입력되는 세 값을 r, g, b라고 할 때, 10개의 r, g, b 값의 평균을 구해주는 문제이다. 단, 소숫점 첫째자리에서 반올림해준다. 여..
