Submission #1811549
Source Code Expand
import sys from collections import defaultdict, Counter from itertools import product, groupby, count, permutations, combinations from math import pi, sqrt, ceil, floor from collections import deque from bisect import bisect, bisect_left, bisect_right from string import ascii_lowercase from functools import lru_cache, reduce from operator import xor INF = float("inf") sys.setrecursionlimit(10**7) # 4近傍(右, 下, 左, 上) dy = [0, -1, 0, 1] dx = [1, 0, -1, 0] def inside(y: int, x: int, H: int, W: int) -> bool: return 0 <= y < H and 0 <= x < W def main(): N, M = map(int, input().split()) x0, a, p = map(int, input().split()) students = [(x0, 0, 0)] for i in range(1, N * M): students.append(((students[-1][0] + a) % p, i // M, i % M)) students.sort() ans = 0 for i in range(0, N * M, M): xs = [] for j in range(M): score, y, x = students[i + j] ans += abs(y - ((i + j) // M)) xs.append(x) for j, x in enumerate(sorted(xs)): ans += abs(x - j) print(ans) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | C - 席替え |
User | MitI_7 |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 1126 Byte |
Status | AC |
Exec Time | 42 ms |
Memory | 4976 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, case_26.txt, case_27.txt, case_28.txt, case_29.txt, case_30.txt, case_31.txt, case_32.txt, case_33.txt, case_34.txt, case_35.txt, case_36.txt, case_37.txt, case_38.txt, case_39.txt, case_40.txt, case_41.txt, case_42.txt, case_43.txt, case_44.txt, case_45.txt, case_46.txt, case_47.txt, case_48.txt, case_49.txt, case_50.txt, case_51.txt, case_52.txt, case_53.txt, case_54.txt, case_55.txt, case_56.txt, case_57.txt, case_58.txt, case_59.txt, case_60.txt, case_61.txt, case_62.txt, case_63.txt, case_64.txt, case_65.txt, case_66.txt, case_67.txt, case_68.txt, case_69.txt, case_70.txt, case_71.txt, case_72.txt, case_73.txt, case_74.txt, case_75.txt, case_76.txt, case_77.txt, case_78.txt, case_79.txt, sample_1.txt, sample_2.txt, sample_3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
case_01.txt | AC | 40 ms | 4200 KB |
case_02.txt | AC | 30 ms | 4072 KB |
case_03.txt | AC | 29 ms | 4076 KB |
case_04.txt | AC | 26 ms | 3948 KB |
case_05.txt | AC | 28 ms | 3948 KB |
case_06.txt | AC | 27 ms | 3952 KB |
case_07.txt | AC | 26 ms | 3944 KB |
case_08.txt | AC | 26 ms | 3944 KB |
case_09.txt | AC | 29 ms | 4076 KB |
case_10.txt | AC | 31 ms | 4204 KB |
case_11.txt | AC | 27 ms | 3948 KB |
case_12.txt | AC | 33 ms | 4320 KB |
case_13.txt | AC | 27 ms | 3944 KB |
case_14.txt | AC | 29 ms | 4080 KB |
case_15.txt | AC | 35 ms | 4464 KB |
case_16.txt | AC | 36 ms | 4588 KB |
case_17.txt | AC | 31 ms | 4200 KB |
case_18.txt | AC | 31 ms | 4192 KB |
case_19.txt | AC | 40 ms | 4952 KB |
case_20.txt | AC | 30 ms | 4076 KB |
case_21.txt | AC | 33 ms | 4332 KB |
case_22.txt | AC | 27 ms | 3944 KB |
case_23.txt | AC | 35 ms | 4456 KB |
case_24.txt | AC | 33 ms | 4332 KB |
case_25.txt | AC | 28 ms | 3944 KB |
case_26.txt | AC | 33 ms | 4336 KB |
case_27.txt | AC | 31 ms | 4204 KB |
case_28.txt | AC | 27 ms | 3944 KB |
case_29.txt | AC | 32 ms | 4332 KB |
case_30.txt | AC | 34 ms | 4452 KB |
case_31.txt | AC | 27 ms | 3948 KB |
case_32.txt | AC | 27 ms | 3952 KB |
case_33.txt | AC | 32 ms | 4328 KB |
case_34.txt | AC | 32 ms | 4320 KB |
case_35.txt | AC | 28 ms | 3952 KB |
case_36.txt | AC | 30 ms | 4196 KB |
case_37.txt | AC | 26 ms | 3948 KB |
case_38.txt | AC | 27 ms | 3944 KB |
case_39.txt | AC | 35 ms | 4592 KB |
case_40.txt | AC | 30 ms | 4072 KB |
case_41.txt | AC | 28 ms | 3944 KB |
case_42.txt | AC | 27 ms | 3948 KB |
case_43.txt | AC | 29 ms | 4076 KB |
case_44.txt | AC | 26 ms | 3952 KB |
case_45.txt | AC | 32 ms | 4204 KB |
case_46.txt | AC | 30 ms | 4072 KB |
case_47.txt | AC | 37 ms | 4584 KB |
case_48.txt | AC | 27 ms | 3944 KB |
case_49.txt | AC | 27 ms | 3948 KB |
case_50.txt | AC | 40 ms | 4968 KB |
case_51.txt | AC | 41 ms | 4968 KB |
case_52.txt | AC | 41 ms | 4972 KB |
case_53.txt | AC | 41 ms | 4976 KB |
case_54.txt | AC | 39 ms | 4960 KB |
case_55.txt | AC | 39 ms | 4956 KB |
case_56.txt | AC | 40 ms | 4964 KB |
case_57.txt | AC | 41 ms | 4964 KB |
case_58.txt | AC | 41 ms | 4968 KB |
case_59.txt | AC | 42 ms | 4968 KB |
case_60.txt | AC | 40 ms | 4972 KB |
case_61.txt | AC | 41 ms | 4968 KB |
case_62.txt | AC | 40 ms | 4960 KB |
case_63.txt | AC | 40 ms | 4952 KB |
case_64.txt | AC | 41 ms | 4972 KB |
case_65.txt | AC | 41 ms | 4964 KB |
case_66.txt | AC | 41 ms | 4968 KB |
case_67.txt | AC | 41 ms | 4972 KB |
case_68.txt | AC | 41 ms | 4972 KB |
case_69.txt | AC | 42 ms | 4968 KB |
case_70.txt | AC | 27 ms | 3948 KB |
case_71.txt | AC | 27 ms | 3948 KB |
case_72.txt | AC | 27 ms | 3944 KB |
case_73.txt | AC | 30 ms | 4320 KB |
case_74.txt | AC | 29 ms | 3944 KB |
case_75.txt | AC | 32 ms | 4584 KB |
case_76.txt | AC | 27 ms | 3952 KB |
case_77.txt | AC | 27 ms | 3944 KB |
case_78.txt | AC | 26 ms | 3944 KB |
case_79.txt | AC | 28 ms | 4068 KB |
sample_1.txt | AC | 26 ms | 3952 KB |
sample_2.txt | AC | 26 ms | 3948 KB |
sample_3.txt | AC | 26 ms | 3952 KB |