1 条题解

  • 1
    @ 2024-5-9 8:14:41
    #include<bits/stdc++.h>
    using namespace std;
     
    int arr[605] = {0};
    int main(){
    	int n, w;
    	cin >> n >> w;
    	for(int i = 1; i <= n; i++){
    		int a;
    		cin >> a;
    		arr[a]++;
    		int num = i * w / 100;
    		if(num == 0){
    			num = 1;
    		}
    		int cnt = 0;
    		for(int j = 600; j >= 0; j--){
    			cnt += arr[j];
    			if(cnt >= num){
    				if(i != 1){
    					cout << " ";
    				}
    				cout << j;
    				break;
    			}
    		}
    	}
    	cout << endl;
    	return 0;
    }
    
    • 1

    信息

    ID
    14
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者