Швецова Ксения.SEQ-MPI. Нахождение наиболее отличающихся по значению соседних элементов вектора. Вариант 8

tasks/shvetsova_k_max_diff_neig_vec/common/include/common.hpp

@@ -0,0 +1,16 @@
+#pragma once
+
+#include <string>
+#include <utility>
+#include <vector>
+
+#include "task/include/task.hpp"
+
+namespace shvetsova_k_max_diff_neig_vec {
+
+using InType = std::vector<double>;
+using OutType = std::pair<double, double>;
+using TestType = std::string;
+using BaseTask = ppc::task::Task<InType, OutType>;
+
+}  // namespace shvetsova_k_max_diff_neig_vec

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

tasks/shvetsova_k_max_diff_neig_vec/data/test10.txt

@@ -0,0 +1,2 @@
+0 10
+0 10