summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorAnton Luka Šijanec <anton@sijanec.eu>2023-11-13 22:56:01 +0100
committerAnton Luka Šijanec <anton@sijanec.eu>2023-11-13 22:56:01 +0100
commit9ec81110105d52158ca61b56c81dda2cb21b542e (patch)
treed5ec833abbef1ed12f3e8b775a8b554f92ea96cf
parentveč.testov.za.dn2 (diff)
downloadr-9ec81110105d52158ca61b56c81dda2cb21b542e.tar
r-9ec81110105d52158ca61b56c81dda2cb21b542e.tar.gz
r-9ec81110105d52158ca61b56c81dda2cb21b542e.tar.bz2
r-9ec81110105d52158ca61b56c81dda2cb21b542e.tar.lz
r-9ec81110105d52158ca61b56c81dda2cb21b542e.tar.xz
r-9ec81110105d52158ca61b56c81dda2cb21b542e.tar.zst
r-9ec81110105d52158ca61b56c81dda2cb21b542e.zip
-rw-r--r--šola/p1/dn/DN03_63230317.java42
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test01.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test02.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test03.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test04.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test05.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test06.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test07.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test08.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test09.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test10.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test11.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test12.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test13.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test14.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test15.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test16.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test17.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test18.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test19.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test20.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test21.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test22.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test23.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test24.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test25.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test26.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test27.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test28.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test29.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test30.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test31.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test32.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test33.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test34.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test35.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test36.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test37.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test38.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test39.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test40.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test41.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test42.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test43.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test44.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test45.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test46.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test47.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test48.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test49.in1
-rw-r--r--šola/p1/dn/DN03_skritiTesti/test50.in1
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