結果
問題 | No.549 素材合成システム |
ユーザー |
![]() |
提出日時 | 2017-08-01 14:01:48 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 985 bytes |
コンパイル時間 | 714 ms |
コンパイル使用メモリ | 64,548 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 05:45:35 |
合計ジャッジ時間 | 2,589 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
ソースコード
#include <iostream> #include <stdio.h> #include <cstring> #include <math.h> #include <algorithm> #include <vector> #include <string> #include <stdlib.h> #define rep(i,n) for(int i=0;i<n;i++) #define rrep(i,n) for(int i=n-1;i>=0;i--) #define FOR(i,a,b) for(int i=a;i<b;i++) #define ll long long #define LL long long #define mass 1000000007 using namespace std; int keta(int n,int k){return (n/int(pow(10,double(k-1)))) % 10;} //nの下からk桁目 int compar(const int *val1, const int *val2) { if ( *val1 < *val2 ) { return -1; } else if ( *val1 == * val2 ) { return 0; } else { return 1; } } int main(){ int n; cin>>n; int *x; x=new int[n]; rep(i,n){ cin>>x[i]; } //qsort(x,n,sizeof(int),(int (*)(const void *, const void *))compar); int m=0; int a=-1; rep(i,n){ if(m<x[i]){ m=x[i]; a=i; } } int ans=0; rep(i,n){ if(i!=a){ ans+=x[i]/2; }else{ ans+=x[i]; } } cout<<ans<<endl; delete[]x; return 0; }