From 6b74b03d0facf832f82c1230ab8cd08f047f78e0 Mon Sep 17 00:00:00 2001 From: wolves Date: Wed, 12 Nov 2025 19:49:51 +0800 Subject: [PATCH] 251112 --- .../index/2654.cpp.D86F9D5EF67901DE.idx | Bin 0 -> 734 bytes .clangd | 2 ++ 25/11/2654.cpp | 34 ++++++++++++++++++ 3 files changed, 36 insertions(+) create mode 100644 .cache/clangd/index/2654.cpp.D86F9D5EF67901DE.idx create mode 100644 .clangd create mode 100644 25/11/2654.cpp diff --git a/.cache/clangd/index/2654.cpp.D86F9D5EF67901DE.idx b/.cache/clangd/index/2654.cpp.D86F9D5EF67901DE.idx new file mode 100644 index 0000000000000000000000000000000000000000..1706e7bd2cf116765712cb3585969ee157ff5740 GIT binary patch literal 734 zcmWIYbaT7L#K7R3;#rZKT9U}Zz`!5^#Kk2=ne~i71_-2O=A>Hb>+8E%=@%5`rzhs7 z7U}zDCKu%w=ckpZ8X1IT7MCXG02#q0r74;D`bGvuM*7bAxw)lznI)C_Vb1y?`T04; z`o6(HrlEHU zTJd@yC&W)k{l!EZRz@Bc7I79?n67DJYn>m6KIdl=Vc{^~FoX#Mc@`X&Fy6Eu`rAD} zoeW`=Vd2o=(1r=a9L6Yx;-KPHm-bBRNT>y>W)ox+g{iK|2-9D==i+0KA>tfTFku)C zGz8>!n6nv*QgaePoZ_P7VtpXZ$fBWf@s;Jzt69v9%uEcxbPEHpqzdFS!^9XE03iU% AZU6uP literal 0 HcmV?d00001 diff --git a/.clangd b/.clangd new file mode 100644 index 0000000..adae842 --- /dev/null +++ b/.clangd @@ -0,0 +1,2 @@ +CompileFlags: + Add: [-std=c++17] \ No newline at end of file diff --git a/25/11/2654.cpp b/25/11/2654.cpp new file mode 100644 index 0000000..a3bd5f4 --- /dev/null +++ b/25/11/2654.cpp @@ -0,0 +1,34 @@ +#include +#include +#include + +int minOperations(std::vector& nums) { + int gcd_min = 0; + int n = nums.size(); + int count = 0; + for (auto num : nums) { + gcd_min = std::gcd(gcd_min, num); + count += num == 1; + } + if (gcd_min > 1) { + return -1; + } + if (count) return n - count; + + int min_size = n; + for(int i = 0;i