Submission #4958563
Source Code Expand
S = raw_input()
value = int(S, 2)
eval = ''
length = len(S)
if length % 2 == 0: val = 1
else: val = 0
for i in xrange(length):
if i % 2 == val: eval += '1'
else: eval += '0'
count = bin(value ^ int(eval,2)).count('1')
if count <= 0.5 * length: print count
else: print (length - count)
Submission Info
| Submission Time | |
|---|---|
| Task | C - Coloring Colorfully |
| User | mkawabe7 |
| Language | Python (2.7.6) |
| Score | 300 |
| Code Size | 313 Byte |
| Status | AC |
| Exec Time | 32 ms |
| Memory | 2948 KiB |
Judge Result
| Set Name | All | Sample | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 300 / 300 | 0 / 0 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| All | sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17 |
| Sample | sample_01, sample_02, sample_03 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01 | AC | 10 ms | 2568 KiB |
| sample_02 | AC | 10 ms | 2568 KiB |
| sample_03 | AC | 10 ms | 2568 KiB |
| testcase_01 | AC | 22 ms | 2820 KiB |
| testcase_02 | AC | 20 ms | 2692 KiB |
| testcase_03 | AC | 30 ms | 2948 KiB |
| testcase_04 | AC | 31 ms | 2948 KiB |
| testcase_05 | AC | 30 ms | 2948 KiB |
| testcase_06 | AC | 30 ms | 2948 KiB |
| testcase_07 | AC | 30 ms | 2820 KiB |
| testcase_08 | AC | 32 ms | 2948 KiB |
| testcase_09 | AC | 10 ms | 2568 KiB |
| testcase_10 | AC | 30 ms | 2948 KiB |
| testcase_11 | AC | 30 ms | 2948 KiB |
| testcase_12 | AC | 30 ms | 2948 KiB |
| testcase_13 | AC | 31 ms | 2948 KiB |
| testcase_14 | AC | 30 ms | 2948 KiB |
| testcase_15 | AC | 31 ms | 2948 KiB |
| testcase_16 | AC | 30 ms | 2948 KiB |
| testcase_17 | AC | 30 ms | 2948 KiB |