rofn123

#include int main(void) { int n, nn, tmp, max = 0; scanf("%d", &n); nn = n/2+1; int odd[nn], even[nn], o=1; //홀수번째 누적합, 짝수번째 누적합 odd[0] = even[0] = 0; for(int i=1; i

#include int main(void) { int n, h, tmp; scanf("%d %d",&n, &h); int odd[500001]={}, even[500001]={}; //석순 : odd, 종유석 : even for(int i=1; i0; i--) { //누적합 (더 큰것의 개수를 덜 큰것의 개수에 더해줌) odd[i] += odd[i+1]; //석순 even[i] += even[i+1]; //종유석 } int min = 1e9, cnt = 0; //최솟값과 이때의 개수 for(int i=1; i tmp) { // 더 작다면? min = tmp; cnt = 1; } else if(min == tmp) cnt++; //같다면? } printf("%d %d", min, cnt); //출력 } 풀..

#include int main(void) { //index을 0 부터 int t; scanf("%d", &t); //t 입력 while(t--) { int n, m; scanf("%d %d", &n, &m); //크기와 쿼리 개수 입력 int mat[n][n]; //행렬 int r[n], c[n]; //행의 누적합과 열의 누적합을 담을 공간 for(int i=0; i

#include #include int main(void) { int n, m, ans = 0; scanf("%d %d", &n, &m); int *a = (int*) malloc(4*(n+1)); //동적할당 a[0] = 0; for(int i=1; i

#include int main(void) { int n, m; scanf("%d %d", &m, &n); //쿼리의 개수, 요소의 개수 long long arr[n+1]; //long long arr[0] = 0; //없는 것은 0으로 for(int i=1; i

#include int main(void) { int n; scanf("%d", &n); long long arr[n], left[n], right[n], tmp = n-1; //변수들과 배열들 for(int i=0; i

#include int main(void) { int n, k, b; scanf("%d %d %d",&n,&k,&b); char arr[100001]={}; int sum = 0, min = 0; while(b--) { int tmp; scanf("%d",&tmp); arr[tmp]=1; } for(int i=1; i

#include char a[4000001] = {1, 1,}; //소수이면 0, 아니면 1 long long int sosu[300000] = {}; //소수들의 누적합을 넣는 배열 int main(void) { int n, cnt = 1; scanf("%d", &n); for(long long int i=2; i