長文失礼いたします。
【要件】
二つの正整数昇順列 f: f0,f1,...( 0<f0<f1<...)と g: g0,g1,...( 0<g0<g1<...) とが与えられたとき、その両方に現れている数値の個数を数えたいです。
二つの正整数昇順列の組は、正整数 n を与えると定まる。具体的には、関数呼出し sfg(n); を行なうと、その後、関数呼出し f() は正整数昇順列 f の数値を順に返してくるし、関数呼出し g() は正整数昇順列 g の数値を順に返してくる。それぞれの正整数昇順列が尽きてしまうと、これらの関数呼出しは -1 を返してくる。 正整数 n を与えて定まる正整数昇順列 f, g は、いずれもその長さが n 未満である。
※関数sfg、f、gの定義は別ファイルにあり、同時にコンパイルすることによって実行します。
入力:
二つの昇順列を指定する正整数 n が標準入力に与えられる。
出力:
n で定まる二つの正整数昇順列 f, g の両方に現れている数値の個数を必要最小限の桁数で1行として標準出力に書き出す。
c
1#include <stdio.h> 2 3void setfg(int n); 4int f(); 5int g(); 6 7int main(int argc, char *argv[]){ 8 long long int n; 9 int i, x, y, z, fff, ggg, ans; 10 ans = 0; 11 12 13 14 scanf("%llu", &n); 15 16 int F[10000000] = {0}; 17 int G[10000000] = {0}; 18 19 setfg(n); 20 21 22 for(i=0; i < n; i++) { 23 24 F[i] = f(); 25 26 if(F[i] > 0) { 27 fff++; 28 } 29 } 30 31 for(y=0; y < n; y++) { 32 33 G[y] = g(); 34 35 36 if(G[y] > 0) { 37 ggg++; 38 } 39 } 40 41 for(x =0; x < fff; x++) { 42 for(z= 0; z < ggg; z++) { 43 if(F[x] == G[z]){ 44 ans++; 45 } 46 } 47 } 48 49 printf("%d\n", ans); 50 51 return 0; 52}
【うまくいかない点】
入力値が501以上になると実行時間が3秒を超えましたと出て、エラーになります。
自分なりに考えたのですが、ループの数が多くなるのが原因なのかと思うのですが、コードをどう修正すればよいかがいまいちよくわからない状態です。
対処法を教えていただければ幸いです。
回答4件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/05/04 12:02