結果
問題 | No.33 アメーバがたくさん |
ユーザー | 184 |
提出日時 | 2014-10-04 05:34:54 |
言語 | C++11 (gcc 11.4.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 835 bytes |
コンパイル時間 | 774 ms |
コンパイル使用メモリ | 78,672 KB |
実行使用メモリ | 4,348 KB |
最終ジャッジ日時 | 2023-10-24 17:40:49 |
合計ジャッジ時間 | 1,266 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
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 | - |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:20:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 20 | scanf("%lld%lld%lld",&n,&d,&t); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <cstdlib> #include <cstring> #include <algorithm> #include <iostream> #include <map> #include <vector> #include <queue> using namespace std; /* 正解してたら匿名でも問題投稿ができる(実現度さらにアップ)!!! 1行のバグだったけど気づくのが大変だった・・・ */ int main(){ long long n,d,t,x[101]; scanf("%lld%lld%lld",&n,&d,&t); map<long long,long long> mp; vector<long long> ps; for(int i=0;i<n;i++){ ps.push_back(x[i]); } sort(ps.begin(),ps.end()); long long diff[101]; long long inc=1+t+t; mp[0]=t*d; long long ans=inc; for(int i=1;i<n;i++){ diff[i]=ps[i]-ps[0]; if(mp[diff[i]%d]==0||mp[diff[i]%d]<diff[i]-t*d)ans+=inc; else ans+inc; mp[diff[i]%d]=diff[i]+t*d; } printf("%lld\n",ans); return ans; }