Submission #1532634


Source Code Expand

#include "bits/stdc++.h"
#include <regex>
#define _USE_MATH_DEFINES
#include <math.h>

using namespace std;

#ifndef _DEBUG
#define main_ main
#endif
#define FOR(i,s,e) for (int i = int(s); i < int(e); ++i)
#define REP(i,e) FOR(i,0,e)
#define INF (INT_MAX/2)
#define EPS (1.0e-8)
#define LINF (LONG_MAX/2)

typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<bool> vb;
typedef vector<string> vs;

template <typename T>
using keyVal = pair<string, T>;
template<typename T>
bool val_greater(const keyVal<T>& left, const keyVal<T>& right) {
	return left.second > right.second;
}

vs split(string str, char sep) {
	vs v; stringstream ss(str); string t;
	while (getline(ss, t, sep)) v.push_back(t);
	return v;
}

void init_global() {}

int main_() {
	cin.tie(0);
	ios::sync_with_stdio(false);

	int N, M;  cin >> N >> M;

	/*  a+e+b = N
		2a+3e+4b=M

		e=4N-M-2a
		b=a-3N+M
	*/
	int ad = -1, el = -1, bb = -1;
	FOR(a, 0, N + 1) {
		int e = 4 * N - M - 2 * a;
		if (e < 0) continue;
		int b = a - 3 * N + M;
		if (b < 0) continue;

		ad = a;
		el = e;
		bb = b;
		break;
	}

	cout << ad << " " << el << " " << bb << endl;
	return 0;
}

Submission Info

Submission Time
Task C - スフィンクスのなぞなぞ
User apprec
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1365 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 20 / 20 70 / 70
Status
AC × 38
AC × 65
AC × 118
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 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
test_1-1_ABC.txt AC 1 ms 256 KB
test_1-500000_A.txt AC 1 ms 256 KB
test_1-500_ABC.txt AC 1 ms 256 KB
test_1-7500_AB.txt AC 1 ms 256 KB
test_100-103_ABC.txt AC 1 ms 256 KB
test_100-199_ABC.txt AC 1 ms 256 KB
test_100-1_ABC.txt AC 1 ms 256 KB
test_100-200_ABC.txt AC 1 ms 256 KB
test_100-201_ABC.txt AC 1 ms 256 KB
test_100-229_ABC.txt AC 1 ms 256 KB
test_100-300_ABC.txt AC 1 ms 256 KB
test_100-301_ABC.txt AC 1 ms 256 KB
test_100-399_ABC.txt AC 1 ms 256 KB
test_100-400_ABC.txt AC 1 ms 256 KB
test_100-401_ABC.txt AC 1 ms 256 KB
test_100-431_ABC.txt AC 1 ms 256 KB
test_100-473_ABC.txt AC 1 ms 256 KB
test_100-500000_A.txt AC 1 ms 256 KB
test_100-500_ABC.txt AC 1 ms 256 KB
test_100-7500_AB.txt AC 1 ms 256 KB
test_100000-175737_A.txt AC 1 ms 256 KB
test_100000-199999_A.txt AC 1 ms 256 KB
test_100000-1_A.txt AC 1 ms 256 KB
test_100000-200000_A.txt AC 1 ms 256 KB
test_100000-200001_A.txt AC 1 ms 256 KB
test_100000-300000_A.txt AC 1 ms 256 KB
test_100000-300001_A.txt AC 1 ms 256 KB
test_100000-321428_A.txt AC 1 ms 256 KB
test_100000-383852_A.txt AC 1 ms 256 KB
test_100000-399999_A.txt AC 1 ms 256 KB
test_100000-400000_A.txt AC 1 ms 256 KB
test_100000-400001_A.txt AC 1 ms 256 KB
test_100000-461143_A.txt AC 1 ms 256 KB
test_100000-482033_A.txt AC 1 ms 256 KB
test_100000-500000_A.txt AC 1 ms 256 KB
test_100000-500_A.txt AC 1 ms 256 KB
test_100000-7500_A.txt AC 1 ms 256 KB
test_12376-24751_A.txt AC 1 ms 256 KB
test_12376-24752_A.txt AC 1 ms 256 KB
test_12376-24753_A.txt AC 1 ms 256 KB
test_12376-4187_A.txt AC 1 ms 256 KB
test_12376-46199_A.txt AC 1 ms 256 KB
test_12376-49503_A.txt AC 1 ms 256 KB
test_12376-49504_A.txt AC 1 ms 256 KB
test_12376-49505_A.txt AC 1 ms 256 KB
test_12376-53158_A.txt AC 1 ms 256 KB
test_12376-57785_A.txt AC 1 ms 256 KB
test_12376-60441_A.txt AC 1 ms 256 KB
test_1500-1_AB.txt AC 1 ms 256 KB
test_1500-2999_AB.txt AC 1 ms 256 KB
test_1500-3000_AB.txt AC 1 ms 256 KB
test_1500-3001_AB.txt AC 1 ms 256 KB
test_1500-4072_AB.txt AC 1 ms 256 KB
test_1500-477_AB.txt AC 1 ms 256 KB
test_1500-500000_A.txt AC 1 ms 256 KB
test_1500-500_AB.txt AC 1 ms 256 KB
test_1500-5768_AB.txt AC 1 ms 256 KB
test_1500-5999_AB.txt AC 1 ms 256 KB
test_1500-6000_AB.txt AC 1 ms 256 KB
test_1500-6001_AB.txt AC 1 ms 256 KB
test_1500-6268_AB.txt AC 1 ms 256 KB
test_1500-7024_AB.txt AC 1 ms 256 KB
test_1500-7500_AB.txt AC 1 ms 256 KB
test_1931-2546_A.txt AC 1 ms 256 KB
test_1931-3861_A.txt AC 1 ms 256 KB
test_1931-3862_A.txt AC 1 ms 256 KB
test_1931-3863_A.txt AC 1 ms 256 KB
test_1931-6721_A.txt AC 1 ms 256 KB
test_1931-7547_A.txt AC 1 ms 256 KB
test_1931-7723_A.txt AC 1 ms 256 KB
test_1931-7724_A.txt AC 1 ms 256 KB
test_1931-7725_A.txt AC 1 ms 256 KB
test_1931-8765_A.txt AC 1 ms 256 KB
test_1931-9463_A.txt AC 1 ms 256 KB
test_33-106_ABC.txt AC 1 ms 256 KB
test_33-131_ABC.txt AC 1 ms 256 KB
test_33-132_ABC.txt AC 1 ms 256 KB
test_33-133_ABC.txt AC 1 ms 256 KB
test_33-134_ABC.txt AC 1 ms 256 KB
test_33-146_ABC.txt AC 1 ms 256 KB
test_33-51_ABC.txt AC 1 ms 256 KB
test_33-65_ABC.txt AC 1 ms 256 KB
test_33-66_ABC.txt AC 1 ms 256 KB
test_33-67_ABC.txt AC 1 ms 256 KB
test_33-71_ABC.txt AC 1 ms 256 KB
test_578-114_AB.txt AC 1 ms 256 KB
test_578-1155_AB.txt AC 1 ms 256 KB
test_578-1156_AB.txt AC 1 ms 256 KB
test_578-1157_AB.txt AC 1 ms 256 KB
test_578-1984_AB.txt AC 1 ms 256 KB
test_578-2101_AB.txt AC 1 ms 256 KB
test_578-2230_AB.txt AC 1 ms 256 KB
test_578-2311_AB.txt AC 1 ms 256 KB
test_578-2312_AB.txt AC 1 ms 256 KB
test_578-2313_AB.txt AC 1 ms 256 KB
test_578-2728_AB.txt AC 1 ms 256 KB
test_84391-168781_A.txt AC 1 ms 256 KB
test_84391-168782_A.txt AC 1 ms 256 KB
test_84391-168783_A.txt AC 1 ms 256 KB
test_84391-263979_A.txt AC 1 ms 256 KB
test_84391-294799_A.txt AC 1 ms 256 KB
test_84391-337563_A.txt AC 1 ms 256 KB
test_84391-337564_A.txt AC 1 ms 256 KB
test_84391-337565_A.txt AC 1 ms 256 KB
test_84391-407535_A.txt AC 1 ms 256 KB
test_84391-420642_A.txt AC 1 ms 256 KB
test_84391-98907_A.txt AC 1 ms 256 KB
test_92-183_ABC.txt AC 1 ms 256 KB
test_92-184_ABC.txt AC 1 ms 256 KB
test_92-185_ABC.txt AC 1 ms 256 KB
test_92-310_ABC.txt AC 1 ms 256 KB
test_92-34_ABC.txt AC 1 ms 256 KB
test_92-367_ABC.txt AC 1 ms 256 KB
test_92-368_ABC.txt AC 1 ms 256 KB
test_92-369_ABC.txt AC 1 ms 256 KB
test_92-391_ABC.txt AC 1 ms 256 KB
test_92-434_ABC.txt AC 1 ms 256 KB
test_92-459_ABC.txt AC 1 ms 256 KB