杭电ACM HDU 4156 Egypt

Egypt

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 599    Accepted Submission(s): 427

Problem Description

A long time ago, the Egyptians figured out that a triangle with sides of length 3, 4, and 5 had a right angle as its largest angle. You must determine if other triangles have a similar property.

 

Input

Input represents several test cases, followed by a line containing 0 0 0. Each test case has three positive integers, less than 30,000, denoting the lengths of the sides of a triangle.

 

Output

For each test case, a line containing "right" if the triangle is a right triangle, and a line containing "wrong" if the triangle is not a right triangle.

 

Sample Input

  
  

   
   6 8 10
25 52 60
5 12 13
0 0 0
  
  

 

Sample Output

  
  

   
   right
wrong
right
  
  

 

Source

The 2011 Syrian Collegiate Programming Contest

 

Recommend

lcy

 

 

#include <cstdio>
int main(){
    for(int a,b,c,t;scanf("%d%d%d",&a,&b,&c)&&(a||b||c);){
        if(a<b)t=a,a=b,b=t;
        if(a<c)t=a,a=c,c=t;
        printf("%s\n",(a+b>c)&&(a+c>b)&&(b+c>a)&&a*a==b*b+c*c?"right":"wrong");
    }
}