QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#352788	#8227. 圆	JCY_	100 ✓	73ms	3728kb	C++14	1.5kb	2024-03-13 16:45:03	2024-03-13 16:45:04

Judging History

你现在查看的是最新测评结果

[2024-03-13 16:45:04]
评测

测评结果：100
用时：73ms
内存：3728kb

查看

[2024-03-13 16:45:03]
提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using i128 = __int128;
using u128 = unsigned __int128;
template <typename T>
void chkmax(T &x, const T &y) {
  if (x < y) x = y;
}
template <typename T>
void chkmin(T &x, const T &y) {
  if (y < x) x = y;
}
int cnt[5], ans;
void solve(int x, int v) {
  int mini = cnt[x] / v;
  cnt[x] -= mini * v;
  ans += mini;
}
void solve(int x1, int x2, int v1, int v2) {
  int mini = min(cnt[x1] / v1, cnt[x2] / v2);
  cnt[x1] -= mini * v1;
  cnt[x2] -= mini * v2;
  ans += mini;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int cas;
  cin >> cas;
  while (cas--) {
    int n;
    cin >> n;
    ans = 0;
    memset(cnt, 0, sizeof(cnt));
    for (int i = 1, x, y; i <= n; ++i) {
      char ch;
      cin >> x >> ch >> y;
      ans += x;
      if (y >= 5) {
        ++ans;
      } else if (y) {
        ++cnt[y];
      }
    }
    solve(1, 4, 1, 1);
    solve(2, 4, 1, 1);
    solve(3, 4, 1, 1);
    solve(4, 2);
    solve(2, 3, 1, 1);
    solve(1, 3, 2, 1);
    solve(3, 2);
    solve(1, 2, 1, 2);
    int res = 0;
    for (int i = 0; i <= cnt[2] && i * 3 <= cnt[1]; ++i)
      chkmax(res, i + (cnt[1] - i * 3) / 5 + (cnt[2] - i) / 3);
    ans += res;
    cout << ans << "\n";
  }
  return 0;
}
/*
g++ A.cpp -o A -std=c++14 -O2 -Wall -Wextra -Wshadow -g -fsanitize=address,undefined
*/

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20

Accepted

Test #1:

score: 20

Accepted

time: 5ms

memory: 3620kb

input:

10000
5
0.3 1.3 7.5 0.9 1.3
5
3.7 2.8 4.8 3.3 6.8
5
5.9 5.5 0.9 8.8 6.0
5
6.9 1.9 8.3 0.9 8.6
5
1.1 5.2 5.1 6.1 7.1
5
5.1 5.8 6.1 0.1 5.2
5
1.3 7.1 3.1 2.9 9.6
5
7.8 9.8 6.8 0.8 7.8
5
6.3 9.8 1.1 3.4 7.1
5
0.1 1.7 1.2 2.2 3.7
5
3.7 9.5 0.2 8.7 7.2
5
0.0 3.6 2.7 5.1 9.9
5
5.8 3.0 5.0 4.0 8.3
5
1.0 9....

output:

result:

ok 10000 numbers

Test #2:

score: 0

Accepted

time: 2ms

memory: 3664kb

input:

10000
5
6.1 5.2 3.2 3.1 9.2
5
1.1 1.3 3.3 3.4 2.3
5
3.3 4.4 5.2 5.2 3.2
5
5.3 8.2 2.2 0.1 9.1
5
5.2 4.3 1.3 5.3 0.4
5
5.1 4.4 2.1 1.4 0.1
5
1.1 5.1 9.1 0.1 2.1
5
4.3 7.1 0.2 4.3 5.2
5
8.4 1.1 3.2 4.4 8.4
5
1.4 3.4 1.2 1.2 8.2
5
9.1 1.1 1.4 6.4 1.1
5
4.4 7.4 3.3 5.4 0.2
5
7.3 2.3 0.1 8.4 4.3
5
0.1 3....

output:

result:

ok 10000 numbers

Test #3:

score: 0

Accepted

time: 3ms

memory: 3620kb

input:

10000
1
5.1
5
5.2 8.1 9.3 7.3 2.2
3
7.1 8.2 0.1
3
9.3 3.2 9.1
3
8.1 8.4 7.3
3
3.1 0.4 7.2
2
6.1 8.1
3
3.2 5.2 8.4
3
6.2 0.1 0.2
1
4.4
3
3.4 3.1 3.1
5
6.1 1.1 2.1 1.4 1.1
3
2.1 7.4 8.2
5
8.3 6.2 6.2 0.3 5.3
5
6.2 1.4 1.2 8.4 1.3
1
1.3
2
1.2 1.2
2
0.1 8.2
2
6.1 6.1
2
3.1 0.1
5
3.3 8.3 3.3 4.3 8.2
3
3....

output:

result:

ok 10000 numbers

Test #4:

score: 0

Accepted

time: 4ms

memory: 3576kb

input:

10000
5
7.4 7.4 7.3 2.3 0.3
5
0.4 0.4 2.4 6.4 8.3
4
5.4 2.3 8.3 0.4
5
3.3 7.3 9.4 7.1 6.3
5
0.4 0.1 8.1 6.4 6.1
5
6.4 1.4 3.1 4.4 8.3
4
2.4 3.1 1.4 6.4
5
3.4 4.4 1.1 2.3 9.4
4
7.3 7.4 8.4 8.3
4
3.4 9.3 5.3 7.1
5
8.4 4.3 7.3 8.3 2.4
4
3.1 9.1 9.1 7.1
4
9.4 7.4 1.4 2.1
5
2.3 0.4 8.3 9.3 3.3
4
6.1 8.1 ...

output:

result:

ok 10000 numbers

Test #5:

score: 0

Accepted

time: 2ms

memory: 3632kb

input:

10000
4
3.4 9.1 4.1 6.4
4
5.1 8.1 5.1 9.1
5
7.4 2.4 9.2 8.1 5.4
4
5.2 0.2 1.2 2.1
4
9.2 4.2 4.2 7.2
4
1.4 9.2 2.2 5.4
5
3.2 3.1 9.4 7.2 3.1
4
2.1 2.1 8.2 6.4
5
8.1 5.1 4.1 2.4 3.2
5
9.2 6.1 0.2 4.1 7.1
4
9.4 5.4 6.2 6.4
5
3.2 5.2 6.2 0.4 3.2
5
5.2 9.4 7.4 4.2 1.4
5
5.4 4.4 9.4 6.4 9.2
4
4.2 9.4 4.4 ...

output:

result:

ok 10000 numbers

Test #6:

score: 0

Accepted

time: 4ms

memory: 3620kb

input:

10000
4
9.2 9.2 2.2 5.2
5
4.3 1.4 8.4 3.4 0.3
5
2.4 8.4 2.4 4.3 9.2
5
1.4 7.2 4.4 9.3 9.2
4
0.4 5.2 6.2 2.3
5
1.3 2.2 9.3 8.3 8.3
4
7.4 5.4 1.3 7.4
4
2.3 7.4 5.2 7.3
5
1.2 0.4 3.2 5.4 4.2
4
8.2 5.4 9.2 0.4
5
0.3 1.2 0.3 9.3 1.2
5
4.2 9.3 5.3 5.3 5.4
4
0.2 1.2 7.3 2.2
4
3.2 1.3 9.3 4.3
4
4.4 1.4 1.2 ...

output:

result:

ok 10000 numbers

Test #7:

score: 0

Accepted

time: 4ms

memory: 3692kb

input:

10000
4
8.2 5.2 6.2 0.2
5
5.2 2.3 4.1 1.3 7.2
4
4.1 2.2 5.2 5.1
5
6.3 7.3 1.3 3.3 5.3
5
2.1 8.3 5.2 4.1 4.1
5
6.1 3.2 0.1 7.1 7.1
4
2.3 1.3 1.1 7.3
4
7.1 9.1 7.1 8.1
5
2.1 1.1 2.2 4.2 6.3
5
0.2 2.3 6.3 0.2 5.2
5
5.2 2.2 6.2 7.3 0.3
4
3.1 0.1 5.1 7.2
5
3.1 5.1 3.1 2.1 2.1
4
1.1 4.3 4.3 4.2
5
8.3 9.1 ...

output:

result:

ok 10000 numbers

Subtask #2:

score: 15

Accepted

Test #8:

score: 15

Accepted

time: 0ms

memory: 3640kb

input:

100
12
3.8 2.2 7.7 4.3 8.1 9.3 6.2 7.6 5.8 9.3 5.3 7.2
12
9.1 5.5 6.5 8.1 4.1 4.5 9.1 0.5 3.1 3.7 6.5 2.4
12
2.4 3.4 3.4 8.7 0.7 9.2 0.9 2.0 5.0 8.6 5.0 0.0
12
6.7 5.0 4.7 8.9 8.5 2.8 9.0 6.8 6.0 6.7 9.5 0.9
12
4.2 7.2 8.5 9.1 0.2 4.2 0.2 5.6 2.3 1.7 0.2 8.4
12
9.7 6.8 4.0 1.8 7.7 2.8 2.1 3.3 0.7 4....

output:

result:

ok 100 numbers

Test #9:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

100
12
2.3 5.3 6.1 9.4 9.3 0.4 7.1 6.1 5.3 4.3 9.1 8.4
12
7.4 6.4 9.2 1.4 7.4 0.4 9.4 5.4 3.4 5.3 5.4 9.2
12
3.4 2.1 8.1 6.1 2.2 8.4 5.2 6.2 4.4 6.1 1.2 2.2
12
0.1 9.1 5.1 5.1 5.2 6.1 0.2 3.3 0.3 5.1 1.1 1.1
12
7.2 4.2 6.2 7.3 2.3 5.1 4.2 4.3 6.3 2.2 6.4 3.3
12
5.2 8.2 8.2 3.3 2.2 8.2 3.2 5.2 6.2 0....

output:

result:

ok 100 numbers

Test #10:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

100
9
7.2 0.2 6.2 4.2 0.1 0.3 6.3 9.4 4.2
6
5.3 7.3 9.3 7.2 2.2 0.3
7
2.4 5.3 7.3 9.2 3.1 6.4 1.3
2
1.1 6.3
4
1.2 4.2 4.1 4.1
9
2.4 6.2 7.4 4.4 4.4 8.4 7.1 3.4 6.2
1
6.2
10
6.4 0.4 2.4 3.1 7.2 7.2 1.4 9.1 9.1 1.1
8
2.1 3.3 0.3 2.3 7.3 3.1 9.3 6.1
10
6.4 8.3 4.4 6.3 3.4 7.4 2.3 3.3 1.3 7.4
1
9.2
10
0...

output:

result:

ok 100 numbers

Test #11:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

100
11
3.3 4.3 0.3 6.3 2.4 0.3 7.3 4.3 2.3 7.3 3.3
11
4.3 6.3 5.3 2.3 5.3 4.1 1.3 0.3 1.3 2.3 5.4
12
8.1 8.3 6.1 3.1 0.3 1.1 0.4 1.1 5.1 0.1 3.4 9.1
11
6.4 6.4 8.4 4.4 3.1 7.4 3.1 1.4 1.1 3.4 0.3
12
4.1 2.1 7.1 9.1 1.1 9.1 6.1 4.1 7.1 4.1 2.1 8.1
11
8.1 0.4 4.4 2.3 0.1 0.4 6.3 6.4 2.3 9.3 8.3
11
0.1...

output:

result:

ok 100 numbers

Test #12:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

100
12
9.1 6.1 6.4 8.1 6.1 6.4 4.2 0.4 2.4 1.4 6.1 8.2
11
4.1 5.4 4.2 1.1 8.2 8.4 7.4 5.4 0.2 1.2 8.2
12
1.4 0.2 7.2 9.1 7.2 1.1 6.2 3.1 0.4 2.4 9.4 6.1
12
1.2 9.4 6.4 2.4 4.4 4.4 2.2 6.4 4.2 6.2 2.4 7.4
12
0.4 6.2 9.4 1.1 0.1 3.2 8.1 2.4 8.1 9.2 7.2 8.1
12
7.4 9.4 2.4 5.2 3.4 2.4 5.2 7.2 9.4 4.4 1....

output:

result:

ok 100 numbers

Test #13:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

100
11
1.4 9.4 7.2 0.4 5.2 8.2 8.4 5.3 4.4 6.2 8.4
12
1.4 9.2 2.4 8.4 9.4 0.4 4.2 7.4 0.4 3.2 5.3 9.4
12
5.4 9.4 3.4 7.4 1.4 8.4 3.3 6.4 2.3 6.4 9.4 9.4
12
1.4 2.2 3.2 7.2 3.2 6.2 4.2 3.2 5.2 8.2 6.2 1.3
11
7.3 9.3 0.3 4.3 9.3 3.3 4.3 3.2 9.2 7.2 1.2
11
0.4 9.4 5.3 1.3 3.4 5.2 0.2 7.3 9.4 7.2 4.2
12...

output:

result:

ok 100 numbers

Test #14:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

100
12
2.1 3.1 9.1 6.1 4.1 4.1 1.1 6.1 5.3 1.1 7.1 1.3
11
9.1 0.2 7.2 9.1 4.2 6.1 2.1 6.3 7.2 5.1 4.1
12
8.2 1.3 5.3 2.1 2.3 6.3 3.3 4.3 6.3 3.3 7.3 6.3
11
0.1 1.1 3.3 1.3 0.2 0.3 2.3 5.3 7.2 6.1 0.2
11
3.3 4.3 8.3 1.3 8.3 4.1 7.1 5.3 3.2 9.3 7.3
11
9.1 1.3 1.3 0.3 3.1 2.3 2.1 1.3 6.1 3.1 3.3
11
3.2...

output:

result:

ok 100 numbers

Subtask #3:

score: 17

Accepted

Test #15:

score: 17

Accepted

time: 46ms

memory: 3716kb

input:

10000
80
5.8 9.4 8.7 6.3 3.9 8.7 1.6 3.3 1.6 7.2 3.8 1.8 4.7 7.3 4.8 2.1 1.2 6.5 0.9 1.8 2.6 2.8 7.1 0.9 9.5 4.5 0.8 1.9 3.6 5.9 9.8 3.3 3.8 6.8 4.7 0.0 6.6 9.9 8.8 9.3 7.2 5.9 1.9 8.8 0.6 0.3 4.2 1.3 2.2 8.2 4.8 2.9 4.7 6.2 1.7 7.2 1.0 8.0 9.9 6.2 7.3 8.8 3.6 4.6 0.7 9.6 9.3 8.2 7.6 6.8 5.2 3.6 7.8...

output:

result:

ok 10000 numbers

Test #16:

score: 0

Accepted

time: 49ms

memory: 3564kb

input:

10000
80
0.3 1.1 4.3 2.1 6.1 4.1 7.2 7.1 7.1 6.1 7.1 6.2 7.3 4.1 6.1 7.1 7.3 6.2 9.1 4.1 8.1 2.4 4.3 8.1 5.1 3.1 8.3 1.4 4.1 0.1 0.4 8.4 7.1 8.1 8.4 2.3 4.4 4.1 5.4 3.1 7.3 7.3 3.1 8.2 7.3 8.3 9.1 2.4 6.1 8.1 4.4 4.3 5.1 5.1 4.2 5.1 4.1 0.3 9.1 4.4 0.1 4.2 1.3 2.4 2.2 8.2 3.4 3.3 3.1 2.1 1.4 5.3 7.1...

output:

result:

ok 10000 numbers

Test #17:

score: 0

Accepted

time: 47ms

memory: 3576kb

input:

10000
80
6.2 9.4 7.4 3.4 1.1 0.2 4.3 6.4 2.3 9.1 2.3 8.2 0.4 0.3 0.2 6.1 9.2 3.1 8.1 9.2 0.1 3.2 5.2 1.1 4.1 4.3 3.4 9.4 6.4 4.1 0.3 9.2 6.4 8.1 3.4 6.1 1.1 6.2 5.1 9.2 3.1 3.4 6.3 6.2 0.4 3.4 3.2 2.2 3.3 8.1 7.3 7.2 4.2 6.3 9.3 3.1 3.2 9.3 0.4 5.1 0.1 6.3 0.2 1.1 2.2 3.2 3.3 3.4 3.4 3.4 3.1 1.4 0.1...

output:

result:

ok 10000 numbers

Test #18:

score: 0

Accepted

time: 47ms

memory: 3648kb

input:

10000
80
4.4 9.3 6.1 6.1 9.1 0.1 5.1 9.3 9.1 4.1 6.1 1.1 5.1 8.4 4.4 5.4 9.3 8.4 9.4 5.3 7.4 9.1 1.1 8.1 2.4 7.1 3.1 9.1 9.1 9.1 0.1 6.1 9.1 7.1 7.1 5.1 1.4 9.1 0.4 6.4 1.1 8.4 1.3 7.1 1.1 8.4 3.1 1.1 4.3 8.3 2.3 2.4 9.4 7.1 4.4 7.3 6.1 3.1 7.4 8.1 9.3 4.1 5.3 2.1 4.1 6.1 7.4 8.1 1.4 3.1 5.1 3.1 3.4...

output:

result:

ok 10000 numbers

Test #19:

score: 0

Accepted

time: 43ms

memory: 3620kb

input:

10000
78
9.4 2.4 4.4 9.4 1.1 5.1 7.1 4.1 3.4 9.1 4.1 3.1 8.1 0.4 3.1 2.4 8.1 7.4 3.1 2.4 9.4 5.4 2.4 5.1 6.1 5.4 6.1 2.1 3.4 6.4 9.1 4.1 0.1 2.1 2.1 5.1 7.1 4.4 8.1 7.1 2.1 0.1 8.1 0.4 4.4 2.4 9.4 3.1 0.1 1.1 5.4 1.1 4.1 4.2 3.1 4.1 5.4 4.4 1.1 5.1 2.4 5.1 8.4 7.1 8.4 3.1 3.1 0.1 8.1 5.1 4.1 8.4 5.4...

output:

result:

ok 10000 numbers

Test #20:

score: 0

Accepted

time: 46ms

memory: 3712kb

input:

10000
70
2.2 3.3 3.3 7.2 4.2 4.4 3.4 7.2 7.4 5.2 4.4 6.3 1.2 8.2 1.2 0.4 7.4 8.4 8.4 3.2 3.2 6.2 4.2 2.3 6.2 7.2 1.3 3.4 1.2 5.3 0.4 2.4 1.3 0.2 7.2 0.2 7.2 4.2 4.4 4.3 8.2 7.4 7.2 2.3 0.3 5.2 9.4 4.3 6.4 2.2 3.4 2.2 1.3 1.2 0.2 0.4 8.3 5.3 7.4 4.4 2.4 5.2 1.3 4.4 8.3 3.2 8.2 2.2 7.2 9.2
72
6.3 9.2 ...

output:

result:

ok 10000 numbers

Test #21:

score: 0

Accepted

time: 47ms

memory: 3644kb

input:

10000
72
6.2 1.3 5.1 8.2 5.3 2.1 3.3 0.3 4.1 5.1 7.1 0.1 9.1 6.3 7.3 9.1 6.1 9.1 1.1 1.1 2.1 3.1 4.1 9.1 0.1 0.1 3.1 8.1 2.3 4.3 9.1 7.1 0.1 3.1 8.3 0.1 8.1 4.1 9.1 0.1 0.1 1.1 2.3 4.3 5.3 9.1 7.3 3.3 3.1 7.3 4.1 0.1 7.1 7.1 2.1 5.1 0.1 7.1 9.1 2.1 0.3 7.3 4.1 9.1 6.3 6.1 4.3 3.1 0.1 6.3 5.3 4.1
70
...

output:

result:

ok 10000 numbers

Subtask #4:

score: 21

Accepted

Test #22:

score: 21

Accepted

time: 68ms

memory: 3644kb

input:

10000
100
9.0 7.4 3.6 2.0 6.4 8.4 3.4 2.4 9.4 2.6 8.6 3.4 4.4 8.4 5.4 6.4 3.4 8.6 0.0 1.0 8.4 8.0 6.6 6.6 5.4 8.4 7.0 2.6 9.6 1.6 8.6 0.8 5.0 8.4 8.4 7.4 3.8 6.4 9.4 2.6 8.4 9.6 3.0 3.4 6.4 8.4 6.4 8.4 5.4 4.4 4.6 1.4 7.4 7.4 5.8 4.0 6.6 0.4 7.4 1.8 5.4 9.4 9.4 3.0 1.6 4.8 5.0 3.4 0.4 1.0 2.0 4.4 3....

output:

result:

ok 10000 numbers

Test #23:

score: 0

Accepted

time: 66ms

memory: 3616kb

input:

100
10000
1.8 3.6 8.2 6.8 7.8 9.8 0.8 0.6 2.8 3.8 7.8 9.8 7.8 5.8 4.8 8.8 7.6 5.0 8.6 4.6 1.8 2.8 8.6 8.6 4.8 8.2 4.8 1.6 3.8 6.8 4.8 4.8 2.8 3.6 3.8 5.8 0.6 5.8 5.6 5.8 7.8 5.8 6.8 4.0 1.8 1.8 9.2 5.8 9.8 6.6 3.6 7.8 2.8 3.0 1.8 4.8 3.8 9.8 3.8 3.8 1.2 7.8 2.8 9.8 8.8 3.6 4.6 8.8 9.8 9.8 8.0 3.8 2....

output:

result:

ok 100 numbers

Test #24:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

1
1
8.6

output:

result:

ok 1 number(s): "9"

Test #25:

score: 0

Accepted

time: 62ms

memory: 3580kb

input:

10000
100
7.4 1.4 2.4 7.4 6.4 1.4 9.4 1.4 5.4 3.2 6.4 6.2 2.4 2.4 7.2 5.2 1.4 6.4 3.4 0.4 7.2 0.4 5.4 9.4 8.4 8.4 1.2 9.4 5.4 8.4 1.4 4.2 7.4 8.4 3.4 8.4 2.4 9.4 0.4 5.4 0.4 0.2 5.2 8.4 5.4 4.4 9.4 4.4 5.4 8.4 1.4 9.2 7.2 5.4 4.4 6.2 3.4 3.4 6.4 4.4 4.4 5.4 6.4 8.4 1.2 1.2 6.4 4.2 2.4 9.2 8.4 3.4 7....

output:

result:

ok 10000 numbers

Test #26:

score: 0

Accepted

time: 30ms

memory: 3576kb

input:

10000
35
7.2 0.2 8.2 5.2 1.2 6.2 0.2 4.2 1.2 0.2 4.2 6.2 1.2 6.2 9.2 8.0 9.2 7.2 3.2 1.2 0.2 9.2 7.2 9.2 3.2 3.2 5.2 0.4 1.2 4.2 7.4 3.0 8.0 8.2 3.0
70
8.2 1.4 4.4 3.2 8.4 0.0 9.0 1.0 1.4 8.4 5.2 9.4 9.0 8.4 0.2 1.0 1.0 7.0 9.2 0.0 8.0 6.2 2.2 3.0 4.0 3.2 7.2 8.0 3.4 0.0 0.4 3.0 5.2 6.4 2.0 8.2 3.2 ...

output:

result:

ok 10000 numbers

Test #27:

score: 0

Accepted

time: 31ms

memory: 3728kb

input:

10000
75
3.0 8.0 3.0 2.0 1.0 4.0 5.0 4.0 5.2 4.0 2.0 0.2 8.0 6.0 7.2 6.0 5.2 5.0 9.2 5.0 5.0 7.2 5.0 7.0 9.0 1.2 2.0 8.2 3.2 5.0 1.0 3.0 6.0 5.0 7.0 0.0 1.0 7.0 8.0 6.0 8.0 8.0 0.0 3.0 7.0 7.0 6.0 1.0 2.0 3.0 7.2 4.0 4.2 1.2 8.0 4.0 5.0 5.0 6.0 2.0 0.0 4.0 2.0 3.2 5.0 0.0 1.0 0.0 1.0 4.0 3.0 1.2 8.0...

output:

result:

ok 10000 numbers

Test #28:

score: 0

Accepted

time: 34ms

memory: 3596kb

input:

10000
23
3.4 8.4 7.0 5.0 2.4 7.4 1.4 4.0 9.4 3.4 3.0 0.4 6.4 8.4 4.4 9.4 1.4 9.0 4.4 4.0 3.4 6.4 2.4
49
0.4 7.4 5.4 3.4 3.0 1.4 0.4 3.0 2.0 4.0 0.4 9.0 9.4 6.0 5.4 2.4 0.4 7.0 7.4 1.0 9.4 7.0 8.4 2.4 8.4 8.4 4.4 2.4 4.0 9.4 3.4 7.4 3.4 2.0 5.0 3.4 3.4 0.4 2.0 1.4 1.4 8.4 1.4 1.4 9.4 6.4 8.4 9.0 4.0
...

output:

result:

ok 10000 numbers

Subtask #5:

score: 27

Accepted

Test #29:

score: 27

Accepted

time: 66ms

memory: 3584kb

input:

10000
100
2.1 3.8 5.3 2.1 1.8 3.1 5.6 6.8 1.3 8.6 5.8 1.9 4.9 4.2 9.2 6.1 6.3 2.2 5.6 1.3 6.7 2.7 1.0 6.8 6.3 5.9 8.3 7.9 0.0 0.1 4.9 4.9 0.2 2.9 4.0 8.6 1.6 2.0 1.0 1.0 5.7 2.0 5.7 2.8 2.8 2.8 2.3 5.9 5.3 7.0 8.6 4.0 6.6 5.1 5.0 8.7 3.0 0.9 5.0 2.8 4.7 5.1 1.2 8.1 0.0 0.6 6.6 1.3 3.0 0.6 9.9 9.0 9....

output:

result:

ok 10000 numbers

Test #30:

score: 0

Accepted

time: 70ms

memory: 3620kb

input:

100
10000
7.8 6.8 0.8 7.1 5.1 2.0 3.1 9.8 8.2 1.2 2.1 4.8 2.1 5.0 7.1 4.1 6.7 1.1 6.7 3.1 1.6 9.1 5.7 2.0 1.1 8.7 9.1 1.8 3.1 2.1 5.1 9.1 7.0 0.1 7.1 5.1 9.1 6.1 9.2 1.7 7.0 1.1 0.8 1.0 7.8 9.1 1.7 5.1 6.7 5.7 3.7 2.8 8.1 1.8 8.1 7.1 3.0 0.7 8.7 2.1 1.0 1.8 0.1 5.1 5.8 6.1 4.1 1.8 9.2 4.0 0.1 9.1 9....

output:

result:

ok 100 numbers

Test #31:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

1
1
9.7

output:

result:

ok 1 number(s): "10"

Test #32:

score: 0

Accepted

time: 61ms

memory: 3572kb

input:

1000
1000
3.4 3.1 7.3 5.1 7.3 6.3 3.3 0.4 6.3 0.3 6.2 1.3 3.3 7.4 9.4 5.4 0.4 0.1 4.1 8.3 6.1 6.3 3.3 9.1 5.3 9.3 6.1 8.3 9.4 8.3 6.3 9.4 3.1 0.2 6.3 0.3 5.3 7.3 4.3 9.3 3.3 0.1 6.1 0.4 3.3 9.1 5.3 5.3 5.3 9.3 1.3 0.3 7.4 7.1 5.3 2.3 1.1 0.3 7.3 8.1 9.3 3.1 8.3 1.1 6.3 8.1 1.3 6.1 0.1 7.3 6.1 4.3 7....

output:

result:

ok 1000 numbers

Test #33:

score: 0

Accepted

time: 61ms

memory: 3692kb

input:

1000
1000
3.1 7.1 4.1 1.1 3.1 3.2 9.1 4.1 3.1 3.1 0.2 9.1 0.2 1.1 9.1 1.1 5.1 5.1 3.4 4.1 3.2 4.1 1.1 5.1 8.1 2.1 4.1 6.1 9.4 9.1 1.4 4.2 4.2 3.2 7.1 9.2 7.4 1.1 8.2 3.2 7.1 0.1 1.1 0.1 5.2 2.1 8.2 8.1 8.2 5.1 0.1 4.2 6.1 5.2 2.1 8.1 1.2 7.1 6.2 0.1 3.1 8.2 9.1 8.1 6.2 2.2 0.1 6.1 3.2 3.4 4.4 5.1 3....

output:

result:

ok 1000 numbers

Test #34:

score: 0

Accepted

time: 60ms

memory: 3580kb

input:

1000
1000
7.3 8.3 0.3 9.3 0.3 0.4 9.3 8.1 1.1 9.3 7.4 8.4 7.4 6.1 8.3 9.1 9.3 3.1 6.3 3.1 3.1 7.3 5.1 1.3 6.3 8.4 5.3 0.3 4.3 7.1 5.1 7.1 5.3 0.1 8.3 1.3 5.3 5.3 5.3 9.3 3.4 8.3 7.4 7.1 2.3 2.1 4.1 1.1 3.3 7.3 0.4 4.1 9.1 6.3 8.3 0.1 0.4 0.3 3.1 8.1 1.3 8.1 9.3 4.3 5.4 4.4 2.1 3.1 8.4 1.3 4.1 6.1 5....

output:

result:

ok 1000 numbers

Test #35:

score: 0

Accepted

time: 60ms

memory: 3716kb

input:

1000
1000
7.1 9.1 5.1 4.2 8.1 7.2 6.2 6.2 3.3 0.1 4.3 2.2 9.3 6.2 5.1 0.3 9.2 8.2 5.2 2.3 8.1 6.3 4.3 9.3 6.3 3.1 7.3 2.1 7.1 0.1 8.1 2.1 6.1 9.2 7.1 0.1 5.3 8.1 4.2 4.2 1.3 9.1 7.3 3.1 0.1 5.2 9.2 9.3 7.1 6.1 2.1 1.1 7.2 9.2 7.1 8.1 8.1 8.2 2.1 3.1 7.1 6.2 5.1 7.3 5.1 4.1 4.3 5.1 0.1 7.3 5.1 3.3 7....

output:

result:

ok 1000 numbers

Test #36:

score: 0

Accepted

time: 60ms

memory: 3636kb

input:

1000
1000
8.3 9.2 7.3 6.3 0.3 2.2 9.3 2.3 4.2 5.2 8.3 5.2 6.2 2.2 9.2 4.2 6.2 5.3 7.3 8.2 1.2 0.3 1.3 5.4 0.3 9.2 1.2 2.3 7.4 0.2 5.3 6.2 2.2 0.3 3.2 8.2 2.2 5.2 3.2 4.3 7.2 2.2 8.2 8.2 9.2 8.3 5.3 5.2 8.2 9.2 9.3 5.2 5.2 2.2 8.2 4.3 9.3 7.2 1.2 8.2 3.3 0.2 0.2 6.2 5.2 6.2 3.3 6.2 0.4 8.2 6.3 6.2 6....

output:

result:

ok 1000 numbers

Test #37:

score: 0

Accepted

time: 73ms

memory: 3672kb

input:

1000
1000
9.2 1.2 8.2 1.2 7.2 0.2 1.2 4.2 1.2 6.2 5.2 3.2 4.2 5.2 2.2 1.2 1.2 9.2 0.3 1.2 1.2 0.2 4.2 9.2 8.2 7.2 3.2 2.2 4.2 6.2 5.2 2.2 5.2 6.2 3.2 6.2 5.2 1.2 7.2 4.3 3.2 7.2 9.2 2.2 0.2 1.2 1.2 8.2 0.2 4.2 5.3 3.2 9.2 1.2 1.2 9.2 3.3 8.2 6.3 9.2 7.2 1.2 5.2 1.2 7.3 3.2 9.2 2.2 8.2 0.2 3.2 8.2 1....

output:

result:

ok 1000 numbers

Test #38:

score: 0

Accepted

time: 60ms

memory: 3684kb

input:

1000
1000
5.4 5.4 9.4 9.4 2.4 9.2 8.4 6.4 3.4 9.4 1.4 4.4 8.4 8.4 0.4 2.4 1.4 3.4 0.2 0.4 8.4 4.2 4.2 3.4 2.4 5.4 0.4 5.4 8.4 1.4 9.2 2.4 4.2 1.4 2.4 1.4 8.4 8.4 8.4 2.4 1.2 9.4 4.2 5.4 7.4 2.4 2.4 4.4 6.2 4.2 3.2 1.4 1.4 0.4 4.2 0.4 2.4 8.4 4.4 6.2 6.4 9.4 9.4 1.4 4.2 9.4 6.2 5.4 5.4 7.4 8.2 3.4 5....

output:

result:

ok 1000 numbers