Submission #1799964


Source Code Expand

#include <iostream>
using namespace std;
//int fac(int n){
//	for(int i = 1;i <= n;i++)
//}
//int comb(int n, int k){

//}
int main(){
	long long int k, s, ans = 0;
	cin >> k >> s;
//	if(s > k){
//		ans = ((s + 2) * (s + 1) / 2) - 3 * ((s - k + 1) * (s - k) / 2);
//	}else{
//		ans = (s + 2) * (s + 1) / 2;
//	}
	int z;
	for(int i = k;i >= 0;i--){
		for(int j = i;j >= 0;j--){
			z = (s - i - j);
			if(z >= 0){
				z = (s - i - j);
				if(j < z){
					break;
				}
				if(i == j && j == z){
					ans++;
				}else if((i == j) || (j == z) || (z == i)){
					ans += 3;
				}else{
					ans += 6;
				}
			}
		}
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task B - Sum of Three Integers
User takuchibin
Language C++14 (GCC 5.4.1)
Score 200
Code Size 682 Byte
Status AC
Exec Time 3 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 10
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask_1_01.txt AC 3 ms 256 KB
subtask_1_02.txt AC 2 ms 256 KB
subtask_1_03.txt AC 1 ms 256 KB
subtask_1_04.txt AC 1 ms 256 KB
subtask_1_05.txt AC 1 ms 256 KB
subtask_1_06.txt AC 1 ms 256 KB
subtask_1_07.txt AC 3 ms 256 KB
subtask_1_08.txt AC 1 ms 256 KB