Submission #1178103


Source Code Expand

/*
 * template.cpp
 *
 *  Created on: 2016/10/30
 *      Author: jin
 */
#define MYDEBUG
#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <algorithm>
#include <math.h>


#ifdef MYDEBUG
#define debug(x) cout<<#x<<": "<<x<<endl
#else
#define debug(x)
#endif
#define ll long long
#define ull unsigned long long
#define eps 1e-14
#define all(x) x.begin(), x.end()
using namespace std;

template<typename T>
ostream& operator<<(ostream& out, const vector<T>& v) {
  out << "[";
  size_t last = v.size() - 1;
  for (size_t i = 0; i < v.size(); ++i) {
    out << v[i];
    if (i != last)
      out << ",";
  }
  out << "]";
  return out;
}

class Main{
	public:
	void ABC031A(){
		int A,D;
		cin >> A >> D;
		if(D<A) swap(A,D);
		int ans = (A+1) * D;
		cout << ans << endl;
	}
	
	void ABC028A(){
		int n;
		cin >> n;
		string ans = "";
		if(n<=59) ans="Bad";
		else if(60<=n&&n<=89) ans = "Good";
		else if(90<=n&&n<=99) ans = "Great";
		else ans = "Perfect";
		cout << ans << endl;
	}
	void ABC015B(){
		int N;
		cin >> N;
		vector<int> a(N);
		int bug=0;
		int total=0;
		for(int i=0; i<N; ++i) {
			cin >> a[i];
			if(a[i]!=0){
				total+=a[i];
				bug++;
			}
		}
		cout << (total+bug-1)/bug << endl;
	}
	void ABC006C(){
		//a+b+c=N
		//2a+3b+4c=M
		int N,M;
		cin >> N >> M;
		int a,b,c;
		for(a=0; a<=N; ++a){
			for(b=0; b<=N-a; ++b){
				c = N - a - b;
				int n = ABC006C_n(a,b,c);
				int m = ABC006C_m(a,b,c);
				if(n==N&&m==M){
					printf("%d %d %d\n",a,b,c);
					return;
				}
			}
		}
		printf("%d %d %d\n",-1,-1,-1);
	}
	int ABC006C_n(int a, int b, int c){
		return a+b+c;
	}
	int ABC006C_m(int a, int b, int c){
		return 2*a+3*b+4*c;
	}
};

int main() {
	Main m;
	m.ABC006C();
}

Submission Info

Submission Time
Task C - スフィンクスのなぞなぞ
User LitMc
Language C++14 (GCC 5.4.1)
Score 30
Code Size 1831 Byte
Status TLE
Exec Time 2103 ms
Memory 256 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 10 / 10 20 / 20 0 / 70
Status
AC × 38
AC × 65
AC × 100
TLE × 18
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 TLE 2103 ms 256 KB
test_100000-199999_A.txt TLE 2103 ms 256 KB
test_100000-1_A.txt TLE 2103 ms 256 KB
test_100000-200000_A.txt TLE 2103 ms 256 KB
test_100000-200001_A.txt TLE 2103 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 TLE 2103 ms 256 KB
test_100000-461143_A.txt TLE 2103 ms 256 KB
test_100000-482033_A.txt TLE 2103 ms 256 KB
test_100000-500000_A.txt TLE 2103 ms 256 KB
test_100000-500_A.txt TLE 2103 ms 256 KB
test_100000-7500_A.txt TLE 2103 ms 256 KB
test_12376-24751_A.txt AC 76 ms 256 KB
test_12376-24752_A.txt AC 76 ms 256 KB
test_12376-24753_A.txt AC 76 ms 256 KB
test_12376-4187_A.txt AC 76 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 76 ms 256 KB
test_12376-53158_A.txt AC 76 ms 256 KB
test_12376-57785_A.txt AC 76 ms 256 KB
test_12376-60441_A.txt AC 76 ms 256 KB
test_1500-1_AB.txt AC 2 ms 256 KB
test_1500-2999_AB.txt AC 2 ms 256 KB
test_1500-3000_AB.txt AC 2 ms 256 KB
test_1500-3001_AB.txt AC 2 ms 256 KB
test_1500-4072_AB.txt AC 2 ms 256 KB
test_1500-477_AB.txt AC 2 ms 256 KB
test_1500-500000_A.txt AC 2 ms 256 KB
test_1500-500_AB.txt AC 2 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 2 ms 256 KB
test_1500-6268_AB.txt AC 2 ms 256 KB
test_1500-7024_AB.txt AC 2 ms 256 KB
test_1500-7500_AB.txt AC 2 ms 256 KB
test_1931-2546_A.txt AC 3 ms 256 KB
test_1931-3861_A.txt AC 3 ms 256 KB
test_1931-3862_A.txt AC 3 ms 256 KB
test_1931-3863_A.txt AC 3 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 3 ms 256 KB
test_1931-8765_A.txt AC 3 ms 256 KB
test_1931-9463_A.txt AC 3 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 TLE 2103 ms 256 KB
test_84391-168782_A.txt TLE 2103 ms 256 KB
test_84391-168783_A.txt TLE 2103 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 TLE 2103 ms 256 KB
test_84391-407535_A.txt TLE 2103 ms 256 KB
test_84391-420642_A.txt TLE 2103 ms 256 KB
test_84391-98907_A.txt TLE 2103 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