0107-Carry a Cheese
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0107
最も2つの辺が短い長方形の対角線の長さをrとすると
2R>rのときにネズミは穴を通ることが出来る。
#include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #include <cassert> #include <cwchar> #include <cwctype> #include <stack> #include <algorithm> #include <list> #include <vector> #include <set> #include <map> #include <iostream> #include <deque> #include <complex> #include <string> using namespace std; typedef long long int lli; //剰余計算(結果は0以上になる) #define MOD(value1,value2) ((value1%value2)+value2)%value2 //メモリクリア #define MEMCLEAR(variable_d) memset(variable_d,0,sizeof(variable_d)) int main(){ int a[3],r,t,n; while(1){ scanf("%d%d%d",&a[0],&a[1],&a[2]); sort(a,a+3);r=a[0]*a[0]+a[1]*a[1]; if(r==0) return 0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&t); if((t*2)*(t*2)>r){ printf("OK\n"); } else printf("NA\n"); } } return 0; }