Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
137058 | 梁乃元 | 空间定位2 | C++ | 解答错误 | 25 | 0 MS | 252 KB | 507 | 2024-03-09 17:17:41 |
# include <bits/stdc++.h> using namespace std ; double dot [1000] ; int main ( ) { int n , m , w , h ; cin >> m ; while ( m -- ) { cin >> n >> w >> h ; for ( int j = 1 ; j <= n ; j ++ ) { cin >> dot [j] ; } sort ( dot + 1 , dot + n + 1 , greater <double> ( ) ) ; double len = 0 ; for ( int j = 1 ; j <= n ; j ++ ) { len += h * sqrt ( dot [j] * dot [j] - 1 ) ; if ( len >= w ) { cout << j << endl ; break ; } } } return 0 ; } // 1512