제출 #17644

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
17644		Namnamseo	개미 (GA4_ant)	C++14	100 / 100	70 ms	1084 KiB

ant

#include <cstdio>

typedef long long ll;

ll min(ll a,ll b){ return a>b?b:a; }
ll min(ll a,ll b,ll c){ return min(min(a,b),c);}

void swap(int&a,int&b){ll tmp=a; a=b; b=tmp; }
 
int main(){
  int tc;
  scanf("%d",&tc);
  int a,b,c;
  for(;tc--;){
    scanf("%d%d%d",&a,&b,&c);
    if(a>b) swap(a,b);
    if(b>c) swap(b,c);
    if(a>b) swap(a,b);
    if(b==0) printf("%lld\n",c*1ll*c);
    else if(a==0) printf("%lld\n",c*1ll*c+b*1ll*b);
    else printf("%lld\n",a*1ll*a+b*1ll*b+c*1ll*c+min(a*2ll*b,b*2ll*c,c*2ll*a));
  }
  return 0;
}

• Subtask 1: 6 / 6
• Subtask 2: 7 / 7
• Subtask 3: 16 / 16
• Subtask 4: 17 / 17
• Subtask 5: 26 / 26
• Subtask 6: 28 / 28