Skip to content

Instantly share code, notes, and snippets.

View ZeronSix's full-sized avatar

Vyacheslav Zhdanovskiy ZeronSix

View GitHub Profile
@ZeronSix
ZeronSix / 1008.py
Last active October 25, 2015 06:50
Школьная олимпида
with open("input.txt", "r") as fi:
k, n, p, s = map(int, fi.readline().split(" "))
i = 0
while True:
if (i + 1) * k > n or (i + 1) * k * p > s:
break
else:
i += 1
@ZeronSix
ZeronSix / 11_3.py
Last active October 25, 2015 15:55
11.3. Новогодний бал
with open("input.txt", "r") as fi:
n = int(fi.readline())
boys = list(map(int, fi.readline().split(" ")))
m = int(fi.readline())
girls = list(map(int, fi.readline().split(" ")))
boys.sort()
girls.sort()
j = m - 1
@ZeronSix
ZeronSix / 1521_militarytraining2.cpp
Last active October 31, 2015 09:58
1521. Военные учения 2
#include <iostream>
int find_mth_max(int tree[], int m, int n_max) {
int x = 1;
while (2 * x < n_max) {
if (tree[x * 2] >= m) {
x *= 2;
} else {
m -= tree[x * 2];
@ZeronSix
ZeronSix / 1209.py
Last active November 3, 2015 14:02
1209. 1, 10, 100, 1000...
import math
n = int(input())
numbers = [int(input()) for _ in range(n)]
for j in range(n):
i = numbers[j]
if (math.sqrt(8 * i - 7)).is_integer():
print(1)
else:
@ZeronSix
ZeronSix / 10_1.py
Last active November 4, 2015 11:13
Олимпиада 2013-2014 10 класс
with open("input.txt") as fi:
a = [int(s) for s in fi.readline().split()]
a.sort()
max_sum = -1
max_index = -1
for i in range(0, 3):
n = a[i] % 10 + (a[i] // 10) % 10
if n > max_sum:
@ZeronSix
ZeronSix / 15.py
Created November 13, 2015 12:48
15. Дороги
n = int(input())
k = 0
for _ in range(n):
for j in input().split():
if j == "1":
k += 1
print(k // 2)
@ZeronSix
ZeronSix / 1423.py
Created November 20, 2015 18:05
1423. Басня о строке
import io
import sys
def prefix(s):
v = [0] * len(s)
for i in range(1, len(s)):
k = v[i - 1]
while k > 0 and s[k] != s[i]:
k = v[k - 1]
@ZeronSix
ZeronSix / 168.py
Created November 23, 2015 16:03
168. Натуральный ряд чисел
n = input()
print("".join(map(str, range(int(n) + 1))).find(n))
@ZeronSix
ZeronSix / 595.py
Created November 26, 2015 15:55
595. Слова
s = input()
t = input()
k = "".join(reversed(t))
i = 0
while s[i] == k[i]:
if s[i:len(s)] == t[0:len(s) - i]:
break
i += 1
@ZeronSix
ZeronSix / 621.cpp
Created November 27, 2015 17:15
621. Ближайшее число
#include <map>
#include <iostream>
#include <vector>
#include <stdlib.h>
struct Point {
int x;
int y;
};