SRM 617 DIV1 Easy - MyLongCake (○)
問題
http://community.topcoder.com/stat?c=problem_statement&pm=13137&rd=15850
・ある長さｎのケーキがある。
・人が何人訪れるかわかっていないが、ｎの約数の人数だけ人が訪れる可能性がある。
・１人人が現れた時、あらかじめ分けられたケーキのうち残りの最初から好きな数だけ
分け与えることができる。
・このとき、何人訪れた場合でもすべての人に同じ長さだけ均等にケーキをわけられるような
ケーキの分割数を求める。
解き方
・訪れる可能性のある人数全てに対し等分にケーキを切り、最後に残ったケーキの分割数が
答えになりそう。
・求め方として、すべての約数に対しケーキを分ける箇所すべてを答えに保存して
最後に重複なしの数を返せばよい。
→System Passed
コード
using namespace std;
#define all(c) (c).begin(),(c).end()
#define FORE(i,d,e) for(int i=d;i<e;i++)
#define FOR(i,s,e) for (int i = int(s); i != int(e); i++)
#define FORIT(i,c) for (typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define ISEQ(c) (c).begin(), (c).end()
class MyLongCake {
public:
int cut(int n) {
set<int> ans;
FORE(i,1,n)if(n%i==0){
int d=n/i;
for(int j=d;j<=n;j+=d)ans.insert(j);
}
return ans.size();
}
};
#define all(c) (c).begin(),(c).end()
#define FORE(i,d,e) for(int i=d;i<e;i++)
#define FOR(i,s,e) for (int i = int(s); i != int(e); i++)
#define FORIT(i,c) for (typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define ISEQ(c) (c).begin(), (c).end()
class MyLongCake {
public:
int cut(int n) {
set<int> ans;
FORE(i,1,n)if(n%i==0){
int d=n/i;
for(int j=d;j<=n;j+=d)ans.insert(j);
}
return ans.size();
}
};
