keicoon15

시간초과로 실패했다ㅜ using namespace std; int A[5000]; int N; set DP; int R; int MAX; void input(int V) { if (MAX >= V) DP.insert(V); } void f1(int k) { int V = A[k]; if (DP.find(V) != DP.end()) ++R; input(V * 3);// case 1 for (int i = 0; i < k; i++) { input(A[i] + V * 2);// case 2 for (int j = i; j < k; j++) input(A[i] + A[j] + V);//case 3 } } int main(int argc, char** argv) { int T; int test_case; /* 아..

쉽게 생각할 수 있다. 격자 무늬 Square를 생각한다. 다만, 직관적인 Square를 만들기에는 Maximum Size가 M[100000][100000]이므로 적절하지 못하다. 그래서 Function을 생각한다. f( x, y ) -> N을 만든다. 사용자로부터 입력받는 4가지 방향에 따라 Position ( x, y )가 움직일 뿐이므로 아래에선 get 함수로 정의하였다. 마지막으로 Maximum Size일 경우 INT32값을 넘으므로 배열의 자료형은 long long을 사용해서 해결했다. #define _INT64 long long using namespace std; _INT64 A[200000]; int N; void first() { A[0] = 1; int _n = N; for (int i..

구현 문제이다. 다트에 해당하는 점수를 얻는 함수를 구현해야 하는게 일이다. get 함수에 더러운 if, else if는 그 부분이며 앞 부분은 다트의 Position ( x, y )으로 부터 arctan함수를 사용하여 ceta값을 구하고 다트 판의 점수를 얻는 부분이다. #define PI 3.141592 #define _d 18 using namespace std; int get(int x, int y) { double ceta = atan2(y, x ); if(ceta angle && angle > first) return 13; else if (first + _d*2 > angle && angle > first + _d) return 4; else if (first + _d * 3 > angle ..

내림차순으로 퀵소트 정렬을 끝낸 뒤 K개 만큼 더하여 해결했다. using namespace std; bool comp(int a, int b) { return (a > b); } int main(int argc, char** argv) { int T; int test_case; /* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후, 앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다. 만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면, 그 아래에서 cin 을 사용하여 표준 입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다. 따라서 본인의 PC 에서..

내림차순 정렬은 쉽게 생각할 수 있다. 다만, 조심해야 하는 점이 정렬 후 Maximum값이 해당 배열의 최대값이 아니다. 동률의 점수를 가진 Player는 뒤에서 Maximum값이 나오므로 그 부분을 주의한다. using namespace std; bool comp(int a, int b) { return (a > b); } int main(int argc, char** argv) { int T; int test_case; /* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후, 앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다. 만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수..

xor bit연산은 ^을 사용한다. A ^= B