#34655: 問題 找不到無法通過測資的原因


pps001 (Kiwi)

學校 : 國立交通大學
編號 : 88737
來源 : [123.240.169.79]
最後登入時間 :
2023-08-12 12:15:08
e606. 10057 - A mid-summer nights dream -- UVA | From: [123.240.169.79] | 發表日期 : 2023-04-05 17:54

#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#define ll long long
using namespace std;

int main(){
     int n, tmp;
     vector<int> arr;
     while(cin>>n&&n!=EOF){
        arr.clear();
        for(int i=0;i<n;i++){
            cin>>tmp;
            arr.push_back(tmp);
        }
        sort(arr.begin(), arr.end());
        int mid1=arr[(n-1)/2];
        int mid2=arr[n/2];
        cout<<mid1<<' '<<count(arr.begin(), arr.end(), mid1)<<' '<<mid2-mid1+1<<endl;
     }
     return 0;
}

 

RT

 

 
#34656: Re: 問題 找不到無法通過測資的原因


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
e606. 10057 - A mid-summer nights dream -- UVA | From: [59.115.35.37] | 發表日期 : 2023-04-05 21:39


老實說我看不懂第二個數字到底是什麼意思,不過我把你的程式碼改成輸出mid1和mid2的數量就AC了

 
#34657: Re: 問題 找不到無法通過測資的原因


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
e606. 10057 - A mid-summer nights dream -- UVA | From: [59.115.35.37] | 發表日期 : 2023-04-06 08:28


老實說我看不懂第二個數字到底是什麼意思,不過我把你的程式碼改成輸出mid1和mid2的數量就AC了


找了英文版,終於知道題目在問什麼了...

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=998

第一個數字:"minimum possible value for A",能得到式子最小值的A有多種可能,要輸出最小的那一個

第二個數字:"how many numbers are there in the input that satisfy the property of A",輸入的那些數字裡面,有多少個能得到式子的最小值

第三個數字:A有幾種可能

 
ZeroJudge Forum