# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
386961 | 2021-04-07T16:55:26 Z | FatihSolak | Nuclearia (CEOI15_nuclearia) | C++17 | 159 ms | 6636 KB |
#include <bits/stdc++.h> using namespace std; int main(){ #ifdef Local freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); #endif bool swp = 0; int w,h; scanf("%d %d",&w,&h); if(w < h){ swp = 1; swap(w,h); } long long arr[h+5][w+5]; long long pre[h+5][w+5]; /* for(int i=0;i<h+5;i++){ for(int j = 0;j<2*h+w+5;j++){ arr[i][j] = pre[i][j] = 0; } }*/ int n; scanf("%d ",&n); for(int i=0;i<n;i++){ int x,y,a,b; scanf("%d %d %d %d",&x,&y,&a,&b); if(swp)swap(x,y); //x += 2*h; for(int i=1;i<=h;i++){ /* int dif = abs(y-i); if(dif * b >= a)continue; arr[i][max(1,x-dif+1)] -= b; arr[i][max(1,x-((a+b-1)/b))] += b; arr[i][max(1,x-((a+b-1)/b))] += a - b*(x - max(1,x-((a+b-1)/b)) + 1); arr[i][max(1,x-((a+b-1)/b)) + 1] -= a - b*(x - max(1,x-((a+b-1)/b)) + 1); arr[i][min(w+2*h+1,x+dif+1)] -= b; arr[i][min(w+2*h+1,x+((a+b-1)/b)+1)] += b; arr[i][min(w+2*h+1,x+((a+b-1)/b))] += (b - a%b)%b; arr[i][min(w+2*h+1,x+((a+b-1)/b)+1)] -= (b - a%b)%b;*/ } } /* for(int i=1;i<=h;i++){ for(int j=1;j<=w+2*h;j++){ arr[i][j] += arr[i][j-1]; } for(int j=1;j<=w+2*h;j++){ arr[i][j] += arr[i][j-1]; } } for(int i=1;i<=h;i++){ for(int j=2*h+1;j<=w+2*h;j++){ pre[i][j] = pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1]+arr[i][j]; } }*/ int q; scanf("%d",&q); while(q--){ int x1,y1,x2,y2; scanf("%d %d %d %d",&x1,&y1,&x2,&y2); if(!swp)swap(x1,y1),swap(x2,y2); /* y1 += 2*h; y2 += 2*h; long double cnt = (x2-x1+1) * (y2 -y1+1); long long x = ((pre[x2][y2] - pre[x2][y1-1] - pre[x1 -1][y2] + pre[x1-1][y1-1])/cnt + 0.5); printf("%lld\n",x);*/ } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 74 ms | 236 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 72 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 80 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 73 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 148 ms | 364 KB | Output isn't correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 159 ms | 364 KB | Output isn't correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 156 ms | 4204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 148 ms | 5612 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 150 ms | 4204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 146 ms | 6636 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |