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 |
|
|
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 |