Submission #17763744
Source Code Expand
#include <bits/stdc++.h>
#define rep(i, n) for (long i = 0; i < (long)(n); i++)
using namespace std;
long getNum(long num, long N){
return min(num-1, 2*N-num+1);
}
int main(void){
long N, K;
cin >> N >> K;
long num = 0;
if(K>=0){
for(long AB = 2*N; AB>=2+K; --AB){
long CD = AB-K;
num += getNum(AB, N)*getNum(CD, N);
}
}
else{
//a+b < c+d
for(long CD = 2*N; CD>=2-K; --CD){
long AB = CD+K;
num += getNum(AB, N)*getNum(CD, N);
}
}
cout << num << endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Quadruple |
| User | papino |
| Language | C++ (GCC 9.2.1) |
| Score | 400 |
| Code Size | 582 Byte |
| Status | AC |
| Exec Time | 8 ms |
| Memory | 3604 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 400 / 400 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00-sample-001.txt, 00-sample-002.txt |
| All | 00-sample-001.txt, 00-sample-002.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00-sample-001.txt | AC | 8 ms | 3504 KiB |
| 00-sample-002.txt | AC | 2 ms | 3528 KiB |
| 01-001.txt | AC | 3 ms | 3604 KiB |
| 01-002.txt | AC | 3 ms | 3536 KiB |
| 01-003.txt | AC | 2 ms | 3536 KiB |
| 01-004.txt | AC | 4 ms | 3532 KiB |
| 01-005.txt | AC | 2 ms | 3392 KiB |
| 01-006.txt | AC | 3 ms | 3604 KiB |
| 01-007.txt | AC | 2 ms | 3424 KiB |
| 01-008.txt | AC | 2 ms | 3572 KiB |
| 01-009.txt | AC | 2 ms | 3532 KiB |
| 01-010.txt | AC | 2 ms | 3532 KiB |
| 01-011.txt | AC | 2 ms | 3572 KiB |
| 01-012.txt | AC | 4 ms | 3376 KiB |
| 01-013.txt | AC | 2 ms | 3600 KiB |
| 01-014.txt | AC | 2 ms | 3420 KiB |
| 01-015.txt | AC | 2 ms | 3532 KiB |
| 01-016.txt | AC | 2 ms | 3536 KiB |
| 01-017.txt | AC | 2 ms | 3604 KiB |
| 01-018.txt | AC | 2 ms | 3600 KiB |
| 01-019.txt | AC | 3 ms | 3544 KiB |