Submit Info #21134

Problem Lang User Status Time Memory
Assignment Problem cpp (anonymous) AC 77 ms 1.55 MiB

ケース詳細
Name Status Time Memory
example_00 AC 3 ms 0.61 MiB
hand_minus_00 AC 77 ms 1.54 MiB
hand_plus_00 AC 77 ms 1.49 MiB
max_random_00 AC 34 ms 1.55 MiB
max_random_01 AC 33 ms 1.49 MiB
max_random_02 AC 35 ms 1.55 MiB
max_random_03 AC 37 ms 1.55 MiB
max_random_04 AC 34 ms 1.55 MiB
random_00 AC 5 ms 0.92 MiB
random_01 AC 3 ms 0.87 MiB
random_02 AC 2 ms 0.67 MiB
random_03 AC 6 ms 0.92 MiB
random_04 AC 0 ms 0.62 MiB

#include <cstdio> #include <cstring> #include <algorithm> const long long o_85ba7e03f71fcb6d6283a849cccd943a=0x3f3f3f3f3f3f3f3f;const int o_bee38ee197257cffafdb1fd640ae0a05=(0x00000000000003E8 + 0x00000000000003F4 + 0x00000000000009F4 - 0x0000000000000FDC);int o_9772109c0684f97b6736388fe0189739[o_bee38ee197257cffafdb1fd640ae0a05];int o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8;int o_67e963479f526c0727815a005e394bbf[o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)][o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)];long long o_ded9a94b2f8721f2e8f747018ebd76d8[o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)];long long o_9c41a6fd007fd994071a60164bbac5df[o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)];long long o_b374bcb4279416e45aaa12496f97eaa2[o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)];long long o_b2e572dffad032c739dfd22a2db7bbaa[o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)];int o_0c0988c9cab292a0f7c71f5d9ba7c4c3[o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)];bool o_dcfadf4aa9348fc9ecbb1697edfc56fc[o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)];void o_61c4ade175ffc87a8e2948c34209a4d1(){std::fill(o_ded9a94b2f8721f2e8f747018ebd76d8,o_ded9a94b2f8721f2e8f747018ebd76d8 + o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03),-1e9);std::fill(o_9c41a6fd007fd994071a60164bbac5df,o_9c41a6fd007fd994071a60164bbac5df + o_bee38ee197257cffafdb1fd640ae0a05 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03),-1e9);for (int o_92203ab45e1462d07f630dd3861408eb=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_92203ab45e1462d07f630dd3861408eb <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_92203ab45e1462d07f630dd3861408eb <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);++o_92203ab45e1462d07f630dd3861408eb){int o_54abd044f2a9c1ba7d0f197eb5093b77=o_92203ab45e1462d07f630dd3861408eb,o_54b34f0a4a115a08f0df502d72403161=(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00);o_b374bcb4279416e45aaa12496f97eaa2[(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00)] = o_92203ab45e1462d07f630dd3861408eb;memset(o_b2e572dffad032c739dfd22a2db7bbaa,(0x000000000000007E + 0x000000000000023F + 0x000000000000083F - 0x0000000000000ABD),(0x0000000000000010 + 0x0000000000000208 + 0x0000000000000808 - 0x0000000000000A18) * (o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)));memset(o_dcfadf4aa9348fc9ecbb1697edfc56fc,(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00),o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8 + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03));while (o_54abd044f2a9c1ba7d0f197eb5093b77){o_dcfadf4aa9348fc9ecbb1697edfc56fc[o_54b34f0a4a115a08f0df502d72403161] = true;int o_a95556d0b44a3c60835e245f8d7d5458=(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00);for (int o_8f4bfcde06900976a68380b9c4fa7d98=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_8f4bfcde06900976a68380b9c4fa7d98 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_8f4bfcde06900976a68380b9c4fa7d98 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);++o_8f4bfcde06900976a68380b9c4fa7d98)if (!o_dcfadf4aa9348fc9ecbb1697edfc56fc[o_8f4bfcde06900976a68380b9c4fa7d98]){if ((o_b2e572dffad032c739dfd22a2db7bbaa[o_8f4bfcde06900976a68380b9c4fa7d98] > o_67e963479f526c0727815a005e394bbf[o_54abd044f2a9c1ba7d0f197eb5093b77][o_8f4bfcde06900976a68380b9c4fa7d98] - o_ded9a94b2f8721f2e8f747018ebd76d8[o_54abd044f2a9c1ba7d0f197eb5093b77] - o_9c41a6fd007fd994071a60164bbac5df[o_8f4bfcde06900976a68380b9c4fa7d98]) & !!(o_b2e572dffad032c739dfd22a2db7bbaa[o_8f4bfcde06900976a68380b9c4fa7d98] > o_67e963479f526c0727815a005e394bbf[o_54abd044f2a9c1ba7d0f197eb5093b77][o_8f4bfcde06900976a68380b9c4fa7d98] - o_ded9a94b2f8721f2e8f747018ebd76d8[o_54abd044f2a9c1ba7d0f197eb5093b77] - o_9c41a6fd007fd994071a60164bbac5df[o_8f4bfcde06900976a68380b9c4fa7d98])){o_b2e572dffad032c739dfd22a2db7bbaa[o_8f4bfcde06900976a68380b9c4fa7d98] = o_67e963479f526c0727815a005e394bbf[o_54abd044f2a9c1ba7d0f197eb5093b77][o_8f4bfcde06900976a68380b9c4fa7d98] - o_ded9a94b2f8721f2e8f747018ebd76d8[o_54abd044f2a9c1ba7d0f197eb5093b77] - o_9c41a6fd007fd994071a60164bbac5df[o_8f4bfcde06900976a68380b9c4fa7d98];o_0c0988c9cab292a0f7c71f5d9ba7c4c3[o_8f4bfcde06900976a68380b9c4fa7d98] = o_54b34f0a4a115a08f0df502d72403161;};if ((o_b2e572dffad032c739dfd22a2db7bbaa[o_a95556d0b44a3c60835e245f8d7d5458] > o_b2e572dffad032c739dfd22a2db7bbaa[o_8f4bfcde06900976a68380b9c4fa7d98]) & !!(o_b2e572dffad032c739dfd22a2db7bbaa[o_a95556d0b44a3c60835e245f8d7d5458] > o_b2e572dffad032c739dfd22a2db7bbaa[o_8f4bfcde06900976a68380b9c4fa7d98]))o_a95556d0b44a3c60835e245f8d7d5458 = o_8f4bfcde06900976a68380b9c4fa7d98;;};o_54b34f0a4a115a08f0df502d72403161 = o_a95556d0b44a3c60835e245f8d7d5458;int o_de9046bbb016b593439ac2b00530b794=o_b2e572dffad032c739dfd22a2db7bbaa[o_a95556d0b44a3c60835e245f8d7d5458];if ((o_de9046bbb016b593439ac2b00530b794 ^ 0x0000000000000000)){for (int o_fe75f49756cde7c2f4b66135efa76953=(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00);(o_fe75f49756cde7c2f4b66135efa76953 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_fe75f49756cde7c2f4b66135efa76953 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);++o_fe75f49756cde7c2f4b66135efa76953){if (o_dcfadf4aa9348fc9ecbb1697edfc56fc[o_fe75f49756cde7c2f4b66135efa76953]){o_ded9a94b2f8721f2e8f747018ebd76d8[o_b374bcb4279416e45aaa12496f97eaa2[o_fe75f49756cde7c2f4b66135efa76953]] += o_de9046bbb016b593439ac2b00530b794;o_9c41a6fd007fd994071a60164bbac5df[o_fe75f49756cde7c2f4b66135efa76953] -= o_de9046bbb016b593439ac2b00530b794;}else o_b2e572dffad032c739dfd22a2db7bbaa[o_fe75f49756cde7c2f4b66135efa76953] -= o_de9046bbb016b593439ac2b00530b794;;};};o_54abd044f2a9c1ba7d0f197eb5093b77 = o_b374bcb4279416e45aaa12496f97eaa2[o_54b34f0a4a115a08f0df502d72403161];};while (o_54b34f0a4a115a08f0df502d72403161){int o_d573fb8fd091fda410411e416eb92bfc=o_0c0988c9cab292a0f7c71f5d9ba7c4c3[o_54b34f0a4a115a08f0df502d72403161];o_b374bcb4279416e45aaa12496f97eaa2[o_54b34f0a4a115a08f0df502d72403161] = o_b374bcb4279416e45aaa12496f97eaa2[o_d573fb8fd091fda410411e416eb92bfc];o_54b34f0a4a115a08f0df502d72403161 = o_d573fb8fd091fda410411e416eb92bfc;};};};int main(){scanf("\x25""d",&o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);for (int o_a43266bd8971826842d5d37bd67dd60e=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_a43266bd8971826842d5d37bd67dd60e <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_a43266bd8971826842d5d37bd67dd60e <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);++o_a43266bd8971826842d5d37bd67dd60e)for (int o_c68d0de36228a5f11e13b15789ae717f=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_c68d0de36228a5f11e13b15789ae717f <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_c68d0de36228a5f11e13b15789ae717f <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);++o_c68d0de36228a5f11e13b15789ae717f)scanf("\x25""d",o_67e963479f526c0727815a005e394bbf[o_a43266bd8971826842d5d37bd67dd60e] + o_c68d0de36228a5f11e13b15789ae717f);o_61c4ade175ffc87a8e2948c34209a4d1();printf("\x25""l\154d\x0A""",-o_9c41a6fd007fd994071a60164bbac5df[(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00)] - (long long )(o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8 * (0x0000000000000004 + 0x0000000000000202 + 0x0000000000000802 - 0x0000000000000A06) + (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)) * (0x0000000077359400 + 0x000000003B9ACC00 + 0x000000003B9AD200 - 0x00000000B2D06800));for (int o_1dcce540ef7c275f3af5c168f311d619=(0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);(o_1dcce540ef7c275f3af5c168f311d619 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_1dcce540ef7c275f3af5c168f311d619 <= o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);++o_1dcce540ef7c275f3af5c168f311d619)o_9772109c0684f97b6736388fe0189739[o_b374bcb4279416e45aaa12496f97eaa2[o_1dcce540ef7c275f3af5c168f311d619] - (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03)] = o_1dcce540ef7c275f3af5c168f311d619 - (0x0000000000000002 + 0x0000000000000201 + 0x0000000000000801 - 0x0000000000000A03);for (int o_80cf38d0a2b674cfe2413c4086e159c6=(0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00);(o_80cf38d0a2b674cfe2413c4086e159c6 < o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8) & !!(o_80cf38d0a2b674cfe2413c4086e159c6 < o_dcc6d5b9dfdbf02ef36e1161b9cc4ab8);++o_80cf38d0a2b674cfe2413c4086e159c6)printf("\x25""d\040",o_9772109c0684f97b6736388fe0189739[o_80cf38d0a2b674cfe2413c4086e159c6]);printf("\x0A""");return (0x0000000000000000 + 0x0000000000000200 + 0x0000000000000800 - 0x0000000000000A00);};