Submission #5015995


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;
  int t[9];
  cin>>n;
  for(int i=0;i<n;i++)cin>>t[i];
  sort(t,t+n);
  if(n==1){
    cout<<t[0]<<endl;
  }
  else if(n==2){
    cout<<max(t[0],t[1])<<endl;
  }
  else if(n==3){
    cout<<max(t[0]+t[1],t[2])<<endl;
  }
  else if(n==4){
    int sum=0,ans=1000000;
    for(int i=0;i<n;i++)sum+=t[i];
    for(int i=0;i<n;i++){
      ans=min(ans,max(t[i],sum-t[i]));
    }
    for(int i=0;i<n;i++){
      for(int j=0;j<n;j++){
	for(int k=0;k<n;k++){
	  for(int l=0;l<n;l++){
	    if(i!=j&&i!=k&&i!=l&&j!=k&&j!=l&&k!=l){
	      ans=min(ans,max(t[i]+t[j],t[k]+t[l]));
	    }
	  }
	}
      }
    }
    cout<<ans<<endl;
  }
  return(0);
}

Submission Info

Submission Time
Task A - 高橋君とお肉
User r1705
Language C++14 (GCC 5.4.1)
Score 100
Code Size 735 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 19
Set Name Test Cases
Sample subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt
All subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt
Case Name Status Exec Time Memory
subtask0-sample-01.txt AC 1 ms 256 KB
subtask0-sample-02.txt AC 1 ms 256 KB
subtask0-sample-03.txt AC 1 ms 256 KB
subtask1-01.txt AC 1 ms 256 KB
subtask1-02.txt AC 1 ms 256 KB
subtask1-03.txt AC 1 ms 256 KB
subtask1-04.txt AC 1 ms 256 KB
subtask1-05.txt AC 1 ms 256 KB
subtask1-06.txt AC 1 ms 256 KB
subtask1-07.txt AC 1 ms 256 KB
subtask1-08.txt AC 1 ms 256 KB
subtask1-09.txt AC 1 ms 256 KB
subtask1-10.txt AC 1 ms 256 KB
subtask1-11.txt AC 1 ms 256 KB
subtask1-12.txt AC 1 ms 256 KB
subtask1-13.txt AC 1 ms 256 KB
subtask1-14.txt AC 1 ms 256 KB
subtask1-15.txt AC 1 ms 256 KB
subtask1-16.txt AC 1 ms 256 KB