{"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-07-11T08:39:55.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":"eyJpdiI6IkZzd2hvd3ROVmNWU3lWNGdGcHlSYWc9PSIsInZhbHVlIjoiZlRpZTJ5ejRhdnZBa2hmUXp2YnFvbUhoM1JieVo3d2w5dmtnaVR1aFFHT0RYVkVjSERUOC9lM25OY1NkVG9GR1FvMUpub2xqQVhWNFJ4WWZ3RGZCcDdSK1Y2UDRKeEpIS3dRQ1AxTEVaY0xQZjRYWm9Ba3dqMVBKZUdIc0R4OWdNUi9kdHRLdmwzSE85MEVrU25ZZ3pRMExmcUxlNG1qWHl3YXdjWDAvNWZRPSIsIm1hYyI6IjY0ODNlZTZiMGY5OGE0MDAxMzQyYzFmY2I3NWViYzFhOTI4OTY2MmJjOGFiZjJlM2M5YTAzMmM1MGVlZDliMWIiLCJ0YWciOiIifQ==","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":"eyJpdiI6IlR5OWdMWnFMRUw2OVhFMTdCdk1RU0E9PSIsInZhbHVlIjoic3pzMGVUcWxDUmlCU1Z0d3d6b2FGL1VSZTZEc1NVcUVPYVZ6UDZkaHlTS2s3d3ZiMHJzM0M5WFlRZ3dXdTI1NTVmYWtHVFBqY093N0hIaVduYkx3WEhmVkU1RFVYb3pQUWlubHRYY1d2eUtJQWxVSmhhRHc5WmFmRURwUGEreGM2MTRTa3JpcFl0YnlLeG1MZ3oyelViK1ZmLzVSRi9RenJFNHB5NzVKbnJBPSIsIm1hYyI6ImUyOTg2NTk0YjZmMzc2ZTUzNGJhMzA1MjA1YTVlZTk2YzFkNzc1OTIwYzNlNzE3NTYzMmY3ZjJhMDUyYjNkZTEiLCJ0YWciOiIifQ==","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":"eyJpdiI6IkxEOTk5a2M5SXF4MmlOQTlObk5pV1E9PSIsInZhbHVlIjoid2QycUVhWTNzZjlocm9HUnZBc3lNaXlwWVhiL1NsMkdBRU1iZGliUW54clJFdkNiWS93NWZDK1lnRFV6N1U4Q1p3czk2V0xrenROZDdCVVRBZzdEUFVRbnJNS01GOXdwSHd3YWcvcDFmbHRMSlE2bG5iQWlhTDdqVVFIdmZjbDFIbitCQVd5clNRVnVyODZiSnBmTzE3ZGNYWC9RU0hxV2cxWmtlTXM1TWxnPSIsIm1hYyI6ImVhMmJlNWE0ZjMwNjU1NDFkNzg4YzY4YTAyMzQyYTdjODMzZmQzNDMyNDliZDkxZTNlZDkzYWRjMTE1N2M2MjEiLCJ0YWciOiIifQ==","votes":0,"ownVote":false,"voters":[]}},"comments_count":3,"assets":[],"metadata":"eyJpdiI6IjJaNlV3SUlONGtydjNJZmpYcEc4cXc9PSIsInZhbHVlIjoiZEFYbGhNOFllcGYybHcxcko4ZjVMdzNUWjhRRVV4Y2RWdFZ3ZGY4VkZLNVRiMTUvMzRsdllnbUhjWVV4WFBEUG01c1gzNGUxVmZvbUY1VFFqT1cybXlvblVZeDNtLzJ1eUo2NzhqMXRDZjZmczFGUmgxSVJBc1BsTFdOK1lJNEEiLCJtYWMiOiI1NGFjNDE1MTdjZWE4MWI4YjA2MDMwY2M5ZjA4MjRiYTY3MzkxYjM4YjFhYWYxOTEwMTViNzRhODE2MjZiOWU4IiwidGFnIjoiIn0=","has_review":false,"review_style":"info","parentPostId":null,"childrenFolded":false,"type":"regular","highlighted":false}