AtCoder Beginner Contest 011

Submission #4231969

Source codeソースコード

#include <iostream>
#include <stdio.h>
#include <string>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <math.h>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>

using namespace std;

typedef unsigned long long ull;
typedef long long ll;

#define mod ((ull)1e9+7)
#define MAX ((ull)1e6)

ll pmod(ll n, ll p){
	ll m=n%mod;
	if(p==1) return m;
	ll ans=pmod((m*m)%mod, p/2)%mod;
	if(p%2==1) ans=(ans*m)%mod;
	return ans;
}

ll binom(ll n, ll k){
	ll a=1, b=1;
	for(ll i=0; i<k; i++){
		a=((a%mod)*((n-i)%mod))%mod;
		b=((b%mod)*((k-i)%mod))%mod;
	}
	return (a*pmod(b, mod-2))%mod;
}

int main(){
	int n, g1, g2, g3;
	cin >> n >> g1 >> g2 >> g3;
	int c=0;
	while(n!=0){
		if(n-3>=0 && n-3!=g1 && n-3!=g2 && n-3!=g3) n-=3;
		else if(n-2>=0 && n-2!=g1 && n-2!=g2 && n-2!=g3) n-=2;
		else if(n-1>=0 && n-1!=g1 && n-1!=g2 && n-1!=g3) n-=1;
		else{
			cout << "NO" << endl;
		}
		c++;
	}
	if(c<=100) cout << "YES" << endl;
	else cout << "NO" << endl;
	return 0;
}

Submission

Task問題 C - 123引き算
User nameユーザ名 nabla_delta
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 1049 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 100 sample_01.txt,sample_02.txt,sample_03.txt,test_143_142_141_140.txt,test_1_1_2_3.txt,test_1_2_3_4.txt,test_200_200_2_3.txt,test_231_77_78_80.txt,test_235_124_126_125.txt,test_253_45_47_48.txt,test_297_223_224_225.txt,test_297_294_292_290.txt,test_297_297_30_83.txt,test_297_3_43_72.txt,test_298_125_123_124.txt,test_298_293_295_291.txt,test_298_298_4_8.txt,test_298_36_72_98.txt,test_298_55_3_43.txt,test_298_92_91_295.txt,test_299_200_151_65.txt,test_299_240_35_154.txt,test_299_300_299_298.txt,test_299_33_242_151.txt,test_299_56_57_58.txt,test_299_66_132_198.txt,test_300_271_44_68.txt,test_300_299_298_296.txt,test_300_30_99_183.txt,test_300_4_5_6.txt,test_84_34_64_36.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_143_142_141_140.txt TLE
test_1_1_2_3.txt WA
test_1_2_3_4.txt AC 1 ms 256 KB
test_200_200_2_3.txt WA
test_231_77_78_80.txt AC 1 ms 256 KB
test_235_124_126_125.txt TLE
test_253_45_47_48.txt AC 1 ms 256 KB
test_297_223_224_225.txt TLE
test_297_294_292_290.txt AC 1 ms 256 KB
test_297_297_30_83.txt WA
test_297_3_43_72.txt AC 1 ms 256 KB
test_298_125_123_124.txt TLE
test_298_293_295_291.txt AC 1 ms 256 KB
test_298_298_4_8.txt WA
test_298_36_72_98.txt AC 1 ms 256 KB
test_298_55_3_43.txt AC 1 ms 256 KB
test_298_92_91_295.txt AC 1 ms 256 KB
test_299_200_151_65.txt AC 1 ms 256 KB
test_299_240_35_154.txt AC 1 ms 256 KB
test_299_300_299_298.txt WA
test_299_33_242_151.txt AC 1 ms 256 KB
test_299_56_57_58.txt TLE
test_299_66_132_198.txt AC 1 ms 256 KB
test_300_271_44_68.txt AC 1 ms 256 KB
test_300_299_298_296.txt AC 1 ms 256 KB
test_300_30_99_183.txt AC 1 ms 256 KB
test_300_4_5_6.txt TLE
test_84_34_64_36.txt AC 1 ms 256 KB