結果

問題 No.250 atetubouのzetubou
ユーザー Medo NasserMedo Nasser
提出日時 2018-07-07 16:17:44
言語 C++11
(gcc 11.4.0)
結果
RE  
実行時間 -
コード長 1,738 bytes
コンパイル時間 1,176 ms
コンパイル使用メモリ 98,532 KB
実行使用メモリ 20,736 KB
最終ジャッジ日時 2024-07-04 16:24:24
合計ジャッジ時間 7,631 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘long long int solve()’:
main.cpp:68:1: warning: no return statement in function returning non-void [-Wreturn-type]
   68 | }
      | ^
main.cpp: In function ‘int main()’:
main.cpp:75:25: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
   75 |                 scanf("%d %d %lld",&n,&k,&t);
      |                        ~^          ~~
      |                         |          |
      |                         int*       long long int*
      |                        %lld
main.cpp:75:28: warning: format ‘%d’ expects argument of type ‘int*’, but argument 3 has type ‘long long int*’ [-Wformat=]
   75 |                 scanf("%d %d %lld",&n,&k,&t);
      |                           ~^          ~~
      |                            |          |
      |                            int*       long long int*
      |                           %lld
main.cpp:75:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   75 |                 scanf("%d %d %lld",&n,&k,&t);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <iostream>
#include <cstdio>
#include<list>
#include<iomanip>
#include<cmath>
#include <random>
#include<queue>
#include <functional>
#include<stdio.h>
#include<assert.h>
#include<stack>
#include<sstream>
#include <cstdlib>
#include<map>
#include<algorithm>
#include<iostream>
#include<set>
#include<utility>
#include<memory.h>
#include<string>
#include<vector>
#include <unordered_map>
#include<numeric>
using namespace std;
#define ios std::ios_base::sync_with_stdio(false);
#define ll  long long
#define pb push_back
#define fi(ss) freopen (ss,"r",stdin)
#define fo(ss) freopen (ss,"w",stdout)
#define sz(v)               ((int)((v).size()))
#define all(x)          (x).begin(),(x).end()
#define REP(i, v)       for(int i=0;i<sz(v);i++)
#define lp(i,n) for(int i = 0 ; i < n ; ++i)
typedef pair<ll,ll> pii;
typedef pair<pii,int> tri;
const int maxn = 400005;
const ll mod = 1000*1000*1000 + 7;
int n,k;
int ans = 0;
int ptr = 0;
ll dp[1505][1505];
ll loop(int ind,int k) {
	if (ind > n) return 0;
	if (k == 0) {
		return 1;
	}
	ll &ret = dp[ind][k];
	if (ret!=-1) return ret;
	ret = 0;
	ret += loop(ind + 1,k);
	ret %= mod;
	ret += loop(ind,k - 1);
	ret %= mod;
	return ret;
}
ll solve() {
	for (int i = 1 ; i <= n ; ++i) dp[i][0] = 1;
	for (int loop = 1 ; loop <= k ; ++loop) {
		for (int i = 1; i <= n ; ++i) {
			dp[i][loop] += 1ll*dp[i][loop - 1];
			//dp[i][loop]  %= mod;
			dp[i][loop] += 1ll*dp[i - 1][loop];
			dp[i][loop] = min(dp[i][loop],1LL<<59);
			//dp[i][loop] %= mod;
		}
	}
	//cout << dp[n][k] << "\n";
}
int main() {
	n = 1501,k=1501;
	solve();
	int q; cin >> q;
	ll n,k,t;
	while(q--) {
		scanf("%d %d %lld",&n,&k,&t);
		if (dp[n][k] <= t) {
			printf("AC\n");
		} else {
			printf("ZETUBOU\n");
		}
	}

}
0