---
# System prepended metadata

title: Flavors

---

# Flavors
## [題目連結](https://atcoder.jp/contests/abc315/tasks/abc315_c)
## 解題想法
* 保存各口味的最大值和第二大的值，找出兩種計算方式中的最大值
## 花費的時間：20分鐘
## 程式碼
```cpp=01
#include<cstdio>
int main(){
    int n,i;
    scanf("%d",&n);
    int f[n][2];
    for(i=0;i<n;i++){
        f[i][0]=0;
        f[i][1]=0;
    }
    for(i=0;i<n;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        a-=1;
        if(f[a][0]<b){
            f[a][1]=f[a][0];
            f[a][0]=b;
        }
        else if(f[a][1]<b)f[a][1]=b;
    }
    int a=0,b=0,ans1,ans2=0;
    for(i=0;i<n;i++){
        if(f[i][0]>a){
            b=a;
            a=f[i][0];
        }
        else if(f[i][0]>b)b=f[i][0];
    }
    ans1=a+b;
    for(i=0;i<n;i++){
        int s=f[i][0]+f[i][1]/2;
        if(s>ans2)ans2=s;
    }
    printf("%d",(ans1>ans2)?ans1:ans2);
    return 0;
}
