rofn123

#include #include #define abs(x,y) x-y>0?x-y:y-xint cmp(const void*a, const void*b) { return *(int*)a-*(int*)b;}int main(void) { int t,n,nn,k; scanf("%d",&t); while(t--) { scanf("%d %d",&k, &n); nn = n*n; int arr[4][n], left[nn],right[nn],leftPoint=0,rightPoint=nn-1,sum,diff=1e9,ABS,ans; for(int i=0;i= 0) { sum = left[leftPoint]+right[rightPoint]; ABS = abs(sum,k); if(diff > ABS) { diff = A..

#include #include int arr[40],n,k,mid,tmp,leftCnt,rightCnt,leftPoint,rightPoint;typedef struct A{ int sum; //부분합 int bit; //어떤 수를 더했는지를 나타내는 비트마스크}A;int cmp(const void*a, const void*b) { //주의:비교함수는 정수를 반환해야함. return ((A*)a)->sum - ((A*)b)->sum; //. , -> 의 우선순위가 () casting 보다 높다!! //고로 괄호를 씌어준 다음 casting 후, 구조체 포인터 연산자가 작동되도록 한다.}void calSub(int subCnt, int offset, A save[]) { int gray=0,..

#include #include int arr[40],n,k,mid,leftCnt,rightCnt,leftPoint,rightPoint,tmp,Lvalue,Rvalue;long long ans = 0,LCnt,RCnt;int cmp(const void *a, const void *b) { return *(int*)a - *(int*)b;}void calSub(int subCnt, int offset, int save[]) { //두개로 쪼갠 수열에서, 부분수열의 합 구하기 int gray, prevGray=0, diff, changeBitIndex; //gray code (비트마스크) int sum=0; //부분수열의 합 save[0] = sum; //공집합 추가 for(int i=1;i>1; dif..