結果
問題 | No.250 atetubouのzetubou |
ユーザー |
|
提出日時 | 2018-07-07 16:18:15 |
言語 | C++11 (gcc 13.3.0) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,742 bytes |
コンパイル時間 | 803 ms |
コンパイル使用メモリ | 98,544 KB |
実行使用メモリ | 20,736 KB |
最終ジャッジ日時 | 2024-07-04 16:28:28 |
合計ジャッジ時間 | 7,688 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 |
other | RE * 20 |
コンパイルメッセージ
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:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 75 | scanf("%lld %lld %lld",&n,&k,&t); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#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("%lld %lld %lld",&n,&k,&t);if (dp[n][k] <= t) {printf("AC\n");} else {printf("ZETUBOU\n");}}}