fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	// your code goes here
  6. 	int t,n,j,i,k,dl,sek[100005],mm;
  7. 	double tab[100006];
  8. 	cin>>t;
  9. 	while(t--)
  10. 	{
  11. 		cin>>n;
  12. 		for(i=0;i<n;i++)
  13. 		{
  14. 			cin>>tab[i];
  15. 			sek[i]=1;
  16. 		}
  17. 		//dane pobrane , jak szukać cięg...
  18. 		mm=1;
  19. 		for(i=0;i<n;i++)
  20. 		{
  21. 			for(j=0;j<i;j++)
  22. 			{
  23. 				if(tab[j]>tab[i])
  24. 				{
  25. 					sek[i]=max(sek[j]+1,sek[i]);
  26. 					mm=max(mm,sek[i]);
  27. 				}
  28. 			}
  29. 		}
  30. 		cout<<mm*100<<endl;;
  31. 	}
  32. 	return 0;
  33. }
Success #stdin #stdout 0.01s 5624KB
comments (?)
stdin
copy 
40
30
26.886 26.915 21.335 20.492 23.421 28.027 25.059 27.926 29.426 22.736 30.368 25.429 24.53 20.123 23.135 30.802 30.058 27.167 27.456 22.042 27.373 24.919 20.537 24.324 27.37 28.526 22.98 27.873 26.17 25.281 
30
24.925 24.327 26.505 30.729 24.857 20.895 29.545 20.367 21.364 26.75 27.808 24.178 23.584 22.651 23.399 26.06 29.368 29.012 25.586 25.539 28.57 28.378 25.601 24.902 27.492 25.756 30.28 28.441 26.689 28.619 
30
24.729 24.117 30.771 25.675 30.927 30.856 20.353 30.965 30.683 20.624 30.871 26.829 30.019 29.368 23.715 22.149 27.723 29.245 25.451 27.555 30.488 28.228 20.35 23.5 20.764 25.914 24.856 26.491 22.365 29.936 
30
27.551 21.228 23.407 28.121 29.395 20.237 28.793 24.428 24.011 24.529 29.404 30.763 26.538 24.84 26.818 21.688 30.917 24.996 28.743 27.183 21.499 22.725 22.59 22.139 21.786 27.082 30.464 28.507 26.804 21.611 
30
23.828 30.343 21.568 21.422 20.81 23.801 22.73 28.305 30.736 28.626 23.465 26.416 25.258 24.637 24.624 28.036 23.899 25.55 29.071 30.131 21.93 29.894 24.163 25.981 22.996 20.773 21.668 24.095 29.466 24.34 
30
29.684 25.542 27.107 22.756 22.418 30.412 21.172 21.009 20.21 28.587 25.301 22.372 22.255 29.599 30.904 29.811 22.667 27.228 28.15 30.658 28.224 27.269 23.081 23.084 22.972 22.85 26.385 30.299 28.042 25.713 
30
30.19 22.59 21.581 27.336 26.155 26.004 21.769 20.776 29.255 26.142 30.884 26.205 28.567 22.613 30.754 28.259 27.202 27.506 25.021 25.868 25.189 30.908 20.498 30.808 30.248 28.333 30.648 23.754 22.746 20.529 
30
28.046 20.797 24.99 30.033 28.497 25.892 21.125 28.996 20.188 27.729 30.46 28.921 23.304 22.027 23.748 27.902 26.697 21.043 20.002 26.403 23.681 30.538 23.151 22.134 21.692 21.127 20.629 26.964 27.429 26.335 
30
26.9 29.971 27.289 30.988 29.795 23.144 24.39 21.34 27.569 26.232 30.042 25.117 24.761 20.309 24.425 29.367 28.234 29.626 25.057 20.168 21.358 20.386 24.346 28.994 21.552 23.529 29.29 27.97 24.08 22.593 
30
30.627 23.886 26.355 29.09 28.479 28.969 30.274 30.641 25.433 29.888 27.566 21.284 28.417 26.26 20.237 24.059 27.518 23.783 28.458 29.637 28.483 20.478 21.314 26.729 21.459 29.438 27.388 20.233 25.681 22.358 
30
22.699 21.839 22.363 27.794 25.847 20.462 27.39 27.791 25.115 20.157 25.491 21.951 24.021 20.74 26.03 30.325 27.516 23.002 24.139 24.404 21.58 29.021 21.862 24.379 23.685 30.904 29.483 24.759 20.744 27.911 
30
25.95 24.56 24.105 27.049 26.711 24.934 21.375 23.614 21.768 25.918 28.882 29.982 21.03 25.574 25.593 28.253 27.074 30.713 25.377 26.775 24.919 24.732 28.017 25.235 20.691 29.943 20.328 25.291 27.018 21.836 
30
30.055 21.858 27.904 22.661 24.685 27.073 23.851 30.25 23.503 25.006 20.639 22.12 30.226 29.677 22.981 25.56 27.955 24.518 24.342 30.196 20.321 22.984 24.427 22.04 20.072 29.83 28.347 27.03 25.714 20.522 
30
24.924 28.435 30.204 20.443 24.486 30.278 23.262 29.683 27.848 21.324 22.122 25.335 29.457 26.747 26.776 28.218 30.703 28.933 22.959 30.806 23.72 21.308 24.698 29.376 24.715 26.171 29.559 26.01 30.224 27.539 
30
24.378 20.053 27.114 28.989 20.067 24.223 24.231 28.122 20.875 28.179 24.254 20.131 20.857 26.181 27.603 20.433 27.181 20.415 25.825 20.722 25.551 26.032 27.181 24.415 26.708 21.999 20.297 27.776 26.977 27.587 
30
22.382 30.266 24.86 29.211 25.086 30.93 21.583 24.476 25.82 23.525 27.839 27.49 21.36 26.643 23.928 24.621 29.955 20.225 29.57 28.853 25.722 20.35 20.097 20.126 30.071 22.149 23.528 20.398 28.61 26.577 
30
26.976 22.552 21.087 22.099 20.566 20.017 23.735 28.298 22.195 25.805 29.428 23.528 22.593 30.197 26.672 29.445 24.325 23.283 20.127 21.421 21.334 22.334 30.159 26.957 25.761 29.972 26.716 29.85 23.482 27.217 
30
21.173 29.506 22.364 27.263 23.172 30.537 28.828 27.28 27.856 25.341 21.352 20.511 25.517 25.083 22.112 24.506 23.667 25.489 20.154 25.875 28.141 24.538 23.636 30.956 30.76 29.814 26.314 28.886 25.039 24.535 
30
20.621 30.79 27.109 26.673 24.735 26.295 25.313 24.198 28.355 26.793 24.156 26.933 30.286 26.358 21.14 28.181 25.99 20.05 28.954 24.364 25.624 20.919 27.844 23.238 21.976 29.019 30.343 22.956 25.475 29.011 
30
25.912 24.729 21.868 30.002 27.207 28.216 22.377 29.472 28.957 20.125 29.797 22.418 21.153 22.474 29.393 29.948 28.03 22.559 24.16 26.424 23.28 20.902 30.48 21.583 27.14 26.723 27.557 30.431 30.22 30.69 
30
23.391 21.27 30.667 25.671 23.743 30.899 22.088 30.386 25.232 26.71 29.03 25.663 27.279 29.649 25.351 21.464 24.33 22.515 22.915 22.881 24.634 28.387 28.287 23.643 25.742 20.244 27.139 22.063 26.353 25.269 
30
27.404 24.799 26.819 20.435 21.853 28.45 20.802 27.562 21.61 27.96 26.911 24.829 27.816 24.821 25.605 30.579 22.528 28.447 26.045 21.787 27.551 28.386 23.426 23.794 23.506 25.092 23.664 30.82 24.166 20.354 
30
30.437 26.484 29.312 27.017 28.165 29.608 23.745 21.422 30.295 27.559 20.676 28.571 30.925 30.172 27.089 29.566 25.812 25.196 26.333 28.186 26.37 26.568 22.141 22.639 28.263 20.59 28.202 26.631 21.257 27.571 
30
23.683 20.225 25.54 22.972 21.634 21.725 24.952 23.472 20.339 27.883 20.661 21.542 30.339 23.344 23.33 24.294 20.757 22.86 24.292 22.876 20.99 30.635 29.598 20.741 25.57 24.54 29.801 23.8 20.609 26.44 
30
21.763 26.304 20.606 22.523 27.349 27.53 26.704 20.986 28.625 29.591 22.407 24.131 24.919 28.053 29.427 26.819 21.581 27.768 25.639 21.438 30.394 26.68 23.486 24.752 24.098 27.01 23.179 27.066 25.425 30.978 
30
26.966 29.748 24.272 24.086 20.159 27.9 22.197 21.003 27.951 30.498 29.154 25.906 25.003 25.784 23.797 30.633 27.56 21.014 30.897 25.097 28.329 27.313 20.634 20.914 22.775 26.986 22.626 28.616 21.569 20.409 
30
24.515 28.833 26.776 27.613 22.3 22.786 30.763 26.508 23.416 25.982 22.54 21.826 29.565 25.499 28.546 30.853 25.303 29.842 24.534 21.81 26.869 21.815 28.696 23.382 21.451 24.361 24.037 23.861 23.981 30.088 
30
20.62 29.293 24.628 21.708 23.942 28.996 23.466 21.5 24.487 29.332 26.95 24.633 26.88 21.293 22.854 26.444 28.323 24.751 21.873 23.465 26.681 29.683 27.977 24.014 20.769 23.107 23.391 24.411 30.587 24.836 
30
22.439 22.62 21.371 27.418 27.534 23.764 26.697 28.067 20.335 21.49 22.132 21.529 28.69 21.147 28.349 27.422 22.968 28.255 20.766 23.936 29.26 28.22 26.204 27.983 25.721 21.997 30.127 30.728 24.17 22.798 
30
26.563 21.66 24.616 30.223 29.292 20.035 27.563 30.862 21.895 23.66 22.376 29.173 22.887 27.673 28.481 26.929 26.044 28.28 21.209 23.747 28.366 23.759 29.742 20.401 29.171 30.958 23.422 29.755 23.09 29.071 
30
30.603 20.32 30.942 24.012 23.807 29.358 28.894 22.158 24.09 22.626 24.973 28.865 28.421 29.409 27.4 28.786 21.833 30.356 24.41 29.631 28.128 25.446 28.458 28.01 28.165 20.867 29.926 24.238 21.705 25.562 
30
26.832 23.461 29.807 23.497 24.538 28.139 28.47 25.392 28.542 24.533 30.743 22.55 30.485 22.72 26.14 26.647 26.983 27.694 20.63 23.063 30.32 22.538 22.492 21.422 26.685 21.094 28.708 20.802 26.784 28.087 
30
26.157 21.602 21.548 21.986 23.84 21.051 22.956 30.654 28.872 21.482 25.088 27.337 24.22 30.694 28.014 28.282 28.869 29.015 22.884 26.299 20.754 26.236 27.292 24.158 23.023 28.721 24.569 28.26 30.902 24.147 
30
21.089 24.439 26.017 25.375 30.511 20.978 23.377 29.976 29.161 24.833 23.127 27.999 22.316 21.839 28.567 24.486 20.767 25.966 28.435 21.037 26.719 23.212 24.934 28.117 23.674 21.631 21.208 20.851 20.242 20.447 
30
20.676 25.169 30.563 26.931 24.18 21.297 25.688 27.996 25.401 30.069 24.416 21.582 25.682 24.502 30.123 29.79 26.235 29.946 30.447 30.502 28.549 20.528 23.013 29.563 28.99 23.194 25.036 24.384 24.209 20.7 
30
30.539 29.835 29.45 30.926 28.362 27.878 26.579 25.853 29.634 25.711 30.105 26.736 20.034 21.565 26.71 23.632 28.107 29.376 27.601 30.16 23.082 27.227 28.796 26.958 24.554 22.407 24.927 25.801 27.967 24.26 
30
25.335 24.631 25.712 25.353 28.662 21.628 25.551 28.11 27.641 29.481 30.09 22.854 25.736 26.682 21.726 20.733 23.187 27.857 23.724 27.564 21.723 30.834 23.401 29.325 24.366 28.589 23.047 24.826 23.803 28.84 
30
28.155 28.648 20.29 26.946 21.067 22.104 28.408 26.768 22.235 28.555 29.251 29.41 30.291 27.435 29.448 24.681 20.2 22.651 20.834 21.56 28.164 21.043 20.955 21.733 30.256 26.496 28.136 25.51 23.846 27.875 
30
25.924 25.25 29.885 23.319 22.555 27.324 24.896 20.644 21.53 23.746 26.37 26.645 30.852 29.286 21.805 21.344 24.421 28.207 29.2 25.729 21.758 28.179 26.772 25.21 25.904 26.44 25.902 22.485 30.946 25.804 
30
23.637 23.833 29.448 23.069 29.271 26.108 28.556 24.388 28.462 29.983 24.259 30.345 24.861 22.972 28.657 20.911 21.63 24.057 23.137 26.078 24.628 21.141 21.825 23.865 30.833 29.358 23.623 21.31 26.589 27.644
stdout
copy 
700
800
1000
900
900
700
1000
1200
1000
900
700
900
900
600
900
800
600
800
900
700
900
800
900
900
700
900
1000
800
800
900
900
1000
700
1200
900
1100
700
800
800
900
https://ideone.com/8qCfIv
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!