diff options
author | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2017-01-21 21:34:57 +0700 |
---|---|---|
committer | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2017-01-21 21:34:57 +0700 |
commit | b7215be88c5ddfe4d2454f7d366bf4b2a952df2e (patch) | |
tree | 7bff4ece8415c9ad34ad9b20212bfe8065d553dc /others/153x | |
parent | 5f2a005ffd5052902a0c62c1c4c8f90eb1011fc3 (diff) | |
download | cp-b7215be88c5ddfe4d2454f7d366bf4b2a952df2e.tar.gz |
others/153x: rm 030.py (inaccurate algorithm) and add 035.py
Diffstat (limited to 'others/153x')
-rwxr-xr-x | others/153x/030.py | 19 | ||||
-rwxr-xr-x | others/153x/035.py | 11 |
2 files changed, 11 insertions, 19 deletions
diff --git a/others/153x/030.py b/others/153x/030.py deleted file mode 100755 index f08d0d0..0000000 --- a/others/153x/030.py +++ /dev/null @@ -1,19 +0,0 @@ -#!/usr/bin/env python3 - -with open("CUT.INP") as f: - m, n = map(int, f.readline().split()) - -squares = [] -while m - n: - if m > n: - m -= n - squares.append("{} 1 {}\n".format(m + 1, n)) - else: - n -= m - squares.append("1 {} {}\n".format(n + 1, m)) -squares.append("1 1 {}\n".format(m)) - -with open("CUT.OUT", "w") as f: - f.write("{}\n".format(len(squares))) - for i in squares: - f.write(i) diff --git a/others/153x/035.py b/others/153x/035.py new file mode 100755 index 0000000..1a428e7 --- /dev/null +++ b/others/153x/035.py @@ -0,0 +1,11 @@ +#!/usr/bin/env python3 + +from itertools import permutations + +with open("PERMUTE.INP") as f: + l = sorted(set(permutations(f.readline().strip()))) + +with open("PERMUTE.OUT", "w") as f: + f.write("{}\n".format(len(l))) + for i in l: + f.write("".join(i) + '\n') |