Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<cstdio>
- #include<vector>
- #include<set>
- #include<map>
- #include<queue>
- #include<algorithm>
- #include<string>
- #include<utility>
- #include<ctime>
- #include<iostream>
- #include<cstring>
- #include<cassert>
- #include<cmath>
- using namespace std;
- #define REP(i,a,b) for(i=a;i<b;i++)
- #define rep(i,n) REP(i,0,n)
- #define ll long long
- #define RAND (rand()/(RAND_MAX+1.0))
- ll nor_rand(ll a, ll b){
- ll k = (b-a+1) * RAND;
- return k + a;
- }
- ll exp_rand(ll a, ll b){
- ll k = exp(log(b-a+1) * RAND);
- k += a;
- if(k<a)k=a; if(k>b)k=b;
- return k;
- }
- ll fg_rand(ll a, ll b, int fg){
- if(fg==0) return nor_rand(a,b);
- if(fg==1) return exp_rand(a,b);
- assert(0);
- return -1;
- }
- void gen(const char file[]){
- int N, S; double P;
- int i, j, k;
- FILE *fp = fopen(file, "w");
- N = nor_rand(50, 200);
- S = nor_rand(2*N, 1000);
- P = 0.3 + RAND * 0.5;
- fprintf(fp, "%d %d\n", N, S);
- rep(i,S){
- vector<int> c;
- rep(j,N) if(RAND < P) c.push_back(j);
- random_shuffle(c.begin(), c.end());
- fprintf(fp, "%d",c.size());
- rep(j,c.size()) fprintf(fp, " %d",c[j]);
- fprintf(fp, "\n");
- }
- fclose(fp);
- }
- int main(){
- srand(time(NULL));
- int i; char file[1000];
- rep(i,40){
- sprintf(file, "%d.in", i);
- gen(file);
- }
- rep(i,40) printf("#%d ",i); puts("");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement