Submission #155242


Source Code Expand

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <ctime>
using namespace std;

typedef pair<int, int> pint;
typedef vector<int> vint;
typedef long long ll;

#define ALL(c) (c).begin(),(c).end()
#define RALL(c) (c).rbegin(),(c).rend()
#define SORT(c) sort(ALL(c))

#define NEXTP(c) next_permutation(ALL(c))
#define SUM(c) accumulate(ALL(c),0)
#define MP( a, b ) make_pair( ( a ), ( b ) )

#define DUMP(x)  cerr << #x << " = " << (x) << endl;

#define INF 1000000000 // 10^9
const double EPS = 1e-10;

int main(){
    int n,m;
    cin>>n>>m;
    for (int i=0; i*2<=m; i++) {
        for (int j=0; i*2+j*3<=m; j++) {
            if (i*2+j*3+(n-i-j)*4==m) {
                printf("%d %d %d\n",i,j,n-i-j);
                return 0;
            }
        }
    }
    printf("-1 -1 -1\n");
    return 0;
}

Submission Info

Submission Time
Task C - スフィンクスのなぞなぞ
User wat_shun
Language C++ (G++ 4.6.4)
Score 30
Code Size 1194 Byte
Status TLE
Exec Time 2037 ms
Memory 928 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 20 / 20 0 / 70
Status
AC × 38
AC × 65
AC × 101
TLE × 17
Set Name Test Cases
smallA test_1-1_ABC.txt, test_1-500_ABC.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
smallB test_1-1_ABC.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
all test_1-1_ABC.txt, test_1-500000_A.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500000_A.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_100000-175737_A.txt, test_100000-199999_A.txt, test_100000-1_A.txt, test_100000-200000_A.txt, test_100000-200001_A.txt, test_100000-300000_A.txt, test_100000-300001_A.txt, test_100000-321428_A.txt, test_100000-383852_A.txt, test_100000-399999_A.txt, test_100000-400000_A.txt, test_100000-400001_A.txt, test_100000-461143_A.txt, test_100000-482033_A.txt, test_100000-500000_A.txt, test_100000-500_A.txt, test_100000-7500_A.txt, test_12376-24751_A.txt, test_12376-24752_A.txt, test_12376-24753_A.txt, test_12376-4187_A.txt, test_12376-46199_A.txt, test_12376-49503_A.txt, test_12376-49504_A.txt, test_12376-49505_A.txt, test_12376-53158_A.txt, test_12376-57785_A.txt, test_12376-60441_A.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500000_A.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_1931-2546_A.txt, test_1931-3861_A.txt, test_1931-3862_A.txt, test_1931-3863_A.txt, test_1931-6721_A.txt, test_1931-7547_A.txt, test_1931-7723_A.txt, test_1931-7724_A.txt, test_1931-7725_A.txt, test_1931-8765_A.txt, test_1931-9463_A.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_84391-168781_A.txt, test_84391-168782_A.txt, test_84391-168783_A.txt, test_84391-263979_A.txt, test_84391-294799_A.txt, test_84391-337563_A.txt, test_84391-337564_A.txt, test_84391-337565_A.txt, test_84391-407535_A.txt, test_84391-420642_A.txt, test_84391-98907_A.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
Case Name Status Exec Time Memory
sample_01.txt AC 29 ms 768 KB
sample_02.txt AC 23 ms 916 KB
sample_03.txt AC 24 ms 796 KB
test_1-1_ABC.txt AC 20 ms 800 KB
test_1-500000_A.txt TLE 2029 ms 800 KB
test_1-500_ABC.txt AC 21 ms 796 KB
test_1-7500_AB.txt AC 27 ms 928 KB
test_100-103_ABC.txt AC 21 ms 748 KB
test_100-199_ABC.txt AC 21 ms 800 KB
test_100-1_ABC.txt AC 22 ms 676 KB
test_100-200_ABC.txt AC 23 ms 768 KB
test_100-201_ABC.txt AC 21 ms 924 KB
test_100-229_ABC.txt AC 21 ms 804 KB
test_100-300_ABC.txt AC 21 ms 924 KB
test_100-301_ABC.txt AC 20 ms 920 KB
test_100-399_ABC.txt AC 21 ms 804 KB
test_100-400_ABC.txt AC 23 ms 800 KB
test_100-401_ABC.txt AC 21 ms 700 KB
test_100-431_ABC.txt AC 23 ms 764 KB
test_100-473_ABC.txt AC 21 ms 672 KB
test_100-500000_A.txt TLE 2031 ms 916 KB
test_100-500_ABC.txt AC 21 ms 928 KB
test_100-7500_AB.txt AC 27 ms 736 KB
test_100000-175737_A.txt TLE 2029 ms 800 KB
test_100000-199999_A.txt TLE 2036 ms 812 KB
test_100000-1_A.txt AC 20 ms 924 KB
test_100000-200000_A.txt TLE 2029 ms 804 KB
test_100000-200001_A.txt TLE 2030 ms 808 KB
test_100000-300000_A.txt AC 22 ms 928 KB
test_100000-300001_A.txt AC 21 ms 804 KB
test_100000-321428_A.txt AC 21 ms 792 KB
test_100000-383852_A.txt AC 21 ms 736 KB
test_100000-399999_A.txt AC 22 ms 800 KB
test_100000-400000_A.txt AC 21 ms 796 KB
test_100000-400001_A.txt TLE 2030 ms 880 KB
test_100000-461143_A.txt TLE 2029 ms 812 KB
test_100000-482033_A.txt TLE 2029 ms 812 KB
test_100000-500000_A.txt TLE 2030 ms 812 KB
test_100000-500_A.txt AC 22 ms 796 KB
test_100000-7500_A.txt AC 29 ms 792 KB
test_12376-24751_A.txt AC 96 ms 800 KB
test_12376-24752_A.txt AC 97 ms 744 KB
test_12376-24753_A.txt AC 97 ms 788 KB
test_12376-4187_A.txt AC 24 ms 808 KB
test_12376-46199_A.txt AC 23 ms 792 KB
test_12376-49503_A.txt AC 22 ms 804 KB
test_12376-49504_A.txt AC 22 ms 800 KB
test_12376-49505_A.txt AC 318 ms 748 KB
test_12376-53158_A.txt AC 358 ms 804 KB
test_12376-57785_A.txt AC 419 ms 800 KB
test_12376-60441_A.txt AC 458 ms 808 KB
test_1500-1_AB.txt AC 22 ms 800 KB
test_1500-2999_AB.txt AC 23 ms 796 KB
test_1500-3000_AB.txt AC 23 ms 748 KB
test_1500-3001_AB.txt AC 23 ms 800 KB
test_1500-4072_AB.txt AC 23 ms 800 KB
test_1500-477_AB.txt AC 22 ms 796 KB
test_1500-500000_A.txt TLE 2030 ms 788 KB
test_1500-500_AB.txt AC 23 ms 732 KB
test_1500-5768_AB.txt AC 22 ms 800 KB
test_1500-5999_AB.txt AC 22 ms 928 KB
test_1500-6000_AB.txt AC 21 ms 800 KB
test_1500-6001_AB.txt AC 26 ms 736 KB
test_1500-6268_AB.txt AC 26 ms 804 KB
test_1500-7024_AB.txt AC 29 ms 876 KB
test_1500-7500_AB.txt AC 29 ms 796 KB
test_1931-2546_A.txt AC 23 ms 796 KB
test_1931-3861_A.txt AC 24 ms 808 KB
test_1931-3862_A.txt AC 24 ms 796 KB
test_1931-3863_A.txt AC 24 ms 796 KB
test_1931-6721_A.txt AC 22 ms 792 KB
test_1931-7547_A.txt AC 22 ms 800 KB
test_1931-7723_A.txt AC 22 ms 796 KB
test_1931-7724_A.txt AC 23 ms 800 KB
test_1931-7725_A.txt AC 29 ms 796 KB
test_1931-8765_A.txt AC 31 ms 804 KB
test_1931-9463_A.txt AC 33 ms 800 KB
test_33-106_ABC.txt AC 22 ms 800 KB
test_33-131_ABC.txt AC 22 ms 924 KB
test_33-132_ABC.txt AC 22 ms 748 KB
test_33-133_ABC.txt AC 22 ms 804 KB
test_33-134_ABC.txt AC 22 ms 792 KB
test_33-146_ABC.txt AC 22 ms 800 KB
test_33-51_ABC.txt AC 21 ms 924 KB
test_33-65_ABC.txt AC 23 ms 792 KB
test_33-66_ABC.txt AC 23 ms 752 KB
test_33-67_ABC.txt AC 23 ms 800 KB
test_33-71_ABC.txt AC 22 ms 720 KB
test_578-114_AB.txt AC 23 ms 796 KB
test_578-1155_AB.txt AC 22 ms 796 KB
test_578-1156_AB.txt AC 22 ms 804 KB
test_578-1157_AB.txt AC 22 ms 796 KB
test_578-1984_AB.txt AC 22 ms 668 KB
test_578-2101_AB.txt AC 22 ms 804 KB
test_578-2230_AB.txt AC 22 ms 928 KB
test_578-2311_AB.txt AC 22 ms 676 KB
test_578-2312_AB.txt AC 22 ms 784 KB
test_578-2313_AB.txt AC 23 ms 800 KB
test_578-2728_AB.txt AC 23 ms 800 KB
test_84391-168781_A.txt TLE 2029 ms 812 KB
test_84391-168782_A.txt TLE 2029 ms 804 KB
test_84391-168783_A.txt TLE 2029 ms 928 KB
test_84391-263979_A.txt AC 21 ms 924 KB
test_84391-294799_A.txt AC 21 ms 788 KB
test_84391-337563_A.txt AC 22 ms 800 KB
test_84391-337564_A.txt AC 21 ms 916 KB
test_84391-337565_A.txt TLE 2030 ms 800 KB
test_84391-407535_A.txt TLE 2037 ms 796 KB
test_84391-420642_A.txt TLE 2029 ms 880 KB
test_84391-98907_A.txt AC 1174 ms 800 KB
test_92-183_ABC.txt AC 21 ms 800 KB
test_92-184_ABC.txt AC 21 ms 804 KB
test_92-185_ABC.txt AC 23 ms 752 KB
test_92-310_ABC.txt AC 21 ms 920 KB
test_92-34_ABC.txt AC 21 ms 796 KB
test_92-367_ABC.txt AC 23 ms 792 KB
test_92-368_ABC.txt AC 21 ms 800 KB
test_92-369_ABC.txt AC 21 ms 736 KB
test_92-391_ABC.txt AC 22 ms 800 KB
test_92-434_ABC.txt AC 21 ms 924 KB
test_92-459_ABC.txt AC 21 ms 800 KB