Please sign in first.
Submission #53651499
Source Code Expand
#include<bits/stdc++.h>
#define p(x) x+=INF;
#define tot sum(x-1,y)+sum(x,y-1)-sum(x-1,y-1)
typedef long long ll;
using namespace std;
const int tb[]={0,3,6,7},INF=1e9;
ll a,b,c,d;
ll sum(ll x,ll y){
int a=x%4,b=y%2;
if(!b)return x/4*4*y+y/2*tb[a];
if(!a)return x*y;
if(a==1)return tot+2;
if(a==2)return tot+1;
return tot;
}
int main(){
#ifndef ONLINE_JUDGE
freopen("1.txt","r",stdin);
#endif
#ifdef ONLINE_JUDGE
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
#endif
cin>>a>>b>>c>>d;
p(a)p(b)p(c)p(d)
// cout<<a<<' '<<b<<' '<<c<<' '<<d<<'\n';
cout<<sum(c,d)-sum(a,d)-sum(c,b)+sum(a,b);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - AtCoder Wallpaper |
| User | WUSICHENG |
| Language | C++ 17 (gcc 12.2) |
| Score | 450 |
| Code Size | 683 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3656 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 450 / 450 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_hand_00.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt, 02_random_13.txt, 02_random_14.txt, 02_random_15.txt, 02_random_16.txt, 02_random_17.txt, 02_random_18.txt, 02_random_19.txt, 02_random_20.txt, 02_random_21.txt, 02_random_22.txt, 02_random_23.txt, 02_random_24.txt, 02_random_25.txt, 02_random_26.txt, 02_random_27.txt, 02_random_28.txt, 02_random_29.txt, 02_random_30.txt, 02_random_31.txt, 02_random_32.txt, 02_random_33.txt, 02_random_34.txt, 02_random_35.txt, 02_random_36.txt, 02_random_37.txt, 02_random_38.txt, 02_random_39.txt, 02_random_40.txt, 02_random_41.txt, 02_random_42.txt, 02_random_43.txt, 02_random_44.txt, 02_random_45.txt, 02_random_46.txt, 02_random_47.txt, 02_random_48.txt, 02_random_49.txt, 02_random_50.txt, 02_random_51.txt, 02_random_52.txt, 02_random_53.txt, 02_random_54.txt, 02_random_55.txt, 02_random_56.txt, 02_random_57.txt, 02_random_58.txt, 02_random_59.txt, 02_random_60.txt, 02_random_61.txt, 02_random_62.txt, 02_random_63.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3524 KiB |
| 00_sample_01.txt | AC | 1 ms | 3616 KiB |
| 00_sample_02.txt | AC | 1 ms | 3528 KiB |
| 01_hand_00.txt | AC | 1 ms | 3532 KiB |
| 02_random_00.txt | AC | 1 ms | 3656 KiB |
| 02_random_01.txt | AC | 1 ms | 3460 KiB |
| 02_random_02.txt | AC | 1 ms | 3532 KiB |
| 02_random_03.txt | AC | 1 ms | 3424 KiB |
| 02_random_04.txt | AC | 1 ms | 3400 KiB |
| 02_random_05.txt | AC | 1 ms | 3528 KiB |
| 02_random_06.txt | AC | 1 ms | 3464 KiB |
| 02_random_07.txt | AC | 1 ms | 3656 KiB |
| 02_random_08.txt | AC | 1 ms | 3424 KiB |
| 02_random_09.txt | AC | 1 ms | 3516 KiB |
| 02_random_10.txt | AC | 1 ms | 3464 KiB |
| 02_random_11.txt | AC | 1 ms | 3400 KiB |
| 02_random_12.txt | AC | 1 ms | 3524 KiB |
| 02_random_13.txt | AC | 1 ms | 3492 KiB |
| 02_random_14.txt | AC | 1 ms | 3484 KiB |
| 02_random_15.txt | AC | 1 ms | 3524 KiB |
| 02_random_16.txt | AC | 1 ms | 3532 KiB |
| 02_random_17.txt | AC | 1 ms | 3424 KiB |
| 02_random_18.txt | AC | 1 ms | 3528 KiB |
| 02_random_19.txt | AC | 1 ms | 3620 KiB |
| 02_random_20.txt | AC | 1 ms | 3532 KiB |
| 02_random_21.txt | AC | 1 ms | 3536 KiB |
| 02_random_22.txt | AC | 1 ms | 3584 KiB |
| 02_random_23.txt | AC | 1 ms | 3616 KiB |
| 02_random_24.txt | AC | 1 ms | 3592 KiB |
| 02_random_25.txt | AC | 1 ms | 3516 KiB |
| 02_random_26.txt | AC | 1 ms | 3528 KiB |
| 02_random_27.txt | AC | 1 ms | 3528 KiB |
| 02_random_28.txt | AC | 1 ms | 3376 KiB |
| 02_random_29.txt | AC | 1 ms | 3592 KiB |
| 02_random_30.txt | AC | 1 ms | 3460 KiB |
| 02_random_31.txt | AC | 1 ms | 3388 KiB |
| 02_random_32.txt | AC | 1 ms | 3532 KiB |
| 02_random_33.txt | AC | 1 ms | 3528 KiB |
| 02_random_34.txt | AC | 1 ms | 3464 KiB |
| 02_random_35.txt | AC | 1 ms | 3444 KiB |
| 02_random_36.txt | AC | 1 ms | 3520 KiB |
| 02_random_37.txt | AC | 1 ms | 3400 KiB |
| 02_random_38.txt | AC | 1 ms | 3524 KiB |
| 02_random_39.txt | AC | 1 ms | 3468 KiB |
| 02_random_40.txt | AC | 1 ms | 3428 KiB |
| 02_random_41.txt | AC | 1 ms | 3492 KiB |
| 02_random_42.txt | AC | 1 ms | 3432 KiB |
| 02_random_43.txt | AC | 1 ms | 3520 KiB |
| 02_random_44.txt | AC | 1 ms | 3532 KiB |
| 02_random_45.txt | AC | 1 ms | 3424 KiB |
| 02_random_46.txt | AC | 1 ms | 3424 KiB |
| 02_random_47.txt | AC | 1 ms | 3524 KiB |
| 02_random_48.txt | AC | 1 ms | 3528 KiB |
| 02_random_49.txt | AC | 1 ms | 3468 KiB |
| 02_random_50.txt | AC | 1 ms | 3528 KiB |
| 02_random_51.txt | AC | 1 ms | 3464 KiB |
| 02_random_52.txt | AC | 1 ms | 3460 KiB |
| 02_random_53.txt | AC | 1 ms | 3528 KiB |
| 02_random_54.txt | AC | 1 ms | 3524 KiB |
| 02_random_55.txt | AC | 1 ms | 3468 KiB |
| 02_random_56.txt | AC | 1 ms | 3404 KiB |
| 02_random_57.txt | AC | 1 ms | 3448 KiB |
| 02_random_58.txt | AC | 1 ms | 3612 KiB |
| 02_random_59.txt | AC | 1 ms | 3488 KiB |
| 02_random_60.txt | AC | 1 ms | 3528 KiB |
| 02_random_61.txt | AC | 1 ms | 3532 KiB |
| 02_random_62.txt | AC | 1 ms | 3484 KiB |
| 02_random_63.txt | AC | 1 ms | 3528 KiB |