AtCoder Beginner Contest 006

Submission #7473059

Source codeソースコード

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
#include <functional>
#include <iomanip>
#include <stdlib.h>
#include <string.h>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <stdio.h>
#include <tuple>
#include <bitset>
#include <cfloat>
#include <fstream>
#include <limits.h>
#include <list>
#include <math.h>
#include <random>
#include <unordered_map>
#include <unordered_set>
#include <bitset>
#include <numeric>
#include <utility>
#include <sstream>
#define int long long
#define rep(i, n) for (int i = 0; i < (n); i++)
#define P pair<int, int>
#define sz(x) x.size()
#define ALL(x) (x).begin(),(x).end()
#define ALLR(x) (x).rbegin(),(x).rend()
#define V vector<int>
#define COUT(x) cout<<(x)<<endl
#define M map<int,int>
#define S set<int>
#define PQ priority_queue<int>
#define PQG priority_queue<int,V,greater<int>>

template<class T> inline bool chmin(T& a, T b) {
	if (a > b) {
		a = b;
		return true;
	}
	return false;
}
template<class T> inline bool chmax(T& a, T b) {
	if (a < b) {
		a = b;
		return true;
	}
	return false;
}

using namespace std;
typedef long long ll;
using Graph = vector<vector<int>>;
ll gcd(ll a, ll b) {
	if (a < b)swap(a, b);
	if (b == 0) return a;
	return gcd(b, a % b);
}
ll lcm(ll a, ll b) {
	ll g = gcd(a, b);
	return a / g * b;
}
bool prime(int n) {
	for (int i = 2; i <= sqrt(n); i++) {
		if (n%i == 0)return false;
	}
	return n != 1;
}


const long long MOD = 1000000007;
const long long INF = 1LL << 50;

// pair -> vector<pair<int,int>> 
//		   AandB.push_back(make_pair(a[i],b[i]))



signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n, m; cin >> n >> m;
	int a, e, b;
	if (m % 2) {
		e = 1; m -= 3; n--;
	}
	else e = 0;
	a = (4 * n - m) / 2; b = n - a;
	if (a < 0 || b < 0) {
		a = e = b = -1;
	}
	cout << a << " " << e << " " << b << endl;
	return 0;
}

Submission

Task問題 C - スフィンクスのなぞなぞ
User nameユーザ名 Example
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 2044 Byte
File nameファイル名
Exec time実行時間 2 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
smallA 10 / 10 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 20 / 20 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 70 / 70 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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 2 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