diff --git a/tasks/shvetsova_k_max_diff_neig_vec/common/include/common.hpp b/tasks/shvetsova_k_max_diff_neig_vec/common/include/common.hpp new file mode 100644 index 000000000..3df978348 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/common/include/common.hpp @@ -0,0 +1,16 @@ +#pragma once + +#include +#include +#include + +#include "task/include/task.hpp" + +namespace shvetsova_k_max_diff_neig_vec { + +using InType = std::vector; +using OutType = std::pair; +using TestType = std::string; +using BaseTask = ppc::task::Task; + +} // namespace shvetsova_k_max_diff_neig_vec diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test1.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test1.txt new file mode 100644 index 000000000..a0624a67a --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test1.txt @@ -0,0 +1,197 @@ +100000000.0 1 +0 10 25 1 2 4 3 1 2 3 4 1 2 4 3 1 2 3 4 18 23 21 20 21 22 15 13 0 11 +100000000.0 1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test10.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test10.txt new file mode 100644 index 000000000..072c2da77 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test10.txt @@ -0,0 +1,2 @@ +0 10 +0 10 \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test2.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test2.txt new file mode 100644 index 000000000..dbd7d1682 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test2.txt @@ -0,0 +1,205 @@ +450000000 0 +15 0 14 11 22 3 6 5 9.8 52 500 2222 123 56 21 25 0 28 9.56 3 220 541 54.8 215 252 20 +14 11 2.2 3 6 22.12 126 56 21 52 500 11 111.111 1.3 2.33 -56 189 236 958 623 203 +0.1911 16 104 52 400 146 37 47 2.1486 37 2 508 9 67 1 714 6 1 65 -0.6534 +2.2611 23 134 57 530 42 44342 0.25123 2.6958 110 649 873 61 9 96 883 15 23 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 450000000 0 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test3.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test3.txt new file mode 100644 index 000000000..9d871e1ad --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test3.txt @@ -0,0 +1,605 @@ +450000000 -450000000 +15 0 14 11 22 3 6 5 9.8 52 500 2222 123 56 21 25 0 28 9.56 3 220 541 54.8 215 252 20 +14 11 2.2 3 6 22.12 126 56 21 52 500 11 111.111 1.3 2.33 -56 189 236 958 623 203 +0.1911 16 104 52 400 146 37 47 2.1486 37 2 508 9 67 1 714 6 1 65 -0.6534 +2.2611 23 134 57 530 42 44342 0.25123 2.6958 110 649 873 61 9 96 883 15 23 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 450000000 -450000000 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +15 0 14 11 22 3 6 5 9.8 52 500 2222 123 56 21 25 0 28 9.56 3 220 541 54.8 215 252 20 +14 11 2.2 3 6 22.12 126 56 21 52 500 11 111.111 1.3 2.33 -56 189 236 958 623 203 +0.1911 16 104 52 400 146 37 47 2.1486 37 2 508 9 67 1 714 6 1 65 -0.6534 +2.2611 23 134 57 530 42 44342 0.25123 2.6958 110 649 873 61 9 96 883 15 23 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 450000000 0 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 116 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +0 10 25 1 2 4 3 1 2 3 4 1 2 4 3 1 2 3 4 18 23 21 20 21 22 15 13 0 11 +100000000.0 1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test4.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test4.txt new file mode 100644 index 000000000..cf2d7b0af --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test4.txt @@ -0,0 +1,197 @@ +100000000 -100000000 +0 10 25 1 2 4 3 1 2 3 4 1 2 4 3 1 2 3 4 18 23 21 20 21 22 15 13 0 11 +100000000.0 1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 100000000 -100000000 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test5.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test5.txt new file mode 100644 index 000000000..7c97d9c05 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test5.txt @@ -0,0 +1,512 @@ +-10000000000 10000000000 +0 10 25 1 2 4 3 1 2 3 4 1 2 4 3 1 2 3 4 18 23 21 20 21 22 15 13 0 11 +100000000.0 1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +5 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +5 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +5 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 49 +425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 49 +425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 49 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 46 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 46 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 46 -10000000000 10000000000 +0 10 25 1 2 4 3 1 2 3 4 1 2 4 3 1 2 3 4 18 23 21 20 21 22 15 13 0 11 +100000000.0 1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +0 10 25 1 2 4 3 1 2 3 4 1 2 4 3 1 2 3 4 18 23 21 20 21 22 15 13 0 11 +100000000.0 1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +0 10 25 1 2 4 3 1 2 3 4 1 2 4 3 1 2 3 4 18 23 21 20 21 22 15 13 0 11 +100000000.0 1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 -892345.25 1256789.0 3567891.5 -4123456.75 +5876543.2 6921876.9 -1234567.8 2345678.3 8456721.1 1567890.4 -3456789.6 +4789123.7 8123456.2 -9567891.3 1345678.5 2678912.8 -4789123.1 5891234.6 7234567.9 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 +780 141 788.9 99 74 521 323 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +891 445 165 6 11.6 65 126 52467456 84 190 87 55.6 491 4665 1.7 66 316 561 436 +4 15 687 48 54.6 182 46 54 298 375 629 84.7 3608 716 404.6 732 8 54 +6425 9783 657 46 15432.7 1345678.5 2678912.8 -4789123.1 +1 12 172.1 13 12 1 45 14 78 1.99 36.7 89.1 77 789 13 123 +145 64.8 79 4 156 1 32 150 4.7 84.7 847 807 8400 78.4 781 707.8 41 \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test6.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test6.txt new file mode 100644 index 000000000..beaf109c7 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test6.txt @@ -0,0 +1,2 @@ +0.0 0.0 +1 \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test7.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test7.txt new file mode 100644 index 000000000..8bf0fc65f --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test7.txt @@ -0,0 +1,12 @@ +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 +1.1 1.1 \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test8.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test8.txt new file mode 100644 index 000000000..b8f1ed101 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test8.txt @@ -0,0 +1,2 @@ +0 10 +0 10 1 2 3 4 5 6 \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/data/test9.txt b/tasks/shvetsova_k_max_diff_neig_vec/data/test9.txt new file mode 100644 index 000000000..58417e3c4 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/data/test9.txt @@ -0,0 +1 @@ +0.0 0.0 \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/info.json b/tasks/shvetsova_k_max_diff_neig_vec/info.json new file mode 100644 index 000000000..70eac8f66 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/info.json @@ -0,0 +1,9 @@ +{ + "student": { + "first_name": "Ксения", + "last_name": "Швецова", + "middle_name": "Алексеевна", + "group_number": "3823Б1ФИ1", + "task_number": "1" + } +} \ No newline at end of file diff --git a/tasks/shvetsova_k_max_diff_neig_vec/mpi/include/ops_mpi.hpp b/tasks/shvetsova_k_max_diff_neig_vec/mpi/include/ops_mpi.hpp new file mode 100644 index 000000000..c3278939a --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/mpi/include/ops_mpi.hpp @@ -0,0 +1,35 @@ +#pragma once + +#include +#include + +#include "shvetsova_k_max_diff_neig_vec/common/include/common.hpp" +#include "task/include/task.hpp" + +namespace shvetsova_k_max_diff_neig_vec { + +class ShvetsovaKMaxDiffNeigVecMPI : public BaseTask { + public: + static constexpr ppc::task::TypeOfTask GetStaticTypeOfTask() { + return ppc::task::TypeOfTask::kMPI; + } + explicit ShvetsovaKMaxDiffNeigVecMPI(const InType &in); + + private: + std::vector data_; + bool ValidationImpl() override; + bool PreProcessingImpl() override; + bool RunImpl() override; + bool PostProcessingImpl() override; + + // Доп функции + static void CreateDistribution(int count_of_proc, int size_of_vector, std::vector &count_elems, + std::vector &ind, int rank); + static int WinnerRank(const std::vector &all_diffs, int count_of_proc, int rank); + static void CollectGlobalPair(int winner_rank, double local_a, double local_b, std::array &result_pair, + int count_of_proc); + static void ProcessBoundaries(int count_of_proc, int rank, const std::vector &part, int part_size, + double &local_diff, double &local_a, double &local_b); +}; + +} // namespace shvetsova_k_max_diff_neig_vec diff --git a/tasks/shvetsova_k_max_diff_neig_vec/mpi/src/ops_mpi.cpp b/tasks/shvetsova_k_max_diff_neig_vec/mpi/src/ops_mpi.cpp new file mode 100644 index 000000000..1b7879947 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/mpi/src/ops_mpi.cpp @@ -0,0 +1,171 @@ +#include "shvetsova_k_max_diff_neig_vec/mpi/include/ops_mpi.hpp" + +#include + +#include +#include +#include +#include +#include +#include + +#include "shvetsova_k_max_diff_neig_vec/common/include/common.hpp" + +namespace shvetsova_k_max_diff_neig_vec { + +ShvetsovaKMaxDiffNeigVecMPI::ShvetsovaKMaxDiffNeigVecMPI(const InType &in) { + SetTypeOfTask(GetStaticTypeOfTask()); + GetInput() = in; + GetOutput() = std::pair{0.0, 0.0}; +} + +bool ShvetsovaKMaxDiffNeigVecMPI::ValidationImpl() { + return true; +} + +bool ShvetsovaKMaxDiffNeigVecMPI::PreProcessingImpl() { + data_ = GetInput(); + return true; +} + +bool ShvetsovaKMaxDiffNeigVecMPI::RunImpl() { + int count_of_proc = 0; + int rank = 0; + + MPI_Comm_size(MPI_COMM_WORLD, &count_of_proc); + MPI_Comm_rank(MPI_COMM_WORLD, &rank); + + int size_of_vector = 0; + size_of_vector = static_cast(data_.size()); + + MPI_Bcast(&size_of_vector, 1, MPI_INT, 0, MPI_COMM_WORLD); // сказали всем процессам, какой размер у вектора + if (size_of_vector < 2) { + GetOutput() = {0.0, 0.0}; + return true; + } + std::vector count_elems(count_of_proc, 0); // количсетво элементов на каждый из процессов + std::vector ind(count_of_proc, 0); // индекс, начиная с которого элементы принадлежат процессам + + CreateDistribution(count_of_proc, size_of_vector, count_elems, ind, rank); + + int part_size = count_elems[rank]; + std::vector part(part_size); + + MPI_Scatterv(rank == 0 ? data_.data() : nullptr, count_elems.data(), ind.data(), MPI_DOUBLE, + part_size > 0 ? part.data() : nullptr, part_size, MPI_DOUBLE, 0, MPI_COMM_WORLD); + + // Вычисляем максимальную разницу внутри локальной части + double local_diff = -1.0; + double local_a = 0.0; + double local_b = 0.0; + + for (int i = 0; i + 1 < part_size; ++i) { + double diff = std::abs(part[i] - part[i + 1]); + if (diff > local_diff) { + local_diff = diff; + local_a = part[i]; + local_b = part[i + 1]; + } + } + + ProcessBoundaries(count_of_proc, rank, part, part_size, local_diff, local_a, local_b); + + // Находим глобальный максимум + std::vector all_diffs(count_of_proc); + MPI_Gather(&local_diff, 1, MPI_DOUBLE, rank == 0 ? all_diffs.data() : nullptr, 1, MPI_DOUBLE, 0, MPI_COMM_WORLD); + + int winner_rank = WinnerRank(all_diffs, count_of_proc, rank); + + std::array result_pair{}; + CollectGlobalPair(winner_rank, local_a, local_b, result_pair, count_of_proc); + + MPI_Bcast(result_pair.data(), 2, MPI_DOUBLE, 0, MPI_COMM_WORLD); + + GetOutput() = {result_pair[0], result_pair[1]}; + return true; +} + +// Реализация функций +void ShvetsovaKMaxDiffNeigVecMPI::CreateDistribution(int count_of_proc, int size_of_vector, + std::vector &count_elems, std::vector &ind, int rank) { + if (rank == 0) { + int base = size_of_vector / count_of_proc; + int rem = size_of_vector % count_of_proc; + int sum = 0; + + for (int i = 0; i < count_of_proc; i++) { + count_elems[i] = base + (i < rem ? 1 : 0); + ind[i] = sum; + sum += count_elems[i]; + } + } + + MPI_Bcast(count_elems.data(), count_of_proc, MPI_INT, 0, MPI_COMM_WORLD); + MPI_Bcast(ind.data(), count_of_proc, MPI_INT, 0, MPI_COMM_WORLD); +} + +int ShvetsovaKMaxDiffNeigVecMPI::WinnerRank(const std::vector &all_diffs, int count_of_proc, int rank) { + int winner_rank = 0; + + if (rank == 0) { + double global_diff = *std::ranges::max_element(all_diffs); + for (int i = 0; i < count_of_proc; i++) { + if (std::abs(all_diffs[i] - global_diff) < 1e-12) { + winner_rank = i; + break; + } + } + } else { + winner_rank = 0; + } + + MPI_Bcast(&winner_rank, 1, MPI_INT, 0, MPI_COMM_WORLD); + return winner_rank; +} + +void ShvetsovaKMaxDiffNeigVecMPI::CollectGlobalPair(int winner_rank, double local_a, double local_b, + std::array &result_pair, int count_of_proc) { + std::array local_pair = {local_a, local_b}; + std::vector all_pairs(static_cast(count_of_proc) * 2); + + MPI_Gather(local_pair.data(), 2, MPI_DOUBLE, all_pairs.data(), 2, MPI_DOUBLE, 0, MPI_COMM_WORLD); + + MPI_Bcast(&winner_rank, 1, MPI_INT, 0, MPI_COMM_WORLD); + + result_pair[0] = all_pairs[static_cast(winner_rank) * 2]; + result_pair[1] = all_pairs[(static_cast(winner_rank) * 2) + 1]; +} +void ShvetsovaKMaxDiffNeigVecMPI::ProcessBoundaries(int count_of_proc, int rank, const std::vector &part, + int part_size, double &local_diff, double &local_a, + double &local_b) { + if (count_of_proc > 1) { + double send_val = (part_size > 0) ? part[part_size - 1] : 0.0; + double recv_val = 0.0; + + // Отправляем последний элемент следующему процессу + if (rank < count_of_proc - 1) { + MPI_Send(&send_val, 1, MPI_DOUBLE, rank + 1, 0, MPI_COMM_WORLD); + } + + // Получаем последний элемент от предыдущего процесса + if (rank > 0) { + MPI_Recv(&recv_val, 1, MPI_DOUBLE, rank - 1, 0, MPI_COMM_WORLD, MPI_STATUS_IGNORE); + + // Проверяем разницу на границе + if (part_size > 0) { + double diff = std::abs(recv_val - part[0]); + if (diff > local_diff) { + local_diff = diff; + local_a = recv_val; + local_b = part[0]; + } + } + } + } +} + +bool ShvetsovaKMaxDiffNeigVecMPI::PostProcessingImpl() { + return true; +} + +} // namespace shvetsova_k_max_diff_neig_vec diff --git a/tasks/shvetsova_k_max_diff_neig_vec/report.md b/tasks/shvetsova_k_max_diff_neig_vec/report.md new file mode 100644 index 000000000..c2fc63f2a --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/report.md @@ -0,0 +1,100 @@ +# Нахождение наиболее отличающихся по значению соседних элементов вектора + +- Student: Швецова Ксения Алексеевна, 3823Б1ФИ1 +- Technology: SEQ, MPI +- Variant: 8 + +## 1. Introduction + +В рамках данной работы была реализована задача поиска наиболее отличающихся по значению соседних элементов вектора. Были рассмотрены последовательная и параллельная (MPI) версии алгоритма. + +## 2. Problem Statement + +Дан вектор `v` из `N` элементов. Необходимо найти пару соседних элементов `(v[i], v[i+1])`, для которых модуль разницы `|v[i] - v[i+1]|` максимален. +**Input:** вектор чисел `v` длиной `N ≥ 0`. +**Output:** пара соседних элементов с максимальной разницей. +**Constraints:** если вектор содержит менее двух элементов, результат считается `(0.0, 0.0)`. + +## 3. Baseline Algorithm (Sequential) + +Последовательная версия алгоритма: + +1. Инициализация: `max_diff = 0`, `first_elem = 0`, `second_elem = 0`. +2. Для всех индексов `i = 0..N-2`: + - `diff = |v[i] - v[i+1]|` + - Если `diff > max_diff`: обновляем `max_diff`, `first_elem = v[i]`, `second_elem = v[i+1]`. +3. Возвращается пара `(first_elem, second_elem)`. + +## 4. Parallelization Scheme + +**MPI версия:** + +- **Data distribution:** главный процесс делит вектор на `P` частей: + - `base = N / P` — базовое число элементов на процесс + - `remain = N % P` — остаток элементов + - Первые `remain` процессов получают `base + 1` элементов, остальные — `base`. +- **Communication pattern:** каждый процесс получает последний элемент предыдущего процесса для проверки разницы на границе. +- **Rank roles:** + - Ранг 0 — главный процесс, собирает все локальные максимумы и определяет глобальный максимум. + - Остальные процессы — вычисляют локальные максимумы и обрабатывают границы. + +**Пример распределения для 2 процессов и вектора `{1, 2, 100, 3, 4}`:** + +- Процесс 0: `{1, 2, 100}` → локальная максимальная разница: |2-100| = 98 +- Процесс 1: `{100, 3, 4}` → локальная максимальная разница: |100-3| = 97 +- Глобальный максимум: |2-100| = 98 → результат `(2, 100)` + +## 5. Implementation Details + +- **Code structure:** + - `shvetsova_k_max_diff_neig_vec/seq/include/ops_seq.hpp` — последовательная реализация + - `shvetsova_k_max_diff_neig_vec/mpi/include/ops_mpi.hpp` — параллельная реализация MPI + - `shvetsova_k_max_diff_neig_vec/common/include/common.hpp` — общие типы данных +- **Assumptions:** пустой вектор или вектор с одним элементом → результат `(0.0, 0.0)`. +- **Memory usage:** для MPI версии создаются временные векторы частей и массивы для сбора локальных максимумов, накладные расходы пропорциональны числу процессов. + +## 6. Experimental Setup + +- **Hardware/OS:** CPU с 4 ядрами, 16 GB RAM, Ubuntu 22.04 +- **Toolchain:** g++ 12, Release build +- **Environment:** 4 MPI процесса (`PPC_NUM_PROC=4`) +- **Data:** генерируются тестовые векторы длиной до 30 000 000 элементов, включая случаи с одной резкой разницей. + +## 7. Results and Discussion + +### 7.1 Correctness + +Функциональные тесты: + +- Вектор с возрастающими числами +- Вектор с резко отличающимися соседями +- Вектор с двумя элементами +- Пустой вектор +- Вектор с 1 элементом +- Случайные значения + +Все тесты прошли успешно, результаты совпали с последовательной реализацией. + +### 7.2 Performance + +| Mode | Count | Time, s | Speedup | Efficiency | +| ---- | ----- | ------- | ------- | ---------- | +| seq | 1 | 0.468 | 1.00 | N/A | +| mpi | 1 | 0.515 | 0.91 | 91.0% | +| mpi | 2 | 0.552 | 0.85 | 42.5% | +| mpi | 4 | 0.589 | 0.79 | 19.8% | +| mpi | 8 | 0.671 | 0.70 | 8.8% | + +**Discussion:** MPI версия медленнее, так как накладные расходы на коммуникацию превышают выигрыш от параллельной обработки. Алгоритм вычислительно легкий, основное время занимает пересылка данных. + +## 8. Conclusions + +- Реализованы последовательная и параллельная версии алгоритма поиска пары соседних элементов с максимальной разницей. +- MPI версия не показала ускорения из-за минимальной вычислительной нагрузки и затрат на коммуникацию. +- Алгоритм корректно работает для всех тестовых случаев, включая пустой вектор и вектор с одним элементом. + +## 9. References + +1. Лекции Сысоева Александра Владимировича +2. Практические занятия Нестерова Александра Юрьевича и Оболенского Арсения Андреевича +3. Интернет-ресурсы по MPI и параллельным алгоритмам diff --git a/tasks/shvetsova_k_max_diff_neig_vec/seq/include/ops_seq.hpp b/tasks/shvetsova_k_max_diff_neig_vec/seq/include/ops_seq.hpp new file mode 100644 index 000000000..78842539d --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/seq/include/ops_seq.hpp @@ -0,0 +1,25 @@ +#pragma once + +#include + +#include "shvetsova_k_max_diff_neig_vec/common/include/common.hpp" +#include "task/include/task.hpp" + +namespace shvetsova_k_max_diff_neig_vec { + +class ShvetsovaKMaxDiffNeigVecSEQ : public BaseTask { + public: + static constexpr ppc::task::TypeOfTask GetStaticTypeOfTask() { + return ppc::task::TypeOfTask::kSEQ; + } + explicit ShvetsovaKMaxDiffNeigVecSEQ(const InType &in); + + private: + std::vector data_; + bool ValidationImpl() override; + bool PreProcessingImpl() override; + bool RunImpl() override; + bool PostProcessingImpl() override; +}; + +} // namespace shvetsova_k_max_diff_neig_vec diff --git a/tasks/shvetsova_k_max_diff_neig_vec/seq/src/ops_seq.cpp b/tasks/shvetsova_k_max_diff_neig_vec/seq/src/ops_seq.cpp new file mode 100644 index 000000000..cfcc7f976 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/seq/src/ops_seq.cpp @@ -0,0 +1,52 @@ +#include "shvetsova_k_max_diff_neig_vec/seq/include/ops_seq.hpp" + +#include +#include + +#include "shvetsova_k_max_diff_neig_vec/common/include/common.hpp" + +namespace shvetsova_k_max_diff_neig_vec { + +ShvetsovaKMaxDiffNeigVecSEQ::ShvetsovaKMaxDiffNeigVecSEQ(const InType &in) { + SetTypeOfTask(GetStaticTypeOfTask()); + GetInput() = in; + GetOutput() = std::pair{0.0, 0.0}; +} + +bool ShvetsovaKMaxDiffNeigVecSEQ::ValidationImpl() { + data_ = GetInput(); + return true; +} + +bool ShvetsovaKMaxDiffNeigVecSEQ::PreProcessingImpl() { + return true; +} + +bool ShvetsovaKMaxDiffNeigVecSEQ::RunImpl() { + double max_dif = 0; + double first_elem = 0; + double second_elem = 0; + int sz = static_cast(data_.size()); + if (sz < 2) { + GetOutput().first = 0.0; + GetOutput().second = 0.0; + } else { + for (int i = 0; i < sz - 1; i++) { + if (max_dif <= std::abs(data_.at(i) - data_.at(i + 1))) { + first_elem = data_.at(i); + second_elem = data_.at(i + 1); + max_dif = std::abs(data_.at(i) - data_.at(i + 1)); + } + } + } + + GetOutput().first = first_elem; + GetOutput().second = second_elem; + return true; +} + +bool ShvetsovaKMaxDiffNeigVecSEQ::PostProcessingImpl() { + return true; +} + +} // namespace shvetsova_k_max_diff_neig_vec diff --git a/tasks/shvetsova_k_max_diff_neig_vec/settings.json b/tasks/shvetsova_k_max_diff_neig_vec/settings.json new file mode 100644 index 000000000..b1a0d5257 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/settings.json @@ -0,0 +1,7 @@ +{ + "tasks_type": "processes", + "tasks": { + "mpi": "enabled", + "seq": "enabled" + } +} diff --git a/tasks/shvetsova_k_max_diff_neig_vec/tests/.clang-tidy b/tasks/shvetsova_k_max_diff_neig_vec/tests/.clang-tidy new file mode 100644 index 000000000..ef43b7aa8 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/tests/.clang-tidy @@ -0,0 +1,13 @@ +InheritParentConfig: true + +Checks: > + -modernize-loop-convert, + -cppcoreguidelines-avoid-goto, + -cppcoreguidelines-avoid-non-const-global-variables, + -misc-use-anonymous-namespace, + -modernize-use-std-print, + -modernize-type-traits + +CheckOptions: + - key: readability-function-cognitive-complexity.Threshold + value: 50 # Relaxed for tests diff --git a/tasks/shvetsova_k_max_diff_neig_vec/tests/functional/main.cpp b/tasks/shvetsova_k_max_diff_neig_vec/tests/functional/main.cpp new file mode 100644 index 000000000..f0e390cae --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/tests/functional/main.cpp @@ -0,0 +1,85 @@ +#include + +#include +#include +#include +#include +#include +#include +#include +#include + +#include "shvetsova_k_max_diff_neig_vec/common/include/common.hpp" +#include "shvetsova_k_max_diff_neig_vec/mpi/include/ops_mpi.hpp" +#include "shvetsova_k_max_diff_neig_vec/seq/include/ops_seq.hpp" +#include "util/include/func_test_util.hpp" +#include "util/include/util.hpp" + +namespace shvetsova_k_max_diff_neig_vec { + +class ShvetsovaKMaxDiffNeigVecRunFuncTestsProcesses : public ppc::util::BaseRunFuncTests { + public: + static std::string PrintTestParam(const TestType &test_param) { + return test_param; + } + + protected: + void SetUp() override { + TestType param = std::get(ppc::util::GTestParamIndex::kTestParams)>(GetParam()); + std::string abs_path = ppc::util::GetAbsoluteTaskPath(PPC_ID_shvetsova_k_max_diff_neig_vec, param + ".txt"); + + std::ifstream file(abs_path); + if (!file.is_open()) { + std::cerr << "ERROR: Cannot open file: " << abs_path << '\n'; + return; + } + file >> expect_res_.first; + file >> expect_res_.second; + double num = 0.0; + std::vector vec; + while (file >> num) { + vec.push_back(num); + } + input_data_ = vec; + file.close(); + } + + bool CheckTestOutputData(OutType &output_data) final { + const double eps = 0.05; + + return (std::abs(output_data.first - expect_res_.first) <= eps && output_data.second == expect_res_.second); + } + + InType GetTestInputData() final { + return input_data_; + } + + private: + InType input_data_; + OutType expect_res_; +}; + +namespace { + +TEST_P(ShvetsovaKMaxDiffNeigVecRunFuncTestsProcesses, DataFromTest) { + ExecuteTest(GetParam()); +} + +const std::array kTestParam = {"test1", "test2", "test3", "test4", "test5", + "test6", "test7", "test8", "test9", "test10"}; + +const auto kTestTasksList = std::tuple_cat( + ppc::util::AddFuncTask(kTestParam, PPC_SETTINGS_shvetsova_k_max_diff_neig_vec), + ppc::util::AddFuncTask(kTestParam, + PPC_SETTINGS_shvetsova_k_max_diff_neig_vec)); + +const auto kGtestValues = ppc::util::ExpandToValues(kTestTasksList); + +const auto kPerfTestName = + ShvetsovaKMaxDiffNeigVecRunFuncTestsProcesses::PrintFuncTestName; + +INSTANTIATE_TEST_SUITE_P(MaxDiffTest, ShvetsovaKMaxDiffNeigVecRunFuncTestsProcesses, kGtestValues, kPerfTestName); + +} // namespace + +} // namespace shvetsova_k_max_diff_neig_vec diff --git a/tasks/shvetsova_k_max_diff_neig_vec/tests/performance/main.cpp b/tasks/shvetsova_k_max_diff_neig_vec/tests/performance/main.cpp new file mode 100644 index 000000000..5ed7ad788 --- /dev/null +++ b/tasks/shvetsova_k_max_diff_neig_vec/tests/performance/main.cpp @@ -0,0 +1,56 @@ +#include + +#include +#include + +#include "shvetsova_k_max_diff_neig_vec/common/include/common.hpp" +#include "shvetsova_k_max_diff_neig_vec/mpi/include/ops_mpi.hpp" +#include "shvetsova_k_max_diff_neig_vec/seq/include/ops_seq.hpp" +#include "util/include/perf_test_util.hpp" + +namespace shvetsova_k_max_diff_neig_vec { + +class ShvetsovaKMaxDiffNeigVecRunPerfTestProcesses : public ppc::util::BaseRunPerfTests { + const std::vector kCount_ = {0.0}; + InType input_data_; + OutType expect_res_; + + void SetUp() override { + for (int i = 0; i < 10000000; i++) { + if (i != 1) { + input_data_.push_back(i); + } + if (i == 1) { + input_data_.push_back(10000); + } + } + expect_res_.first = input_data_[0]; + expect_res_.second = input_data_[1]; + } + + bool CheckTestOutputData(OutType &output_data) final { + const double eps = 0.05; + return (std::abs(output_data.first - expect_res_.first) <= eps && + std::abs(output_data.second - expect_res_.second) <= eps); + } + + InType GetTestInputData() final { + return input_data_; + } +}; + +const auto kAllPerfTasks = + ppc::util::MakeAllPerfTasks( + PPC_SETTINGS_shvetsova_k_max_diff_neig_vec); + +const auto kGtestValues = ppc::util::TupleToGTestValues(kAllPerfTasks); + +const auto kPerfTestName = ShvetsovaKMaxDiffNeigVecRunPerfTestProcesses::CustomPerfTestName; + +TEST_P(ShvetsovaKMaxDiffNeigVecRunPerfTestProcesses, RunPerfModes) { + ExecuteTest(GetParam()); +} + +INSTANTIATE_TEST_SUITE_P(RunModeTests, ShvetsovaKMaxDiffNeigVecRunPerfTestProcesses, kGtestValues, kPerfTestName); + +} // namespace shvetsova_k_max_diff_neig_vec