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
AC × 2
AC × 21
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