QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#294827 | #4829. Mark on a Graph | ucup-team1525# | 0 | 1ms | 4124kb | C++20 | 48.8kb | 2023-12-30 16:51:06 | 2023-12-30 16:51:06 |
answer
#include <bits/stdc++.h>
using namespace std;
double b1[] = {169.726,169.735,169.744,169.829,169.914,169.908,169.916,170.001,170.010,170.039,169.660,169.744,169.829,169.849,169.857,169.941,169.961,170.045,170.130,170.149,170.169,170.121,170.113,170.121,170.205,170.289,170.373,170.323,170.265,170.349,170.223,170.307,170.391,170.382,170.466,170.473,170.557,170.640,170.724,170.808,170.892,170.833,170.916,171.000,171.084,170.882,170.810,170.816,170.834,170.783,170.789,170.729,170.812,170.895,170.798,170.881,170.922,170.873,170.956,170.883,170.966,171.049,171.083,171.100,171.104,171.094,171.120,171.136,171.153,171.169,171.195,171.221,171.147,171.229,171.217,171.300,171.316,171.188,171.142,171.225,171.183,171.266,171.269,171.351,171.355,171.437,171.519,171.601,171.617,171.507,171.532,171.614,171.617,171.699,171.781,171.863,171.866,171.948,172.030,172.032,172.035,172.117,172.199,172.047,172.062,172.144,172.158,172.094,172.175,172.257,172.300,172.382,172.463,172.289,172.370,172.452,172.475,172.557,172.638,172.720,172.721,172.802,172.884,172.897,172.979,172.912,172.993,172.909,172.991,173.072,173.153,173.235,173.248,173.248,173.329,173.249,173.279,173.228,173.251,173.332,173.344,173.293,173.374,173.455,173.455,173.536,173.617,173.629,173.650,173.672,173.753,173.834,173.833,173.914,173.943,174.024,174.036,174.117,174.116,174.045,174.126,174.055,174.067,174.147,174.228,174.239,174.319,174.355,174.353,174.433,174.462,174.543,174.481,174.337,174.417,174.497,174.508,174.588,174.616,174.697,174.777,174.805,174.786,174.796,174.876,174.956,175.036,175.116,175.197,175.277,175.296,175.377,175.386,175.383,175.380,175.390,175.470,175.550,175.559,175.556,175.635,175.632,175.712,175.650,175.730,175.726,175.622,175.702,175.781,175.861,175.940,175.949,175.945,175.954,176.033,176.052,176.047,176.043,176.038,176.118,176.197,176.276,176.356,176.435,176.514,176.509,176.528,176.536,176.472,176.551,176.559,176.482,176.424,176.431,176.510,176.589,176.668,176.639,176.718,176.672,176.607,176.614,176.570,176.649,176.602,176.402,176.481,176.559,176.638,176.716,176.795,176.801,176.880,176.958,176.807,176.886,176.964,177.042,177.035,177.041,177.120,177.136,177.129,177.207,177.137,177.216,177.232,177.310,177.388,177.393,177.253,177.331,177.410,177.434,177.512,177.527,177.605,177.683,177.707,177.722,177.727,177.805,177.883,177.961,177.953,178.031,178.035,177.985,178.063,178.068,178.091,178.169,178.246,178.324,178.178,178.256,178.334,178.412,178.416,178.445,178.523,178.601,178.678,178.708,178.712,178.789,178.681,178.685,178.688,178.766,178.769,178.847,178.924,179.001,179.015,179.029,179.106,179.184,179.261,179.264,179.267,179.344,179.347,179.424,179.413,179.491,179.416,179.438,179.451,179.528,179.605,179.538,179.353,179.355,179.357,179.359,179.436,179.424,179.437,179.449,179.451,179.528,179.605,179.638,179.715,179.791,179.793,179.870,179.946,180.023,180.035,179.916,179.852,179.929,179.930,179.841,179.918,179.873,179.950,180.026,180.102,180.179,180.255,180.331,180.407,180.419,180.405,180.406,180.482,180.558,180.634,180.711,180.787,180.798,180.809,180.829,180.905,180.916,180.915,180.926,181.002,181.078,181.154,181.064,181.140,181.216,181.215,181.234,181.245,181.255,181.331,181.407,181.482,181.482,181.557,181.568,181.586,181.662,181.738,181.814,181.824,181.899,181.975,182.051,182.069,182.068,182.144,182.219,182.218,182.177,182.162,182.160,182.235,182.311,182.386,182.462,182.538,182.547,182.622,182.620,182.696,182.694,182.769,182.767,182.785,182.782,182.858,182.933,183.008,183.084,183.023,183.099,183.107,183.116,183.113,183.188,183.263,183.182,183.124,183.199,183.196,183.271,183.346,183.354,183.351,183.426,183.375,183.332,183.328,183.336,183.344,183.360,183.298,183.321,183.396,183.404,183.478,183.553,183.628,183.477,183.552,183.626,183.575,183.412,183.394,183.237,183.253,183.327,183.322,183.396,183.344,183.418,183.492,183.295,183.369,183.443,183.517,183.540,183.478,183.393,183.467,183.541,183.615,183.689,183.615,183.630,183.703,183.718,183.792,183.866,183.940,183.797,183.871,183.885,183.847,183.841,183.915,183.989,183.994,184.015,184.089,184.163,184.104,184.045,184.050,183.986,184.059,184.133,184.206,184.211,184.284,184.217,184.141,184.162,184.235,184.308,184.313,184.264,184.337,184.261,184.265,184.222,184.175,184.248,184.321,184.334,184.347,184.420,184.354,184.427,184.500,184.573,184.646,184.459,184.462,184.535,184.608,184.680,184.753,184.745,184.748,184.704,184.777,184.779,184.782,184.855,184.858,184.930,185.003,185.005,185.078,185.150,185.162,185.165,185.155,185.085,185.076,185.148,185.078,185.068,185.140,185.152,185.142,185.214,185.155,185.157,185.158,184.958,184.959,184.970,185.042,185.053,185.125,185.197,185.269,185.279,185.351,185.423,185.424,185.496,185.568,185.640,185.712,185.730,185.610,185.621,185.639,185.710,185.699,185.771,185.710,185.710,185.711,185.783,185.771,185.781,185.852,185.800,185.872,185.943,185.961,186.032,185.988,186.059,186.131,186.202,186.274,186.345,186.417,186.416,186.488,186.559,186.559,186.559,186.576,186.439,186.372,186.443,186.376,186.375,186.326,186.270,186.341,186.340,186.349,186.420,186.491,186.442,186.325,186.334,186.270,186.286,186.356,186.355,186.353,186.424,186.422,186.493,186.564,186.635,186.705,186.776,186.689,186.717,186.660,186.682,186.689,186.760,186.787,186.858,186.928,186.999,187.069,187.140,187.210,187.281,187.279,187.233,187.303,187.374,187.381,187.378,187.449,187.519,187.516,187.523,187.593,187.664,187.575,187.590,187.660,187.667,187.682,187.703,187.773,187.843,187.913,187.928,187.912,187.823,187.893,187.899,187.883,187.898,187.968,187.952,188.022,187.932,187.938,188.008,188.004,188.000,188.069,187.937,187.846,187.916,187.922,187.991,188.061,188.000,187.950,187.871,187.940,188.010,188.079,188.149,188.162,188.167,188.162,188.232,188.301,188.172,188.241,188.311,188.380,188.450,188.519,188.589,188.601,188.671,188.653,188.722,188.735,188.665,188.734,188.803,188.872,188.942,188.946,188.875,188.945,188.939,189.008,189.002,188.941,189.010,189.079,189.148,189.217,189.287,189.280,189.349,189.368,189.315,189.384,189.276,189.345,189.414,189.483,189.552,189.564,189.633,189.510,189.522,189.459,189.528,189.531,189.600,189.603,189.672,189.741,189.809,189.802,189.871,189.816,189.840,189.908,189.977,190.046,190.114,190.107,190.176,190.244,190.237,190.229,190.232,190.300,190.369,190.437,190.506,190.516,190.300,190.292,190.261,190.253,190.322,190.313,190.315,190.251,190.319,190.387,190.379,190.447,190.515,190.461,190.529,190.598,190.563,190.631,190.474,190.542,190.610,190.485,190.553,190.467,190.534,190.469,190.537,190.605,190.606,190.607,190.549,190.550,190.559,190.627,190.627,190.695,190.763,190.830,190.898,190.914,190.930,190.998,191.065,191.074,191.142,191.209,191.277,191.267,191.267,191.335,191.335,191.344,191.411,191.433,191.500,191.568,191.635,191.703,191.770,191.838,191.905,191.914,191.981,192.049,192.116,192.184,192.251,192.207,192.275,192.342,192.410,192.477,192.349,192.417,192.484,192.492,192.492,192.491,192.490,192.557,192.489,192.556,192.555,192.622,192.500,192.568,192.566,192.574,192.594,192.661,192.728,192.676,192.675,192.742,192.661,192.613,192.611,192.610,192.677,192.744,192.810,192.877,192.805,192.819,192.886,192.953,193.019,193.086,193.153,193.151,193.218,193.216,193.223,193.289,193.356,193.343,193.410,193.408,193.395,193.393,193.417,193.484,193.550,193.548,193.545,193.532,193.599,193.665,193.732,193.798,193.796,193.862,193.929,193.935,194.001,194.007,194.074,193.999,194.066,194.071,194.138,194.204,194.130,194.196,194.193,194.259,194.265,194.331,194.275,194.272,194.338,194.404,194.410,194.422,194.373,194.378,194.383,194.325,194.330,194.316,194.382,194.448,194.460,194.526,194.544,194.540,194.606,194.618,194.684,194.669,194.619,194.566,194.578,194.644,194.648,194.714,194.718,194.723,194.788,194.854,194.850,194.915,194.867,194.871,194.937,195.003,194.904,194.969,195.035,195.030,195.034,195.100,195.103,195.169,195.235,195.229,195.171,195.236,195.231,195.297,195.313,195.197,195.263,195.328,195.322,195.326,195.187,195.252,195.317,195.320,195.386,195.451,195.461,195.527,195.592,195.657,195.722,195.788,195.710,195.776,195.778,195.844,195.909,195.974,196.039,196.104,196.170,196.235,196.091,196.156,196.221,196.286,196.351,196.367,196.432,196.370,196.363,196.290,196.315,196.262,196.264,196.274,196.338,196.340,196.405,196.387,196.452,196.517,196.582,196.584,196.649,196.578,196.643,196.658,196.587,196.652,196.581,196.583,196.648,196.656,196.721,196.713,196.778,196.770,196.785,196.800,196.801,196.802,196.867,196.859,196.923,196.988,197.052,197.117,197.068,197.132,197.133,197.005,196.912,196.756,196.693,196.757,196.670,196.671,196.735,196.799,196.863,196.864,196.878,196.942,197.006,197.070,197.070,197.134,197.153,197.144,197.144,197.144,197.080,197.059,197.123,197.187,197.133,197.140,197.204,197.149,197.213,197.156,197.146,197.210,197.274,197.338,197.345,197.344,197.351,197.284,197.348,197.412,197.475,197.539,197.603,197.621,197.620,197.684,197.748,197.811,197.875,197.939,197.945,198.009,198.072,198.136,198.200,198.263,198.327,198.165,198.154,198.218,198.116,198.040,198.104,198.093,198.156,198.162,198.175,198.164,198.227,198.225,198.289,198.287,198.292,198.356,198.296,198.294,198.283,198.197,198.260,198.249,198.246,198.252,198.257,198.320,198.326,198.323,198.328,198.392,198.403,198.466,198.406,198.469,198.532,198.595,198.658,198.721,198.784,198.723,198.786,198.849,198.750,198.813,198.876,198.881,198.943,198.856,198.919,198.981,199.044,199.049,199.112,199.175,199.179,199.154,199.217,199.238,199.300,199.363,199.426,199.489,199.551,199.614,199.677,199.598,199.660,199.665,199.727,199.790,199.777,199.840,199.902,199.965,200.028,200.090,200.153,200.149,200.145,200.208,200.270,200.333,200.396,200.458,200.445,200.382,200.444,200.507,200.570,200.632,200.535,200.538,200.554,200.616,200.602,200.665,200.651,200.713,200.776,200.771,200.700,200.685,200.695,200.710,200.773,200.835,200.897,200.816,200.831,200.893,200.955,200.965,201.027,201.090,201.084,201.147,201.209,201.151,201.107,201.117,201.179,201.188,201.250,201.312,201.374,201.369,201.363,201.426,201.488,201.550,201.612,201.674,201.683,201.745,201.807,201.869,201.931,201.993,202.002,202.064,202.058,202.120,202.183,202.177,202.171,202.233,202.295,202.289,202.351,202.365,202.374,202.375,202.377,202.361,202.355,202.417,202.479,202.433,202.494,202.503,202.451,202.411,202.395,202.456,202.518,202.580,202.642,202.703,202.705,202.766,202.651,202.713,202.706,202.707,202.769,202.782,202.844,202.905,202.967,202.960,203.021,203.083,203.145,203.137,203.199,203.261,203.114,203.175,203.176,203.177,203.238,203.300,203.361,203.240,203.302,203.294,203.307,203.368,203.315,203.376,203.376,203.438,203.381,203.363,203.364,203.425,203.346,203.407,203.468,203.529,203.591,203.529,203.591,203.591,203.652,203.713,203.774,203.835,203.896,203.957,204.019,204.010,204.071,204.132,204.114,204.114,204.120,204.181,204.242,204.249,204.310,204.371,204.432,204.351,204.281,204.342,204.403,204.464,204.525,204.506,204.435,204.496,204.557,204.507,204.498,204.489,204.479,204.470,204.531,204.522,204.582,204.643,204.704,204.765,204.825,204.831,204.892,204.897,204.914,204.974,205.035,205.015,205.032,205.092,205.091,205.152,205.157,205.077,205.137,205.198,205.258,205.248,205.194,205.184,205.189,205.249,205.310,205.300,205.360,205.238,205.227,205.288,205.277,205.275,205.265,205.207,205.267,205.328,205.255,205.259,205.319,205.380,205.440,205.500,205.498,205.487,205.547,205.552,205.499,205.496,205.367,205.371,205.368,205.428,205.488,205.486,205.453,205.513,205.573,205.633,205.693,205.681,205.741,205.801,205.824,205.884,205.944,205.877,205.873,205.933,205.937,205.925,205.985,206.045,206.060,206.048,206.052,206.111,206.115,206.118,206.178,206.238,206.298,206.294,206.291,206.350,206.410,206.398,206.458,206.518,206.577,206.565,206.625,206.634,206.694,206.703,206.762,206.822,206.767,206.827,206.887,206.896,206.892,206.888,206.883,206.943,206.893,206.829,206.832,206.892,206.879,206.810,206.747,206.742,206.756,206.668,206.727,206.787,206.846,206.905,206.908,206.903,206.962,206.980,206.830,206.889,206.876,206.935,206.921,206.980,207.040,207.035,207.094,207.153,207.155,207.214,207.273,207.259,207.319,207.378,207.437,207.496,207.555,207.614,207.673,207.618,207.612,207.607,207.593,207.587,207.582,207.641,207.626,207.612,207.598,207.657,207.664,207.723,207.708,207.703,207.697,207.691,207.685,207.743,207.718,207.777,207.771,207.830,207.824,207.882,207.883,207.942,207.936,207.995,208.053,208.070,208.006,207.999,208.058,208.117,208.110,208.127,208.185,208.244,208.303,208.319,208.304,208.362,208.355,208.291,208.349,208.361,208.419,208.478,208.478,208.427,208.485,208.544,208.555,208.614,208.607,208.665,208.724,208.782,208.782,208.775,208.768,208.714,208.772,208.830,208.823,208.881,208.771,208.770,208.829,208.776,208.769,208.827,208.885,208.905,208.897,208.955,209.013,208.931,208.923,208.915,208.973,209.031,209.090,209.089,209.081,209.139,209.197,209.255,209.314,209.372,209.377,209.392,209.384,209.395,209.328,209.386,209.444,209.502,209.560,209.485,209.543,209.601,209.600,209.599,209.657,209.656,209.714,209.771,209.763,209.762,209.760,209.818,209.817,209.875,209.933,209.991,209.875,209.885,209.800,209.799,209.856,209.914,209.912,209.917,209.908,209.966,209.970,210.028,210.019,209.950,210.008,210.017,210.075,210.132,210.131,210.188,210.150,210.140,210.198,210.255,210.246,210.244,210.301,210.299,210.357,210.414,210.472,210.402,210.400,210.337,210.395,210.452,210.450,210.387,210.377,210.435,210.492,210.482,210.539,210.597,210.654,210.635,210.625,210.622,210.679,210.736,210.794,210.811,210.808,210.812,210.869,210.926,210.923,210.920,210.978,210.981,210.978,211.035,211.092,211.095,211.085,211.088,211.085,211.065,211.073,211.070,211.127,211.008,211.065,211.122,211.062,211.002,210.999,210.995,210.984,210.920,210.868,210.925,210.860,210.849,210.828,210.885,210.827,210.884,210.831,210.887,210.890,210.886,210.942,210.938,210.946,210.942,210.930,210.932,210.989,210.991,210.986,211.043,211.100,211.156,211.152,211.147,211.204,211.260,211.317,211.373,211.430,211.371,211.359,211.415,211.472,211.528,211.585,211.641,211.636,211.693,211.749,211.806,211.862,211.850,211.851,211.853,211.909,211.966,211.892,211.824,211.819,211.875,211.932,211.865,211.921,211.909,211.910,211.966,211.899,211.886,211.754,211.811,211.867,211.923,211.910,211.966,211.837,211.769,211.769,211.825,211.882,211.876,211.932,211.988,212.044,212.021,212.077,212.133,212.189,212.245,212.301,212.357,212.413,212.400,212.456,212.512,212.523,212.579,212.635,212.691,212.747,212.803,212.859,212.845,212.839,212.839,212.895,212.895,212.951,212.875,212.931,212.917,212.973,213.028,213.084,213.084,213.140,213.146,213.146,213.202,213.258,213.201,213.257,213.312,213.306,213.299,213.355,213.411,213.365,213.358,213.414,213.399,213.455,213.460,213.516,213.453,213.509,213.564,213.507,213.506,213.562,213.618,213.673,213.729,213.665,213.650,213.706,213.762,213.817,213.810,213.809,213.865,213.879,213.934,213.990,213.982,214.038,214.093,214.098,214.154,214.138,214.194,214.017,214.072,214.128,214.080,214.079,214.135,214.190,214.246,214.301,214.305,214.234,214.290,214.345,214.400,214.392,214.401,214.393,214.449,214.504,214.559,214.615,214.670,214.725,214.781,214.836,214.891,214.946,215.002,215.057,215.112,215.168,215.223,215.215,215.270,215.268,215.324,215.322,215.326,215.381,215.436,215.383,215.438,215.494,215.549,215.604,215.487,215.542,215.540,215.595,215.599,215.597,215.652,215.707,215.690,215.681,215.679,215.670,215.661,215.670,215.653,215.708,215.763,215.709,215.712,215.599,215.590,215.645,215.700,215.754,215.758,215.813,215.810,215.865,215.920,215.975,215.965,215.905,215.960,215.957,215.947,216.002,216.057,216.112,216.167,216.222,216.204,216.259,216.249,216.231,216.286,216.294,216.348,216.330,216.385,216.440,216.495,216.549,216.604,216.528,216.531,216.456,216.511,216.507,216.562,216.442,216.496,216.499,216.553,216.608,216.610,216.607,216.661,216.651,216.705,216.596,216.651,216.705,216.760,216.814,216.869,216.858,216.795,216.850,216.904,216.835,216.816,216.609,216.598,216.652,216.707,216.688,216.742,216.796,216.792,216.846,216.861,216.915,216.852,216.841,216.842,216.849,216.903,216.957,217.011,216.918,216.914,216.903,216.957,216.887,216.882,216.936,216.990,217.045,217.099,217.153,217.032,217.086,217.081,217.135,217.019,217.007,217.061,217.056,217.052,216.994,217.048,217.049,216.991,216.933,216.938,216.992,216.998,216.919,216.770,216.823,216.833,216.747,216.801,216.854,216.908,216.962,217.015,217.069,217.123,217.070,217.124,217.177,217.231,217.236,217.172,217.225,217.213,217.087,217.141,217.146,217.200,217.200,217.254,217.263,217.268,217.322,217.375,217.375,217.375,217.429,217.423,217.476,217.530,217.517,217.473,217.526,217.513,217.518,217.571,217.581,217.506,217.559,217.419,217.473,217.526,217.526,217.519,217.573,217.559,217.559,217.563,217.617,217.550,217.603,217.657,217.710,217.763,217.642,217.588,217.574,217.627,217.636,217.689,217.688,217.621,217.607,217.526,217.479,217.532,217.469,217.522,217.575,217.628,217.681,217.734,217.720,217.712,217.765,217.751,217.804,217.857,217.802,217.854,217.858,217.867,217.875,217.928,217.981,217.966,218.019,218.072,217.997,218.009,218.062,218.065,218.069,218.054,218.107,218.160,218.213,218.265,218.318,218.310,218.363,218.288,218.286,218.278,218.331,218.329,218.261,218.259,218.311,218.364,218.417,218.469,218.461,218.514,218.566,218.619,218.672,218.683,218.736,218.788,218.780,218.772,218.696,218.688,218.679,218.603,218.594,218.647,218.699,218.752,218.687,218.739,218.792,218.776,218.828,218.820,218.749,218.801,218.854,218.906,218.897,218.798,218.800,218.784,218.837,218.889,218.812,218.864,218.916,218.913,218.897,218.888,218.940,218.993,218.995,219.047,219.044,219.096,219.087,219.078,219.062,219.059,219.111,219.026,219.078,219.080,219.077,219.129,219.181,218.997,218.988,218.978,218.860,218.912,218.964,219.016,219.007,219.020,219.072,219.074,219.076,219.128,219.180,219.232,219.283,219.335,219.337,219.333,219.385,219.437,219.489,219.541,219.593,219.599,219.539,219.590,219.474,219.333,219.385,219.386,219.376,219.366,219.417,219.469,219.521,219.453,219.412,219.351,219.347,219.352,219.348,219.330,219.382,219.434,219.429,219.425,219.476,219.466,219.517,219.569,219.620,219.626,219.502,219.554,219.605,219.657,219.708,219.760,219.760,219.812,219.863,219.915,219.966,219.972,220.023,220.018,220.070,220.121,220.173,220.224,220.213,220.265,220.316,220.192,220.243,220.238,220.289,220.278,220.330,220.381,220.268,220.320,220.308,220.303,220.355,220.343,220.394,220.446,220.441,220.492,220.543,220.594,220.646,220.640,220.692,220.686,220.738,220.732,220.684,220.679,220.730,220.718,220.707,220.758,220.710,220.710,220.698,220.749,220.800,220.788,220.839,220.792,220.843,220.894,220.946,220.997,220.921,220.886,220.874,220.925,220.976,221.027,221.078,221.009,221.060,221.111,221.105,221.093,221.144,221.195,221.246,221.240,221.291,221.341,221.345,221.396,221.447,221.435,221.429,221.422,221.410,221.461,221.408,221.459,221.452,221.446,221.497,221.437,221.430,221.481,221.480,221.531,221.530,221.581,221.631,221.682,221.733,221.726,221.662,221.713,221.764,221.814,221.865,221.800,221.851,221.849,221.900,221.951,222.002,222.052,221.992,222.042,222.046,222.096,222.089,222.076,222.127,222.119,222.106,222.157,222.097,222.148,222.141,222.191,222.184,222.235,222.233,222.283,222.334,222.385,222.371,222.357,222.355,222.353,222.339,222.390,222.382,222.433,222.483,222.476,222.526,222.577,222.497,222.548,222.550,222.601,222.651,222.654,222.704,222.755,222.805,222.856,222.906,222.892,222.889,222.940,222.990,222.976,223.026,223.077,223.127,223.113,223.163,223.155,223.141,223.126,223.176,223.168,223.219,223.269,223.319,223.322,223.372,223.369,223.313,223.363,223.414,223.405,223.456,223.506,223.556,223.548,223.492,223.542,223.527,223.578,223.628,223.678,223.663,223.713,223.763,223.814,223.805,223.691,223.627,223.624,223.616,223.613,223.663,223.713,223.763,223.813,223.810,223.807,223.857,223.907,223.957,223.899,223.949,223.941,223.991,223.982,224.032,224.082,224.078,224.063,224.047,224.097,224.094,224.144,224.193,224.184,224.181,224.231,224.281,224.271,224.262,224.312,224.362,224.412,224.462,224.512,224.562,224.611,224.661,224.711,224.717,224.766,224.816,224.866,224.857,224.847,224.897,224.881,224.865,224.841,224.831,224.822,224.872,224.855,224.905,224.955,225.005,225.054,225.045,225.045,225.046,225.096,225.146,225.195,225.245,225.295,225.345,225.394,225.330,225.380,225.430,225.480,225.529,225.579,225.569,225.581,225.630,225.680,225.681,225.730,225.714,225.703,225.753,225.803,225.803,225.853,225.902,225.952,225.952,225.942,225.992,226.041,226.046,226.036,226.031,226.014,226.063,226.053,226.102,226.098,226.147,226.142,226.192,226.192,226.120,226.060,226.110,226.159,226.209,226.258,226.308,226.303,226.352,226.356,226.406,226.340,226.286,226.335,226.384,226.434,226.434,226.483,226.417,226.417,226.466,226.516,226.565,226.573,226.573,226.622,226.506,226.556,226.544,226.594,226.643,226.692,226.674,226.663,226.613,226.662,226.711,226.760,226.760,226.809,226.858,226.907,226.957,226.951,227.000,226.989,226.992,226.991,227.041,227.035,226.973,226.962,227.011,227.060,227.002,227.052,227.101,227.095,227.144,227.193,227.242,227.230,227.279,227.267,227.274,227.323,227.312,227.361,227.364,227.352,227.305,227.354,227.403,227.452,227.445,227.494,227.543,227.592,227.641,227.640,227.689,227.616,227.609,227.547,227.596,227.645,227.693,227.641,227.690,227.739,227.788,227.781,227.830,227.879,227.872,227.875,227.862,227.843,227.836,227.839,227.826,227.807,227.856,227.904,227.892,227.894,227.901,227.949,227.943,227.991,228.040,228.089,228.082,228.130,228.129,228.131,228.180,228.167,228.118,228.120,228.051,228.100,228.102,228.151,228.199,228.248,228.250,228.186,228.235,228.283,228.263,228.256,228.304,228.235,228.222,228.219,228.268,228.316,228.303,228.290,228.223,228.271,228.269,228.317,228.319,228.367,228.416,228.464,228.513,228.505,228.491,228.471,228.457,228.459,228.507,228.499,228.443,228.422,228.470,228.519,228.567,228.615,228.607,228.599,228.648,228.588,228.574,228.560,228.609,228.657,228.705,228.753,228.750,228.742,228.790,228.839,228.887,228.935,228.983,229.032,229.080,229.128,229.176,229.224,229.160,229.208,229.199,229.196,229.188,229.189,229.237,229.223,229.271,229.319,229.367,229.352,229.401,229.449,229.497,229.545,229.593,229.641,229.689,229.738,229.729,229.777,229.774,229.774,229.823,229.871,229.919,229.967,230.015,229.948,229.997,229.898,229.895,229.891,229.939,229.987,229.992,230.040,230.036,230.027,230.075,230.123,230.171,230.162,230.210,230.258,230.306,230.306,230.302,230.350,230.398,230.446,230.494,230.542,230.476,230.423,230.413,230.461,230.328,230.376,230.424,230.414,230.415,230.291,230.339,230.387,230.435,230.425,230.409,230.457,230.505,230.553,230.601,230.591,230.523,230.527,230.517,230.565,230.497,230.545,230.592,230.530,230.578,230.625,230.562,230.609,230.530,230.514,230.504,230.441,230.489,230.536,230.584,230.632,230.627,230.674,230.658,230.589,230.637,230.684,230.610,230.658,230.653,230.700,230.695,230.651,230.698,230.746,230.793,230.783,230.738,230.733,230.780,230.784,230.831,230.773,230.821,230.804,230.851,230.841,230.830,230.767,230.702,230.749,230.796,230.844,230.891,230.938,230.928,230.975,231.022,231.070,231.117,231.164,231.211,231.259,231.258,231.305,231.294,231.341,231.344,231.343,231.342,231.273,231.262,231.309,231.245,231.292,231.339,231.387,231.278,231.325,231.202,231.191,231.180,231.162,231.151,231.198,231.245,231.239,231.175,231.222,231.215,231.222,231.215,231.262,231.204,231.251,231.239,231.286,231.333,231.263,231.310,231.292,231.182,231.229,231.276,231.323,231.305,231.352,231.346,231.339,231.386,231.433,231.431,231.478,231.525,231.572,231.618,231.665,231.677,231.541,231.534,231.581,231.628,231.675,231.663,231.651,231.697,231.744,231.732,231.779,231.767,231.657,231.658,231.705,231.752,231.799,231.845,231.833,231.880,231.926,231.973,231.966,232.013,231.947,231.890,231.839,231.781,231.738,231.784,231.831,231.829,231.875,231.922,231.968,231.956,232.002,232.049,231.889,231.881,231.928,231.861,231.858,231.905,231.951,231.998,231.979,231.966,232.012,232.059,232.105,232.086,232.087,232.133,232.180,232.172,232.173};
double b2[] = {118.948,118.971,118.994,119.053,119.113,119.130,119.153,119.212,119.235,119.265,119.101,119.160,119.219,119.246,119.268,119.327,119.353,119.413,119.472,119.498,119.524,119.517,119.534,119.556,119.615,119.674,119.733,119.726,119.714,119.773,119.728,119.787,119.846,119.863,119.921,119.943,120.002,120.061,120.120,120.179,120.238,120.226,120.285,120.344,120.403,120.319,120.303,120.324,120.350,120.341,120.362,120.349,120.408,120.467,120.431,120.490,120.524,120.515,120.574,120.557,120.615,120.674,120.705,120.730,120.751,120.766,120.794,120.819,120.844,120.868,120.897,120.925,120.907,120.965,120.980,121.039,121.063,121.017,121.010,121.068,121.062,121.120,121.140,121.198,121.218,121.276,121.334,121.392,121.416,121.376,121.403,121.461,121.481,121.539,121.597,121.655,121.675,121.733,121.791,121.810,121.830,121.888,121.946,121.891,121.914,121.972,121.996,121.982,122.040,122.098,122.133,122.191,122.249,122.185,122.243,122.300,122.327,122.385,122.443,122.501,122.520,122.577,122.635,122.658,122.716,122.700,122.758,122.737,122.794,122.852,122.910,122.967,122.990,123.009,123.066,123.046,123.075,123.065,123.092,123.149,123.172,123.162,123.219,123.277,123.295,123.352,123.410,123.432,123.458,123.485,123.542,123.599,123.617,123.675,123.704,123.761,123.784,123.841,123.859,123.841,123.898,123.881,123.903,123.960,124.017,124.039,124.097,124.128,124.146,124.203,124.232,124.289,124.274,124.220,124.277,124.334,124.356,124.413,124.442,124.499,124.556,124.584,124.596,124.617,124.674,124.731,124.789,124.846,124.903,124.960,124.985,125.042,125.063,125.080,125.097,125.118,125.175,125.232,125.253,125.269,125.326,125.343,125.400,125.385,125.442,125.458,125.418,125.475,125.531,125.588,125.645,125.666,125.682,125.703,125.759,125.784,125.800,125.816,125.832,125.889,125.945,126.002,126.059,126.116,126.172,126.188,126.212,126.233,126.217,126.273,126.293,126.273,126.259,126.279,126.335,126.392,126.449,126.446,126.502,126.493,126.476,126.496,126.487,126.543,126.533,126.438,126.494,126.550,126.607,126.663,126.719,126.739,126.795,126.852,126.793,126.849,126.905,126.962,126.976,126.996,127.052,127.075,127.090,127.146,127.127,127.183,127.206,127.263,127.319,127.338,127.283,127.339,127.395,127.421,127.477,127.500,127.556,127.612,127.638,127.661,127.679,127.735,127.791,127.847,127.861,127.917,127.936,127.925,127.981,127.999,128.025,128.081,128.137,128.193,128.135,128.191,128.247,128.303,128.321,128.350,128.405,128.461,128.517,128.546,128.564,128.619,128.576,128.594,128.613,128.668,128.686,128.742,128.798,128.853,128.875,128.897,128.953,129.008,129.064,129.082,129.100,129.155,129.173,129.229,129.242,129.297,129.276,129.301,129.322,129.378,129.434,129.416,129.333,129.350,129.368,129.385,129.440,129.453,129.474,129.495,129.512,129.568,129.623,129.653,129.708,129.764,129.781,129.836,129.891,129.947,129.968,129.919,129.902,129.957,129.974,129.947,130.002,129.992,130.047,130.102,130.157,130.213,130.268,130.323,130.378,130.399,130.410,130.427,130.482,130.537,130.592,130.647,130.702,130.723,130.743,130.767,130.822,130.842,130.858,130.879,130.934,130.989,131.044,131.016,131.071,131.126,131.142,131.165,131.186,131.206,131.260,131.315,131.370,131.386,131.441,131.461,131.484,131.539,131.594,131.649,131.669,131.724,131.778,131.833,131.857,131.872,131.927,131.982,131.997,131.988,131.999,132.014,132.069,132.124,132.178,132.233,132.288,132.307,132.362,132.377,132.432,132.447,132.502,132.517,132.540,132.555,132.609,132.664,132.719,132.773,132.756,132.811,132.830,132.849,132.864,132.919,132.973,132.948,132.931,132.986,133.000,133.055,133.110,133.128,133.143,133.197,133.184,133.173,133.188,133.206,133.225,133.247,133.229,133.254,133.309,133.327,133.381,133.436,133.490,133.428,133.482,133.537,133.522,133.456,133.465,133.401,133.423,133.477,133.490,133.545,133.530,133.584,133.638,133.548,133.602,133.656,133.710,133.735,133.717,133.689,133.743,133.797,133.851,133.905,133.882,133.903,133.957,133.978,134.032,134.086,134.140,134.080,134.134,134.155,134.147,134.160,134.213,134.267,134.284,134.308,134.362,134.416,134.399,134.382,134.399,134.379,134.433,134.487,134.540,134.557,134.611,134.591,134.566,134.590,134.644,134.697,134.714,134.701,134.754,134.730,134.746,134.736,134.723,134.776,134.830,134.850,134.870,134.923,134.903,134.956,135.010,135.063,135.116,135.029,135.045,135.099,135.152,135.205,135.258,135.270,135.286,135.275,135.328,135.344,135.360,135.414,135.430,135.483,135.536,135.552,135.605,135.658,135.678,135.694,135.705,135.683,135.694,135.747,135.725,135.736,135.789,135.808,135.820,135.873,135.854,135.870,135.885,135.792,135.807,135.826,135.879,135.898,135.951,136.004,136.057,136.076,136.129,136.182,136.197,136.250,136.302,136.355,136.408,136.430,136.379,136.398,136.420,136.472,136.483,136.535,136.516,136.531,136.546,136.599,136.609,136.627,136.680,136.664,136.717,136.770,136.791,136.844,136.831,136.884,136.936,136.989,137.042,137.094,137.147,137.161,137.214,137.266,137.281,137.295,137.317,137.258,137.236,137.289,137.267,137.281,137.267,137.250,137.302,137.316,137.334,137.386,137.439,137.424,137.374,137.392,137.371,137.392,137.444,137.458,137.471,137.524,137.537,137.589,137.642,137.694,137.746,137.798,137.768,137.794,137.776,137.800,137.817,137.869,137.895,137.947,137.999,138.051,138.104,138.156,138.208,138.260,138.273,138.260,138.312,138.364,138.381,138.394,138.446,138.498,138.511,138.528,138.580,138.632,138.602,138.622,138.674,138.690,138.711,138.734,138.785,138.837,138.889,138.909,138.917,138.886,138.938,138.955,138.963,138.983,139.034,139.042,139.094,139.063,139.079,139.131,139.143,139.156,139.207,139.149,139.117,139.169,139.185,139.237,139.288,139.268,139.252,139.225,139.276,139.328,139.379,139.431,139.450,139.466,139.478,139.530,139.581,139.524,139.576,139.627,139.678,139.730,139.781,139.833,139.852,139.903,139.910,139.962,139.981,139.957,140.008,140.059,140.111,140.162,140.178,140.153,140.205,140.216,140.267,140.279,140.258,140.310,140.361,140.412,140.463,140.515,140.526,140.577,140.599,140.581,140.633,140.584,140.636,140.687,140.738,140.789,140.808,140.859,140.804,140.822,140.801,140.852,140.867,140.918,140.933,140.984,141.035,141.086,141.097,141.148,141.130,141.154,141.205,141.256,141.307,141.358,141.368,141.419,141.470,141.481,141.491,141.506,141.557,141.608,141.659,141.710,141.728,141.624,141.634,141.627,141.637,141.688,141.698,141.712,141.690,141.741,141.792,141.802,141.852,141.903,141.885,141.936,141.987,141.977,142.028,141.959,142.010,142.060,142.003,142.054,142.023,142.073,142.050,142.101,142.151,142.165,142.179,142.159,142.172,142.189,142.240,142.254,142.304,142.355,142.405,142.456,142.476,142.496,142.546,142.597,142.614,142.664,142.715,142.765,142.774,142.788,142.838,142.851,142.868,142.918,142.941,142.991,143.042,143.092,143.143,143.193,143.243,143.294,143.311,143.361,143.411,143.462,143.512,143.563,143.548,143.599,143.649,143.700,143.750,143.691,143.742,143.792,143.808,143.821,143.834,143.847,143.897,143.872,143.922,143.935,143.985,143.929,143.979,143.992,144.008,144.030,144.080,144.130,144.112,144.124,144.174,144.145,144.129,144.141,144.153,144.203,144.253,144.303,144.353,144.327,144.346,144.396,144.446,144.496,144.546,144.596,144.608,144.658,144.670,144.686,144.736,144.786,144.794,144.844,144.855,144.863,144.875,144.898,144.948,144.998,145.010,145.022,145.029,145.079,145.129,145.179,145.229,145.241,145.290,145.340,145.355,145.405,145.421,145.470,145.443,145.493,145.508,145.558,145.607,145.580,145.630,145.641,145.691,145.706,145.755,145.735,145.747,145.796,145.846,145.861,145.879,145.862,145.877,145.891,145.871,145.885,145.892,145.942,145.991,146.009,146.059,146.079,146.090,146.140,146.157,146.207,146.213,146.196,146.177,146.195,146.244,146.259,146.308,146.322,146.337,146.386,146.436,146.446,146.496,146.479,146.493,146.543,146.592,146.545,146.594,146.644,146.654,146.668,146.717,146.731,146.781,146.830,146.840,146.819,146.868,146.878,146.928,146.947,146.892,146.942,146.991,147.001,147.015,146.950,146.999,147.048,147.062,147.111,147.160,147.177,147.226,147.275,147.324,147.374,147.423,147.393,147.442,147.456,147.505,147.554,147.603,147.652,147.701,147.750,147.800,147.732,147.782,147.831,147.880,147.929,147.948,147.997,147.974,147.983,147.956,147.980,147.960,147.973,147.989,148.038,148.051,148.100,148.105,148.154,148.203,148.252,148.265,148.313,148.286,148.335,148.354,148.327,148.376,148.349,148.361,148.410,148.426,148.475,148.484,148.533,148.541,148.560,148.579,148.591,148.604,148.652,148.661,148.710,148.759,148.807,148.856,148.838,148.887,148.899,148.838,148.802,148.729,148.705,148.754,148.711,148.723,148.772,148.820,148.869,148.881,148.899,148.947,148.996,149.044,149.056,149.105,149.125,149.133,149.145,149.157,149.132,149.136,149.184,149.233,149.213,149.228,149.276,149.256,149.304,149.282,149.290,149.338,149.387,149.435,149.450,149.461,149.476,149.450,149.498,149.547,149.595,149.643,149.692,149.712,149.723,149.771,149.820,149.868,149.916,149.964,149.979,150.027,150.075,150.124,150.172,150.220,150.268,150.184,150.191,150.240,150.189,150.159,150.207,150.215,150.263,150.277,150.294,150.301,150.349,150.360,150.408,150.419,150.433,150.481,150.458,150.469,150.475,150.441,150.489,150.496,150.506,150.520,150.534,150.582,150.596,150.606,150.620,150.668,150.685,150.733,150.709,150.757,150.805,150.853,150.901,150.948,150.996,150.972,151.020,151.068,151.028,151.076,151.124,151.137,151.185,151.150,151.198,151.245,151.293,151.307,151.354,151.402,151.416,151.408,151.456,151.477,151.525,151.573,151.620,151.668,151.716,151.763,151.811,151.779,151.827,151.840,151.888,151.935,151.941,151.989,152.037,152.084,152.132,152.180,152.227,152.237,152.247,152.294,152.342,152.390,152.437,152.485,152.490,152.465,152.513,152.560,152.608,152.656,152.607,152.620,152.639,152.686,152.691,152.739,152.744,152.792,152.839,152.849,152.820,152.825,152.840,152.859,152.906,152.954,153.001,152.968,152.986,153.033,153.081,153.096,153.144,153.191,153.200,153.248,153.295,153.272,153.256,153.271,153.319,153.334,153.381,153.429,153.476,153.485,153.494,153.541,153.588,153.636,153.683,153.730,153.746,153.793,153.840,153.888,153.935,153.982,153.997,154.045,154.053,154.100,154.148,154.156,154.165,154.212,154.259,154.268,154.315,154.333,154.348,154.360,154.371,154.376,154.384,154.431,154.478,154.460,154.508,154.522,154.502,154.487,154.491,154.538,154.585,154.632,154.679,154.726,154.738,154.785,154.728,154.775,154.783,154.794,154.841,154.858,154.905,154.952,154.999,155.007,155.054,155.101,155.148,155.156,155.203,155.250,155.179,155.226,155.237,155.248,155.295,155.342,155.389,155.328,155.375,155.383,155.400,155.447,155.425,155.472,155.483,155.530,155.507,155.510,155.521,155.568,155.535,155.582,155.629,155.675,155.722,155.697,155.744,155.754,155.801,155.848,155.895,155.942,155.988,156.035,156.082,156.089,156.136,156.182,156.185,156.196,156.209,156.256,156.303,156.317,156.363,156.410,156.457,156.423,156.394,156.440,156.487,156.534,156.580,156.583,156.553,156.600,156.646,156.626,156.633,156.640,156.646,156.653,156.699,156.706,156.752,156.799,156.845,156.892,156.938,156.952,156.998,157.011,157.030,157.076,157.123,157.125,157.143,157.190,157.200,157.246,157.259,157.225,157.272,157.318,157.365,157.371,157.349,157.355,157.368,157.414,157.460,157.466,157.513,157.451,157.457,157.504,157.509,157.519,157.525,157.501,157.547,157.593,157.562,157.575,157.621,157.667,157.714,157.760,157.769,157.775,157.821,157.834,157.812,157.821,157.756,157.768,157.777,157.824,157.870,157.879,157.867,157.913,157.959,158.005,158.051,158.057,158.103,158.149,158.171,158.217,158.263,158.234,158.243,158.289,158.301,158.306,158.352,158.398,158.416,158.421,158.433,158.479,158.491,158.503,158.549,158.595,158.641,158.649,158.658,158.704,158.750,158.755,158.801,158.847,158.893,158.897,158.943,158.958,159.004,159.019,159.064,159.110,159.087,159.133,159.179,159.194,159.202,159.210,159.219,159.265,159.244,159.217,159.229,159.274,159.279,159.249,159.222,159.230,159.247,159.209,159.255,159.301,159.346,159.392,159.403,159.411,159.457,159.476,159.401,159.446,159.450,159.496,159.500,159.546,159.591,159.599,159.645,159.690,159.701,159.747,159.793,159.797,159.842,159.888,159.933,159.979,160.025,160.070,160.116,160.092,160.100,160.107,160.111,160.118,160.126,160.171,160.175,160.179,160.182,160.228,160.241,160.287,160.290,160.298,160.305,160.312,160.319,160.365,160.364,160.409,160.416,160.462,160.469,160.514,160.525,160.570,160.577,160.623,160.668,160.686,160.658,160.665,160.710,160.756,160.763,160.781,160.826,160.871,160.917,160.935,160.938,160.983,160.990,160.962,161.007,161.022,161.068,161.113,161.123,161.101,161.146,161.191,161.207,161.252,161.259,161.304,161.349,161.394,161.404,161.411,161.417,161.394,161.439,161.484,161.491,161.536,161.478,161.488,161.533,161.510,161.516,161.561,161.606,161.626,161.632,161.677,161.722,161.686,161.692,161.698,161.743,161.788,161.833,161.843,161.849,161.894,161.939,161.984,162.029,162.074,162.086,162.103,162.109,162.124,162.094,162.139,162.184,162.229,162.274,162.241,162.286,162.331,162.340,162.349,162.394,162.403,162.448,162.493,162.499,162.508,162.517,162.562,162.571,162.616,162.660,162.705,162.645,162.659,162.622,162.631,162.675,162.720,162.729,162.741,162.746,162.791,162.803,162.847,162.853,162.822,162.867,162.881,162.926,162.971,162.979,163.024,163.008,163.013,163.058,163.102,163.107,163.116,163.161,163.169,163.214,163.258,163.303,163.272,163.280,163.252,163.297,163.342,163.350,163.323,163.328,163.372,163.417,163.421,163.466,163.511,163.555,163.556,163.561,163.569,163.613,163.658,163.702,163.721,163.729,163.740,163.784,163.829,163.837,163.845,163.889,163.900,163.908,163.953,163.997,164.008,164.013,164.024,164.031,164.032,164.045,164.053,164.098,164.035,164.079,164.124,164.097,164.070,164.078,164.086,164.090,164.061,164.038,164.082,164.054,164.058,164.058,164.102,164.076,164.120,164.096,164.140,164.151,164.158,164.202,164.210,164.223,164.230,164.234,164.244,164.288,164.299,164.306,164.350,164.394,164.438,164.445,164.452,164.496,164.541,164.585,164.629,164.673,164.646,164.649,164.693,164.737,164.781,164.825,164.869,164.876,164.920,164.964,165.008,165.052,165.056,165.066,165.076,165.120,165.164,165.130,165.099,165.106,165.150,165.194,165.163,165.207,165.210,165.220,165.264,165.234,165.237,165.168,165.211,165.255,165.299,165.302,165.346,165.278,165.246,165.256,165.300,165.343,165.350,165.394,165.437,165.481,165.480,165.524,165.567,165.611,165.655,165.698,165.742,165.786,165.789,165.832,165.876,165.891,165.934,165.978,166.022,166.065,166.109,166.153,166.155,166.162,166.171,166.214,166.224,166.267,166.232,166.276,166.278,166.322,166.366,166.409,166.418,166.462,166.474,166.483,166.526,166.570,166.544,166.588,166.631,166.637,166.643,166.686,166.730,166.710,166.715,166.759,166.761,166.804,166.816,166.860,166.831,166.874,166.918,166.891,166.900,166.943,166.987,167.030,167.074,167.045,167.046,167.090,167.133,167.177,167.182,167.191,167.234,167.250,167.294,167.337,167.342,167.386,167.429,167.441,167.484,167.486,167.529,167.429,167.473,167.516,167.495,167.503,167.546,167.590,167.633,167.676,167.687,167.654,167.698,167.741,167.784,167.789,167.803,167.808,167.851,167.894,167.938,167.981,168.024,168.067,168.111,168.154,168.197,168.241,168.284,168.327,168.370,168.414,168.457,168.462,168.505,168.513,168.556,168.564,168.575,168.618,168.662,168.637,168.680,168.723,168.767,168.810,168.747,168.790,168.798,168.841,168.851,168.859,168.902,168.945,168.946,168.951,168.958,168.963,168.967,168.980,168.981,169.024,169.067,169.042,169.052,168.991,168.995,169.038,169.081,169.124,169.135,169.178,169.185,169.228,169.271,169.314,169.318,169.290,169.333,169.340,169.344,169.387,169.430,169.473,169.516,169.559,169.560,169.603,169.607,169.607,169.650,169.662,169.705,169.705,169.748,169.791,169.834,169.877,169.920,169.884,169.894,169.859,169.902,169.909,169.952,169.886,169.929,169.939,169.982,170.025,170.034,170.041,170.084,170.088,170.130,170.071,170.114,170.157,170.200,170.242,170.285,170.289,170.259,170.302,170.344,170.312,170.311,170.196,170.199,170.242,170.285,170.284,170.327,170.369,170.376,170.419,170.435,170.478,170.447,170.450,170.460,170.472,170.514,170.557,170.599,170.555,170.562,170.565,170.607,170.574,170.580,170.623,170.665,170.708,170.750,170.793,170.727,170.770,170.776,170.818,170.755,170.757,170.800,170.806,170.812,170.784,170.827,170.836,170.808,170.780,170.792,170.834,170.845,170.808,170.720,170.763,170.776,170.735,170.777,170.820,170.862,170.904,170.946,170.989,171.031,171.006,171.048,171.090,171.133,171.144,171.113,171.155,171.157,171.089,171.131,171.142,171.184,171.193,171.235,171.248,171.259,171.301,171.344,171.352,171.360,171.402,171.408,171.450,171.492,171.494,171.473,171.515,171.517,171.528,171.570,171.583,171.547,171.589,171.514,171.556,171.598,171.606,171.611,171.653,171.655,171.663,171.673,171.715,171.683,171.725,171.767,171.809,171.851,171.785,171.759,171.761,171.803,171.815,171.857,171.865,171.833,171.834,171.795,171.773,171.814,171.784,171.826,171.868,171.910,171.952,171.993,171.995,171.999,172.041,172.042,172.084,172.126,172.099,172.141,172.151,172.163,172.176,172.218,172.259,172.260,172.302,172.344,172.308,172.322,172.364,172.374,172.384,172.385,172.426,172.468,172.510,172.551,172.593,172.597,172.639,172.602,172.610,172.614,172.655,172.663,172.629,172.636,172.678,172.720,172.761,172.803,172.807,172.849,172.890,172.932,172.973,172.988,173.029,173.071,173.075,173.079,173.041,173.045,173.049,173.012,173.016,173.057,173.099,173.140,173.109,173.150,173.192,173.192,173.234,173.237,173.203,173.244,173.286,173.327,173.331,173.275,173.284,173.284,173.325,173.367,173.329,173.370,173.412,173.418,173.418,173.422,173.463,173.505,173.514,173.555,173.562,173.603,173.606,173.610,173.609,173.616,173.657,173.615,173.657,173.666,173.672,173.713,173.755,173.649,173.652,173.655,173.590,173.631,173.672,173.713,173.716,173.732,173.773,173.782,173.790,173.831,173.873,173.914,173.955,173.996,174.005,174.011,174.052,174.093,174.134,174.176,174.217,174.228,174.198,174.239,174.174,174.097,174.138,174.146,174.149,174.152,174.193,174.234,174.275,174.241,174.222,174.192,174.197,174.208,174.214,174.213,174.254,174.295,174.300,174.306,174.347,174.349,174.390,174.431,174.472,174.483,174.414,174.455,174.495,174.536,174.577,174.618,174.626,174.667,174.708,174.749,174.790,174.801,174.842,174.847,174.888,174.929,174.970,175.010,175.013,175.053,175.094,175.025,175.066,175.071,175.112,175.114,175.155,175.195,175.132,175.173,175.175,175.180,175.221,175.222,175.263,175.304,175.309,175.350,175.391,175.431,175.472,175.477,175.518,175.523,175.564,175.569,175.545,175.550,175.591,175.592,175.594,175.635,175.612,175.619,175.621,175.661,175.702,175.704,175.744,175.721,175.762,175.802,175.843,175.884,175.846,175.829,175.831,175.871,175.912,175.953,175.993,175.959,175.999,176.040,176.044,176.046,176.086,176.127,176.168,176.172,176.213,176.253,176.263,176.303,176.344,176.345,176.350,176.354,176.355,176.396,176.369,176.410,176.414,176.418,176.459,176.429,176.433,176.473,176.480,176.521,176.528,176.568,176.609,176.649,176.690,176.694,176.662,176.702,176.742,176.783,176.823,176.791,176.831,176.838,176.878,176.919,176.959,177.000,176.969,177.010,177.019,177.059,177.063,177.064,177.104,177.108,177.109,177.149,177.119,177.159,177.163,177.203,177.207,177.248,177.254,177.294,177.335,177.375,177.376,177.376,177.382,177.389,177.389,177.430,177.433,177.473,177.514,177.517,177.558,177.598,177.558,177.598,177.607,177.647,177.687,177.696,177.736,177.777,177.817,177.857,177.897,177.898,177.904,177.944,177.984,177.984,178.025,178.065,178.105,178.105,178.145,178.148,178.149,178.149,178.189,178.192,178.232,178.272,178.312,178.321,178.361,178.367,178.339,178.379,178.419,178.422,178.462,178.502,178.542,178.545,178.517,178.557,178.557,178.597,178.637,178.677,178.677,178.717,178.757,178.797,178.800,178.735,178.703,178.709,178.712,178.717,178.757,178.797,178.837,178.877,178.883,178.889,178.929,178.969,179.009,178.979,179.019,179.022,179.062,179.065,179.105,179.145,179.150,179.149,179.149,179.189,179.194,179.234,179.274,179.277,179.282,179.322,179.362,179.364,179.367,179.407,179.446,179.486,179.526,179.566,179.606,179.646,179.686,179.726,179.736,179.776,179.816,179.856,179.858,179.860,179.900,179.899,179.898,179.893,179.896,179.898,179.938,179.937,179.976,180.016,180.056,180.096,180.098,180.106,180.113,180.153,180.193,180.233,180.272,180.312,180.352,180.392,180.359,180.399,180.439,180.478,180.518,180.558,180.560,180.574,180.613,180.653,180.660,180.700,180.699,180.701,180.740,180.780,180.788,180.827,180.867,180.907,180.914,180.916,180.956,180.995,181.005,181.007,181.011,181.010,181.049,181.051,181.091,181.095,181.135,181.140,181.179,181.186,181.150,181.119,181.158,181.198,181.237,181.277,181.317,181.321,181.361,181.370,181.410,181.376,181.348,181.387,181.427,181.466,181.473,181.513,181.479,181.486,181.525,181.565,181.605,181.616,181.623,181.662,181.595,181.635,181.636,181.676,181.715,181.755,181.753,181.754,181.728,181.767,181.807,181.846,181.853,181.892,181.932,181.971,182.011,182.015,182.054,182.055,182.064,182.071,182.110,182.114,182.082,182.083,182.122,182.162,182.132,182.171,182.211,182.215,182.254,182.293,182.333,182.334,182.373,182.374,182.385,182.424,182.425,182.464,182.473,182.474,182.449,182.488,182.528,182.567,182.571,182.610,182.649,182.689,182.728,182.734,182.774,182.735,182.739,182.706,182.746,182.785,182.824,182.797,182.836,182.875,182.915,182.918,182.957,182.996,183.000,183.008,183.009,183.006,183.009,183.017,183.018,183.014,183.054,183.093,183.093,183.101,183.112,183.151,183.154,183.193,183.232,183.272,183.275,183.314,183.320,183.328,183.367,183.367,183.342,183.350,183.314,183.353,183.361,183.400,183.439,183.478,183.486,183.453,183.492,183.531,183.528,183.531,183.570,183.533,183.533,183.539,183.578,183.617,183.616,183.616,183.581,183.620,183.626,183.665,183.673,183.712,183.751,183.790,183.829,183.831,183.831,183.827,183.827,183.834,183.873,183.876,183.846,183.842,183.881,183.920,183.959,183.998,184.001,184.003,184.042,184.011,184.010,184.009,184.048,184.087,184.126,184.165,184.170,184.172,184.211,184.250,184.289,184.328,184.367,184.405,184.444,184.483,184.522,184.561,184.526,184.565,184.568,184.572,184.575,184.582,184.621,184.620,184.659,184.697,184.736,184.735,184.774,184.813,184.852,184.890,184.929,184.968,185.007,185.046,185.048,185.086,185.091,185.098,185.137,185.176,185.215,185.253,185.292,185.257,185.296,185.237,185.242,185.246,185.285,185.324,185.333,185.372,185.376,185.378,185.417,185.455,185.494,185.496,185.535,185.573,185.612,185.619,185.623,185.662,185.701,185.739,185.778,185.817,185.781,185.753,185.755,185.794,185.717,185.755,185.794,185.796,185.802,185.731,185.769,185.808,185.846,185.848,185.846,185.885,185.923,185.962,186.000,186.002,185.966,185.975,185.976,186.014,185.978,186.017,186.055,186.022,186.061,186.099,186.065,186.104,186.062,186.060,186.061,186.028,186.066,186.104,186.143,186.181,186.185,186.224,186.222,186.185,186.223,186.262,186.222,186.261,186.265,186.303,186.307,186.283,186.321,186.360,186.398,186.399,186.375,186.379,186.417,186.426,186.464,186.433,186.471,186.469,186.507,186.508,186.509,186.475,186.440,186.479,186.517,186.555,186.593,186.632,186.632,186.670,186.709,186.747,186.785,186.823,186.862,186.900,186.906,186.944,186.945,186.983,186.991,186.997,187.003,186.965,186.966,187.004,186.970,187.008,187.046,187.084,187.020,187.058,186.986,186.986,186.986,186.983,186.984,187.022,187.060,187.063,187.028,187.066,187.070,187.079,187.082,187.120,187.089,187.127,187.127,187.165,187.203,187.166,187.204,187.201,187.135,187.173,187.211,187.249,187.246,187.284,187.287,187.290,187.328,187.366,187.371,187.409,187.447,187.485,187.523,187.561,187.574,187.495,187.497,187.535,187.573,187.611,187.611,187.611,187.649,187.686,187.686,187.724,187.724,187.658,187.666,187.703,187.741,187.779,187.817,187.817,187.854,187.892,187.930,187.933,187.971,187.935,187.904,187.876,187.845,187.822,187.860,187.897,187.902,187.940,187.978,188.016,188.015,188.053,188.091,187.991,187.994,188.031,187.995,188.000,188.038,188.075,188.113,188.109,188.108,188.146,188.184,188.221,188.218,188.224,188.262,188.300,188.302,188.309};
const int N = 1050;
const int LAMBDA = 7000;
int n, m;
set<int> e[N];
int f[N];
int id[N];
int Find(int x) { return x == f[x] ? x : f[x] = Find(f[x]); }
bool is_con(int u, int v) {
int fu = Find(u), fv = Find(v);
return fu == fv;
}
void connect(int u, int v) {
int fu = Find(u), fv = Find(v);
if (fu != fv)
f[fv] = fu;
}
using pii = pair<int, int>;
void work_mark() {
for (int i = 1; i <= n; i++)
id[i] = i;
for (int i = 1; i <= n; i++)
for (auto v : e[i])
connect(i, v);
int cnt = 5;
sort(id + 1, id + n + 1, [](auto x, auto y) {
return e[x].size() > e[y].size();
});
int u = id[1];
vector<pii> vec;
for (int i = 1; i <= n; i++) {
if (u == i)
continue;
if (e[u].find(i) == e[u].end()) {
cnt--;
vec.emplace_back(u, i);
if (cnt == 0) break;
}
}
cout << "mark\n";
cout << vec.size() << "\n";
for (auto [u, v] : vec) {
cout << u << " " << v << "\n";
}
}
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <= m; i++) {
int u, v;
scanf("%d%d", &u, &v);
e[u].insert(v);
e[v].insert(u);
}
int mx = 0;
for (int i = 1; i <= n; i++)
mx = max(mx, (int)e[i].size());
sort(id + 1, id + n + 1, [](auto x, auto y) {
return e[x].size() > e[y].size();
});
int cnt = e[id[1]].size() - e[id[2]].size();
if(cnt>=5){
puts("ok"); return 0;
}
// cerr << "isolate: " << isolate << endl;
// double val = (double)m / mx;
// if (abs(val - b2[m - 2000]) * 1.6 < abs(val - b1[m - 2000])) {
// cout << "ok" << endl;
// return 0;
// }
work_mark();
return 0;
}
詳細信息
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 4124kb
input:
1000 3560 603 151 415 20 102 569 895 552 678 734 24 614 689 518 440 223 751 919 223 433 711 551 502 634 706 583 812 501 514 535 780 751 720 530 532 384 888 139 864 791 292 675 171 881 30 592 464 557 280 299 654 650 894 335 250 532 792 10 83 969 118 771 579 300 852 983 243 940 957 939 817 889 911 319...
output:
mark 5 733 1 733 2 733 3 733 4 733 5
input:
1000 3565 721 353 295 222 429 542 534 909 682 141 706 833 746 181 656 841 184 286 392 102 86 259 643 633 37 355 180 790 484 763 209 250 693 401 224 873 974 302 521 380 368 691 676 977 920 112 175 831 16 526 692 125 654 102 70 757 464 840 87 733 956 373 600 137 178 201 182 394 201 34 975 583 557 937 ...
output:
mark 5 353 1 353 2 353 3 353 4 353 5
result:
wrong answer Token "mark" doesn't correspond to pattern "ok"