{"id":1717921,"user_name":null,"score":0,"text":"Mam do napisania program, sprawdzaj\u0105cy czy spo\u015br\u00f3d 4 podanych przeze mnie cyfr, znajdziemy taki podzbi\u00f3r, by suma tych cyfr wynios\u0142a \"0\". Znalaz\u0142em taki oto kod z rozwi\u0105zaniem, lecz nie do ko\u0144ca rozumiem jego dzia\u0142anie. M\u00f3g\u0142by kto\u015b  tak og\u00f3lnie wyt\u0142umaczy\u0107 idee? \n\n```cpp\n#include <bits\/stdc++.h>\n#define int long long\nusing namespace std;\nmain()\n{\n    int t;\n    cin >> t;\n    while (t--) {\n        int A[4];\n        for (int i = 0; i < 4; i++)\n            cin >> A[i];\n        int tot = 1 << 4;\n        int sum = 0;\n        bool flag = 0;\n        for (int mask = 1; mask < tot; mask++) {\n            for (int i = 0; i < 4; i++) {\n                int x = 1 << i;\n                if (mask & x)\n                    sum += A[i];\n            }\n            if (sum == 0)\n                flag = 1;\n            sum = 0;\n        }\n\n        if (flag)\n            cout << \"Yes\" << endl;\n        else\n            cout << \"No\" << endl;\n    }\n}\n```","edit_count":1,"is_voted":null,"is_accepted":null,"is_subscribed":null,"user_id":105074,"deleter_name":null,"delete_reason":null,"orderingScore":0,"created_at":"2020-10-26T13:31:33+01:00","updated_at":"2020-10-26T14:05:22+01:00","deleted_at":null,"user":{"id":105074,"name":"xyz91i","is_online":false,"allow_sig":1,"allow_count":1,"allow_smilies":0,"posts":25,"visited_at":"2021-01-06T23:48:51.000000Z","created_at":"2020-01-06T11:29:15.000000Z","initials":"X9","is_verified":false,"is_deleted":false,"is_incognito":false,"is_blocked":false,"is_blocked_perm":false,"deleted_at":null,"photo":null},"html":"<p>Mam do napisania program, sprawdzaj\u0105cy czy spo\u015br\u00f3d 4 podanych przeze mnie cyfr, znajdziemy taki podzbi\u00f3r, by suma tych cyfr wynios\u0142a \"0\". Znalaz\u0142em taki oto kod z rozwi\u0105zaniem, lecz nie do ko\u0144ca rozumiem jego dzia\u0142anie. M\u00f3g\u0142by kto\u015b  tak og\u00f3lnie wyt\u0142umaczy\u0107 idee?<\/p>\n<div class=\"markdown-code\"><div class=\"copy-button\">Kopiuj<\/div><pre><code class=\"language-cpp line-numbers\">#include &lt;bits\/stdc++.h&gt;\n#define int long long\nusing namespace std;\nmain()\n{\n    int t;\n    cin &gt;&gt; t;\n    while (t--) {\n        int A[4];\n        for (int i = 0; i &lt; 4; i++)\n            cin &gt;&gt; A[i];\n        int tot = 1 &lt;&lt; 4;\n        int sum = 0;\n        bool flag = 0;\n        for (int mask = 1; mask &lt; tot; mask++) {\n            for (int i = 0; i &lt; 4; i++) {\n                int x = 1 &lt;&lt; i;\n                if (mask &amp; x)\n                    sum += A[i];\n            }\n            if (sum == 0)\n                flag = 1;\n            sum = 0;\n        }\n\n        if (flag)\n            cout &lt;&lt; \"Yes\" &lt;&lt; endl;\n        else\n            cout &lt;&lt; \"No\" &lt;&lt; endl;\n    }\n}\n<\/code><\/pre><\/div>\n","url":"http:\/\/static.175.128.202.116.clients.your-server.de\/Forum\/C_i_C++\/345347-program_zrozumienie?p=1717921#id1717921","is_locked":false,"editor":{"id":57243,"name":"kq","is_online":false,"bio":"Jestem niez\u0142y z C++, znam te\u017c troch\u0119 C, D i Ruby.","location":"Szczecin","allow_sig":1,"allow_count":0,"allow_smilies":1,"posts":6802,"visited_at":"2026-05-14T21:39:23.000000Z","created_at":"2013-06-23T21:25:44.000000Z","group_name":"Moderator C\/C++","initials":"KQ","is_verified":false,"is_deleted":false,"is_incognito":false,"is_blocked":false,"is_blocked_perm":false,"deleted_at":null,"photo":"\/uploads\/photo\/59\/59cd148ab3d13.png","sig":"<a href=\"http:\/\/format.krzaq.cc\" rel=\"nofollow\" target=\"_blank\">http:\/\/format.krzaq.cc<\/a> - on-line formatterka kodu\n\n<a href=\"https:\/\/discord.gg\/Z8zhemrN8f\" rel=\"nofollow\" target=\"_blank\">Discord 4p<\/a>\n\nblog: <a href=\"https:\/\/dsp.krzaq.cc\" rel=\"nofollow\" target=\"_blank\">PL<\/a> | <a href=\"https:\/\/dev.krzaq.cc\" rel=\"nofollow\" target=\"_blank\">EN<\/a>\n\nNa PM tylko pytania nienadaj\u0105ce si\u0119 na forum i zlecenia.<br \/>\n<a href=\"https:\/\/goo.gl\/j8x9ER\" rel=\"nofollow\" target=\"_blank\">Jak zadawa\u0107 pytania na forum<\/a> | <a href=\"https:\/\/goo.gl\/rbhm79\" rel=\"nofollow\" target=\"_blank\">Dlaczego nikt nie odpowiada w moim w\u0105tku<\/a> | <a href=\"https:\/\/goo.gl\/tN147D\" rel=\"nofollow\" target=\"_blank\">Najcz\u0119\u015bciej spotykane b\u0142\u0119dy w pytaniach na forum<\/a>\n"},"permissions":{"write":false,"delete":false,"update":false,"accept":false},"moderatorPermissions":{"delete":false,"update":false,"accept":false,"merge":false,"sticky":false,"admAccess":false},"comments":{"644648":{"id":644648,"text":"We\u017a\u017ce to chocia\u017c sformatuj po ludzku.","html":"We\u017a\u017ce to chocia\u017c sformatuj po ludzku.\n","post_id":1717921,"created_at":"2020-10-26T13:43:38+01:00","updated_at":"2020-10-26T13:43:38+01:00","user":{"id":57744,"name":"szweszwe","is_online":false,"initials":"SZ","is_verified":null,"is_deleted":false,"is_incognito":false,"is_blocked":false,"is_blocked_perm":false,"deleted_at":null,"photo":"\/uploads\/photo\/zL6RCuf4JjHycFEzAQbccoCF0nomu28FI46viT92.png"},"url":"\/Forum\/C_i_C++\/345347-program_zrozumienie?p=1717921#comment-644648","metadata":"eyJpdiI6IkRIZ0JzUGoxeFUwMEdBQkkxL3F5Znc9PSIsInZhbHVlIjoiYWJjaVpWYTQ5REZGYnJQVFh3RE5aUWwzMHp0Q3U0akU5azZGMWpiYUFJeEt0bWNzWEJLSytMWEs2d0xXMVNaNlhGME9XcklacE1oY0xITWFDRldPbVVuejZMU3hvQ0ZGYWlzNmliaDFNTUJpbk5pZGtFM2tPZWlFWnFzYmRTSWY4bDU2UTlqTVpzcHk0dUt2Yk5nS2IxdDU1RjI5ME5YOGVyemd4YTNKOFZ3PSIsIm1hYyI6IjA3ZWI0YzU4NjdkNzMxOGY5OWE1ZDJiOGNkMzk2NTZiOTI4ZmM0ZDg0NmRiODI2NjRmNTk3MmM0NGFkZDI3YjAiLCJ0YWciOiIifQ==","votes":0,"ownVote":false,"voters":[]},"644653":{"id":644653,"text":"M\u00f3g\u0142by\u015b sformatowa\u0107 i poda\u0107 \u017ar\u00f3d\u0142o.","html":"M\u00f3g\u0142by\u015b sformatowa\u0107 i poda\u0107 \u017ar\u00f3d\u0142o.\n","post_id":1717921,"created_at":"2020-10-26T13:47:11+01:00","updated_at":"2020-10-26T13:47:11+01:00","user":{"id":82046,"name":"lion137","is_online":false,"initials":"L1","is_verified":null,"is_deleted":false,"is_incognito":false,"is_blocked":false,"is_blocked_perm":false,"deleted_at":null,"photo":"\/uploads\/photo\/58\/5899cf95d9395.png"},"url":"\/Forum\/C_i_C++\/345347-program_zrozumienie?p=1717921#comment-644653","metadata":"eyJpdiI6IjA1U2k1SCtsRkhra2s1R1pXcTE0ZUE9PSIsInZhbHVlIjoieUJBdVQyNnplRGhCN2FlY1ZvWmxIRTNXUHJHZWtqTnBnOXFKQzZnRXBCSld4TlIxOUptQTNiTWlrSitweXEvZHFmeFpHakg2UlQzbVNlOVFpekI1bFNIQU92Y2JReWJ2eXB2SXQyTEYyUGErQWx4a0lXeGttRXV0MEtoYmNPTHV1NEp6REREVGd1a3kvdW41SmJ4S3huTEkrMmVoQkNFRStQZW9pb09qZGdvPSIsIm1hYyI6IjVhMTk0OTgwZWRlN2JhZGRlMGMxNDZkNWExMjUyOTk5NjkwZmU5NWNjMTE5YzIzMjJlNDFiNjA0NGFhMzQ3M2IiLCJ0YWciOiIifQ==","votes":0,"ownVote":false,"voters":[]},"644654":{"id":644654,"text":"Hej! Tw\u00f3j post prawdopodobnie zawiera niesformatowany kod. U\u017cyj znacznik\u00f3w ``` aby oznaczy\u0107, co jest kodem, b\u0119dzie \u0142atwiej czyta\u0107. (jestem botem, ta akcja zosta\u0142a wykonana automatycznie, prawdopodobie\u0144stwo 0.9972056)","html":"Hej! Tw\u00f3j post prawdopodobnie zawiera niesformatowany kod. U\u017cyj znacznik\u00f3w ``` aby oznaczy\u0107, co jest kodem, b\u0119dzie \u0142atwiej czyta\u0107. (jestem botem, ta akcja zosta\u0142a wykonana automatycznie, prawdopodobie\u0144stwo 0.9972056)\n","post_id":1717921,"created_at":"2020-10-26T13:47:22+01:00","updated_at":"2020-10-26T13:47:22+01:00","user":{"id":24075,"name":"Tasmanian Devil","is_online":false,"initials":"TD","is_verified":null,"is_deleted":false,"is_incognito":false,"is_blocked":false,"is_blocked_perm":false,"deleted_at":null,"photo":"\/uploads\/photo\/5d\/5da6468b38d73.png"},"url":"\/Forum\/C_i_C++\/345347-program_zrozumienie?p=1717921#comment-644654","metadata":"eyJpdiI6Ind1N2trQ2o4ZDFyVVo0SEJWQnJjSXc9PSIsInZhbHVlIjoiK3YybGpMNmZaMXI5YVBqcjVaWGR4NW15RmJEWUh3OW1saEVBaHpQMS9EeGg0T2ZtS0sxTDVRbkpMUFhzZXAvOHVqRFlsOEZLWE5sa1ArZjBIVi9MckdXUDVidTNwTHArYU5VRXdxbHRRRlByMVROMmNCS3gwQW9wVkx5aFBXeGhybm8vNm5qQWsxZkRHblZ3UFhEYXVXZkhzdHM3U1ZRMitGRE9TM1ErRkJRPSIsIm1hYyI6IjdhN2VhZjQzMzAwZTYyN2NjODFjY2YxNWYyZjgxOTE3MTkwYTEzN2EwNTJiZjE1MzNhYTI5ZTI1ZmIwMDgzNWUiLCJ0YWciOiIifQ==","votes":0,"ownVote":false,"voters":[]}},"comments_count":3,"assets":[],"metadata":"eyJpdiI6IlA5bnlYdDdPTWEvREFmbFUrdWNTSEE9PSIsInZhbHVlIjoicW91YlBCNFdSMDJnZ1pDMDlNZW5jMkxVc1B2TVV2aWNsYWRkdnVnYXVVNzlMYmpibGt0QmIrenc1Wncvd3J2OWdoS0cxcVJha2pmWGpBS2piNGxnY3dXWXpNSFNESUVNT0dCNXFxUTVaVU1mYmJwUVp1eU5jTEpscGpWS2phTTMiLCJtYWMiOiJkNTRmZjE2ZjJiNTA2NzZjZWZlMDllNjhkYmQ1ZTNhOTcyZjhlYzU4YjQ0ZWVlMWIyNDQ5ZWMwN2Q5MTE4MDE1IiwidGFnIjoiIn0=","has_review":false,"review_style":"info","parentPostId":null,"childrenFolded":false,"type":"regular","highlighted":false}