diff options
Diffstat (limited to 'šola')
51 files changed, 92 insertions, 0 deletions
diff --git a/šola/p1/dn/DN03_63230317.java b/šola/p1/dn/DN03_63230317.java new file mode 100644 index 0000000..18ab302 --- /dev/null +++ b/šola/p1/dn/DN03_63230317.java @@ -0,0 +1,42 @@ +import java.util.*; +public class DN03_63230317 { + public static void main (String[] args) { + Scanner sc = new Scanner(System.in); + long h = sc.nextInt(); + long w = sc.nextInt(); + long k = sc.nextInt(); + if (w < h) { // a je to res potrebno + w += h; + h = w-h; + w -= h; + } + long sum = 0; + for (long i = 0; i < k; i++) + if ((w & (1 << i)) > 0) { + long add = h/(1 << i); + if (System.getenv("DN03_DEBUG") != null) + System.err.println("po širini: i == " + i + ". dodal bom " + add); + sum += add; + } + { + long add = (w/(1 << k))*(h/(1 << k)); + if (System.getenv("DN03_DEBUG") != null) + System.err.println("dodal bom " + add + " največjih"); + sum += add; + } + for (long i = 0; i < k; i++) { + if ((h & (1 << i)) > 0) { + long add = w/(1 << i); + if (System.getenv("DN03_DEBUG") != null) + System.err.println("po višini: i == " + i + ". dodal bom " + add); + sum += add; + if ((w & (1 << i)) > 0) { + if (System.getenv("DN03_DEBUG") != null) + System.err.println(w + " je skupen, odstranjujem eno"); + sum--; + } + } + } + System.out.println(sum); + } +} diff --git a/šola/p1/dn/DN03_skritiTesti/test01.in b/šola/p1/dn/DN03_skritiTesti/test01.in new file mode 100644 index 0000000..769e2cf --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test01.in @@ -0,0 +1 @@ +3328 3328 8 diff --git a/šola/p1/dn/DN03_skritiTesti/test02.in b/šola/p1/dn/DN03_skritiTesti/test02.in new file mode 100644 index 0000000..0484172 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test02.in @@ -0,0 +1 @@ +384 640 6 diff --git a/šola/p1/dn/DN03_skritiTesti/test03.in b/šola/p1/dn/DN03_skritiTesti/test03.in new file mode 100644 index 0000000..e1089ed --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test03.in @@ -0,0 +1 @@ +212992 229376 14 diff --git a/šola/p1/dn/DN03_skritiTesti/test04.in b/šola/p1/dn/DN03_skritiTesti/test04.in new file mode 100644 index 0000000..1202666 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test04.in @@ -0,0 +1 @@ +5120 512 9 diff --git a/šola/p1/dn/DN03_skritiTesti/test05.in b/šola/p1/dn/DN03_skritiTesti/test05.in new file mode 100644 index 0000000..52de1b1 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test05.in @@ -0,0 +1 @@ +1664 1280 7 diff --git a/šola/p1/dn/DN03_skritiTesti/test06.in b/šola/p1/dn/DN03_skritiTesti/test06.in new file mode 100644 index 0000000..07c9710 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test06.in @@ -0,0 +1 @@ +8192 13312 10 diff --git a/šola/p1/dn/DN03_skritiTesti/test07.in b/šola/p1/dn/DN03_skritiTesti/test07.in new file mode 100644 index 0000000..1487c58 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test07.in @@ -0,0 +1 @@ +128 576 5 diff --git a/šola/p1/dn/DN03_skritiTesti/test08.in b/šola/p1/dn/DN03_skritiTesti/test08.in new file mode 100644 index 0000000..3b11706 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test08.in @@ -0,0 +1 @@ +17 9 0 diff --git a/šola/p1/dn/DN03_skritiTesti/test09.in b/šola/p1/dn/DN03_skritiTesti/test09.in new file mode 100644 index 0000000..5d28dd6 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test09.in @@ -0,0 +1 @@ +16 112 3 diff --git a/šola/p1/dn/DN03_skritiTesti/test10.in b/šola/p1/dn/DN03_skritiTesti/test10.in new file mode 100644 index 0000000..1772e16 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test10.in @@ -0,0 +1 @@ +1024 896 6 diff --git a/šola/p1/dn/DN03_skritiTesti/test11.in b/šola/p1/dn/DN03_skritiTesti/test11.in new file mode 100644 index 0000000..06e83cd --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test11.in @@ -0,0 +1 @@ +131072 786432 17 diff --git a/šola/p1/dn/DN03_skritiTesti/test12.in b/šola/p1/dn/DN03_skritiTesti/test12.in new file mode 100644 index 0000000..a5049b1 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test12.in @@ -0,0 +1 @@ +327680 49152 14 diff --git a/šola/p1/dn/DN03_skritiTesti/test13.in b/šola/p1/dn/DN03_skritiTesti/test13.in new file mode 100644 index 0000000..41ebf87 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test13.in @@ -0,0 +1 @@ +81920 77824 12 diff --git a/šola/p1/dn/DN03_skritiTesti/test14.in b/šola/p1/dn/DN03_skritiTesti/test14.in new file mode 100644 index 0000000..b1c67e1 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test14.in @@ -0,0 +1 @@ +44 68 2 diff --git a/šola/p1/dn/DN03_skritiTesti/test15.in b/šola/p1/dn/DN03_skritiTesti/test15.in new file mode 100644 index 0000000..8b79a55 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test15.in @@ -0,0 +1 @@ +7680 9216 9 diff --git a/šola/p1/dn/DN03_skritiTesti/test16.in b/šola/p1/dn/DN03_skritiTesti/test16.in new file mode 100644 index 0000000..4830ea0 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test16.in @@ -0,0 +1 @@ +38912 85778 11 diff --git a/šola/p1/dn/DN03_skritiTesti/test17.in b/šola/p1/dn/DN03_skritiTesti/test17.in new file mode 100644 index 0000000..87ae8f0 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test17.in @@ -0,0 +1 @@ +576 83255 5 diff --git a/šola/p1/dn/DN03_skritiTesti/test18.in b/šola/p1/dn/DN03_skritiTesti/test18.in new file mode 100644 index 0000000..ea7164a --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test18.in @@ -0,0 +1 @@ +81920 6806 14 diff --git a/šola/p1/dn/DN03_skritiTesti/test19.in b/šola/p1/dn/DN03_skritiTesti/test19.in new file mode 100644 index 0000000..8473fd5 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test19.in @@ -0,0 +1 @@ +36 5190 2 diff --git a/šola/p1/dn/DN03_skritiTesti/test20.in b/šola/p1/dn/DN03_skritiTesti/test20.in new file mode 100644 index 0000000..de64dc2 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test20.in @@ -0,0 +1 @@ +6815744 60164 19 diff --git a/šola/p1/dn/DN03_skritiTesti/test21.in b/šola/p1/dn/DN03_skritiTesti/test21.in new file mode 100644 index 0000000..a245424 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test21.in @@ -0,0 +1 @@ +64 91699 3 diff --git a/šola/p1/dn/DN03_skritiTesti/test22.in b/šola/p1/dn/DN03_skritiTesti/test22.in new file mode 100644 index 0000000..8bbbbfd --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test22.in @@ -0,0 +1 @@ +1152 7337 6 diff --git a/šola/p1/dn/DN03_skritiTesti/test23.in b/šola/p1/dn/DN03_skritiTesti/test23.in new file mode 100644 index 0000000..1de0b2d --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test23.in @@ -0,0 +1 @@ +1536 37074 8 diff --git a/šola/p1/dn/DN03_skritiTesti/test24.in b/šola/p1/dn/DN03_skritiTesti/test24.in new file mode 100644 index 0000000..98a53a6 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test24.in @@ -0,0 +1 @@ +480 25211 5 diff --git a/šola/p1/dn/DN03_skritiTesti/test25.in b/šola/p1/dn/DN03_skritiTesti/test25.in new file mode 100644 index 0000000..eb7ba5a --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test25.in @@ -0,0 +1 @@ +448 79173 5 diff --git a/šola/p1/dn/DN03_skritiTesti/test26.in b/šola/p1/dn/DN03_skritiTesti/test26.in new file mode 100644 index 0000000..7aaa513 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test26.in @@ -0,0 +1 @@ +81920 9618 13 diff --git a/šola/p1/dn/DN03_skritiTesti/test27.in b/šola/p1/dn/DN03_skritiTesti/test27.in new file mode 100644 index 0000000..32ebd77 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test27.in @@ -0,0 +1 @@ +229376 30255 14 diff --git a/šola/p1/dn/DN03_skritiTesti/test28.in b/šola/p1/dn/DN03_skritiTesti/test28.in new file mode 100644 index 0000000..f8e16ea --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test28.in @@ -0,0 +1 @@ +3932160 67173 18 diff --git a/šola/p1/dn/DN03_skritiTesti/test29.in b/šola/p1/dn/DN03_skritiTesti/test29.in new file mode 100644 index 0000000..99cee60 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test29.in @@ -0,0 +1 @@ +983040 86904 16 diff --git a/šola/p1/dn/DN03_skritiTesti/test30.in b/šola/p1/dn/DN03_skritiTesti/test30.in new file mode 100644 index 0000000..b26d415 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test30.in @@ -0,0 +1 @@ +49152 42579 13 diff --git a/šola/p1/dn/DN03_skritiTesti/test31.in b/šola/p1/dn/DN03_skritiTesti/test31.in new file mode 100644 index 0000000..f20f60d --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test31.in @@ -0,0 +1 @@ +589824 81871 15 diff --git a/šola/p1/dn/DN03_skritiTesti/test32.in b/šola/p1/dn/DN03_skritiTesti/test32.in new file mode 100644 index 0000000..d41eb3f --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test32.in @@ -0,0 +1 @@ +2621440 55845 17 diff --git a/šola/p1/dn/DN03_skritiTesti/test33.in b/šola/p1/dn/DN03_skritiTesti/test33.in new file mode 100644 index 0000000..6813412 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test33.in @@ -0,0 +1 @@ +32 67915 1 diff --git a/šola/p1/dn/DN03_skritiTesti/test34.in b/šola/p1/dn/DN03_skritiTesti/test34.in new file mode 100644 index 0000000..91ceaba --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test34.in @@ -0,0 +1 @@ +22 66877 1 diff --git a/šola/p1/dn/DN03_skritiTesti/test35.in b/šola/p1/dn/DN03_skritiTesti/test35.in new file mode 100644 index 0000000..e7c2d77 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test35.in @@ -0,0 +1 @@ +320 9974 6 diff --git a/šola/p1/dn/DN03_skritiTesti/test36.in b/šola/p1/dn/DN03_skritiTesti/test36.in new file mode 100644 index 0000000..4c70ebe --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test36.in @@ -0,0 +1 @@ +415951565 554130394 30 diff --git a/šola/p1/dn/DN03_skritiTesti/test37.in b/šola/p1/dn/DN03_skritiTesti/test37.in new file mode 100644 index 0000000..3840a2b --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test37.in @@ -0,0 +1 @@ +39744 250452 25 diff --git a/šola/p1/dn/DN03_skritiTesti/test38.in b/šola/p1/dn/DN03_skritiTesti/test38.in new file mode 100644 index 0000000..fdd587f --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test38.in @@ -0,0 +1 @@ +356701922 59982322 16 diff --git a/šola/p1/dn/DN03_skritiTesti/test39.in b/šola/p1/dn/DN03_skritiTesti/test39.in new file mode 100644 index 0000000..4d64a23 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test39.in @@ -0,0 +1 @@ +215499523 535582742 2 diff --git a/šola/p1/dn/DN03_skritiTesti/test40.in b/šola/p1/dn/DN03_skritiTesti/test40.in new file mode 100644 index 0000000..1c9dc50 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test40.in @@ -0,0 +1 @@ +122 65 7 diff --git a/šola/p1/dn/DN03_skritiTesti/test41.in b/šola/p1/dn/DN03_skritiTesti/test41.in new file mode 100644 index 0000000..2011b03 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test41.in @@ -0,0 +1 @@ +610533 62366 20 diff --git a/šola/p1/dn/DN03_skritiTesti/test42.in b/šola/p1/dn/DN03_skritiTesti/test42.in new file mode 100644 index 0000000..3b8dc12 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test42.in @@ -0,0 +1 @@ +444471132 656825338 0 diff --git a/šola/p1/dn/DN03_skritiTesti/test43.in b/šola/p1/dn/DN03_skritiTesti/test43.in new file mode 100644 index 0000000..965286a --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test43.in @@ -0,0 +1 @@ +340974898 24170825 15 diff --git a/šola/p1/dn/DN03_skritiTesti/test44.in b/šola/p1/dn/DN03_skritiTesti/test44.in new file mode 100644 index 0000000..dbcae20 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test44.in @@ -0,0 +1 @@ +590126724 988471592 3 diff --git a/šola/p1/dn/DN03_skritiTesti/test45.in b/šola/p1/dn/DN03_skritiTesti/test45.in new file mode 100644 index 0000000..efc9508 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test45.in @@ -0,0 +1 @@ +6 7 26 diff --git a/šola/p1/dn/DN03_skritiTesti/test46.in b/šola/p1/dn/DN03_skritiTesti/test46.in new file mode 100644 index 0000000..ce40811 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test46.in @@ -0,0 +1 @@ +11 33 22 diff --git a/šola/p1/dn/DN03_skritiTesti/test47.in b/šola/p1/dn/DN03_skritiTesti/test47.in new file mode 100644 index 0000000..ff5f28b --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test47.in @@ -0,0 +1 @@ +782485290 809779539 3 diff --git a/šola/p1/dn/DN03_skritiTesti/test48.in b/šola/p1/dn/DN03_skritiTesti/test48.in new file mode 100644 index 0000000..7d00f8f --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test48.in @@ -0,0 +1 @@ +68 70 12 diff --git a/šola/p1/dn/DN03_skritiTesti/test49.in b/šola/p1/dn/DN03_skritiTesti/test49.in new file mode 100644 index 0000000..b892266 --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test49.in @@ -0,0 +1 @@ +35 1 29 diff --git a/šola/p1/dn/DN03_skritiTesti/test50.in b/šola/p1/dn/DN03_skritiTesti/test50.in new file mode 100644 index 0000000..0586d9f --- /dev/null +++ b/šola/p1/dn/DN03_skritiTesti/test50.in @@ -0,0 +1 @@ +1 1 2 |