Artifact daf9553b63d995fb1bdfae81fdd9096a7ade68f0:
0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 76 65 am>.#include <ve
0020: 63 74 6f 72 3e 0a 23 69 6e 63 6c 75 64 65 20 3c ctor>.#include <
0030: 63 6d 61 74 68 3e 0a 23 69 6e 63 6c 75 64 65 20 cmath>.#include
0040: 3c 73 65 74 3e 0a 23 69 6e 63 6c 75 64 65 20 3c <set>.#include <
0050: 61 6c 67 6f 72 69 74 68 6d 3e 0a 75 73 69 6e 67 algorithm>.using
0060: 20 6e 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0a namespace std;.
0070: 0a 0a 73 74 72 75 63 74 20 41 76 6f 69 64 69 6e ..struct Avoidin
0080: 67 50 72 6f 64 75 63 74 0a 7b 0a 09 76 65 63 74 gProduct.{..vect
0090: 6f 72 3c 69 6e 74 3e 20 67 65 74 54 72 69 70 6c or<int> getTripl
00a0: 65 28 76 65 63 74 6f 72 3c 69 6e 74 3e 20 61 2c e(vector<int> a,
00b0: 20 69 6e 74 20 6e 29 0a 09 7b 0a 09 09 69 6e 74 int n)..{...int
00c0: 20 62 65 73 74 20 3d 20 31 30 30 30 30 30 30 30 best = 10000000
00d0: 30 30 3b 0a 09 09 76 65 63 74 6f 72 3c 69 6e 74 00;...vector<int
00e0: 3e 20 61 6e 73 28 33 29 3b 0a 0a 09 09 73 65 74 > ans(3);....set
00f0: 3c 69 6e 74 3e 20 61 73 28 61 2e 62 65 67 69 6e <int> as(a.begin
0100: 28 29 2c 20 61 2e 65 6e 64 28 29 29 3b 0a 09 09 (), a.end());...
0110: 66 6f 72 28 69 6e 74 20 78 3d 31 3b 3b 20 2b 2b for(int x=1;; ++
0120: 78 29 20 69 66 28 20 21 61 73 2e 63 6f 75 6e 74 x) if( !as.count
0130: 28 78 29 20 29 20 7b 0a 09 09 09 66 6f 72 28 69 (x) ) {....for(i
0140: 6e 74 20 79 3d 78 3b 3b 20 2b 2b 79 29 20 69 66 nt y=x;; ++y) if
0150: 28 20 21 61 73 2e 63 6f 75 6e 74 28 79 29 20 29 ( !as.count(y) )
0160: 20 7b 0a 09 09 09 09 66 6f 72 28 69 6e 74 20 7a {.....for(int z
0170: 3d 79 3b 3b 20 2b 2b 7a 29 20 69 66 28 20 21 61 =y;; ++z) if( !a
0180: 73 2e 63 6f 75 6e 74 28 7a 29 20 29 20 7b 0a 09 s.count(z) ) {..
0190: 09 09 09 09 69 6e 74 20 6d 20 3d 20 78 2a 79 2a ....int m = x*y*
01a0: 7a 3b 0a 09 09 09 09 09 69 66 28 20 61 62 73 28 z;......if( abs(
01b0: 6d 2d 6e 29 20 3c 20 62 65 73 74 20 29 20 7b 0a m-n) < best ) {.
01c0: 09 09 09 09 09 09 62 65 73 74 20 3d 20 61 62 73 ......best = abs
01d0: 28 6d 2d 6e 29 3b 0a 09 09 09 09 09 09 61 6e 73 (m-n);.......ans
01e0: 5b 30 5d 20 3d 20 78 3b 0a 09 09 09 09 09 09 61 [0] = x;.......a
01f0: 6e 73 5b 31 5d 20 3d 20 79 3b 0a 09 09 09 09 09 ns[1] = y;......
0200: 09 61 6e 73 5b 32 5d 20 3d 20 7a 3b 0a 09 09 09 .ans[2] = z;....
0210: 09 09 7d 0a 0a 09 09 09 09 09 69 66 28 20 78 2a ..}.......if( x*
0220: 79 2a 7a 3e 6e 20 29 20 62 72 65 61 6b 3b 0a 09 y*z>n ) break;..
0230: 09 09 09 7d 0a 09 09 09 09 69 66 28 20 78 2a 79 ...}.....if( x*y
0240: 2a 79 3e 6e 20 29 20 62 72 65 61 6b 3b 0a 09 09 *y>n ) break;...
0250: 09 7d 0a 09 09 09 69 66 28 20 78 2a 78 2a 78 3e .}....if( x*x*x>
0260: 6e 20 29 20 62 72 65 61 6b 3b 0a 09 09 7d 0a 09 n ) break;...}..
0270: 09 09 0a 09 09 72 65 74 75 72 6e 20 61 6e 73 3b .....return ans;
0280: 0a 09 7d 0a 7d 3b 0a ..}.};.