結果
問題 | No.3024 等式 |
ユーザー | akakimidori |
提出日時 | 2018-08-02 01:20:11 |
言語 | C90 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 2,959 ms / 5,000 ms |
コード長 | 2,171 bytes |
コンパイル時間 | 142 ms |
コンパイル使用メモリ | 24,704 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 04:14:01 |
合計ジャッジ時間 | 4,064 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,812 KB |
testcase_01 | AC | 0 ms
6,944 KB |
testcase_02 | AC | 0 ms
6,940 KB |
testcase_03 | AC | 1 ms
6,940 KB |
testcase_04 | AC | 0 ms
6,940 KB |
testcase_05 | AC | 1 ms
6,944 KB |
testcase_06 | AC | 1 ms
6,940 KB |
testcase_07 | AC | 2 ms
6,944 KB |
testcase_08 | AC | 1 ms
6,944 KB |
testcase_09 | AC | 1 ms
6,944 KB |
testcase_10 | AC | 1 ms
6,940 KB |
testcase_11 | AC | 1 ms
6,940 KB |
testcase_12 | AC | 40 ms
6,940 KB |
testcase_13 | AC | 39 ms
6,944 KB |
testcase_14 | AC | 40 ms
6,944 KB |
testcase_15 | AC | 1 ms
6,940 KB |
testcase_16 | AC | 1 ms
6,940 KB |
testcase_17 | AC | 3 ms
6,940 KB |
testcase_18 | AC | 4 ms
6,940 KB |
testcase_19 | AC | 1 ms
6,940 KB |
testcase_20 | AC | 0 ms
6,940 KB |
testcase_21 | AC | 1 ms
6,940 KB |
testcase_22 | AC | 2,959 ms
6,940 KB |
コンパイルメッセージ
main.c: In function ‘run’: main.c:114:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 114 | scanf("%d",&n); | ^~~~~~~~~~~~~~ main.c:117:20: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 117 | for(i=0;i<n;i++) scanf("%d",a+i); | ^~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> #include<stdlib.h> #include<math.h> typedef long long int int64; #define MAX(a,b) ((a)>(b)?(a):(b)) #define MIN(a,b) ((a)<(b)?(a):(b)) #define ABS(a) ((a)>(0)?(a):-(a)) typedef struct fraction{ int64 nu; int64 de; } frac; int64 gcd(int64 a,int64 b){ int64 r=a%b; while(r>0){ a=b;b=r;r=a%b; } return b; } void add(frac *c,frac *a,frac *b){ int64 x=a->nu*b->de+a->de*b->nu; if(x==0){ c->nu=0; c->de=1; return; } int64 y=a->de*b->de; c->nu=x; c->de=y; return; } void sub(frac *c,frac *a,frac *b){ int64 x=a->nu*b->de-a->de*b->nu; if(x==0){ c->nu=0; c->de=1; return; } int64 y=a->de*b->de; c->nu=x; c->de=y; return; } void mul(frac *c,frac *a,frac *b){ int64 x=a->nu*b->nu; if(x==0){ c->nu=0; c->de=1; return; } int64 y=a->de*b->de; c->nu=x; c->de=y; return; } void division(frac *c,frac *a,frac *b){ int64 x=a->nu*b->de; if(x==0){ c->nu=0; c->de=1; return; } int64 y=a->de*b->nu; if(y<0){ y=-y; x=-x; } c->nu=x; c->de=y; return; } frac stack[7]; int test; int b[6]; int num; int calc(int top){ if(top==1 && stack[0].nu%stack[0].de==0 && stack[0].nu/stack[0].de==test) return 1; //operator if(top>=2){ frac a=stack[top-2]; frac b=stack[top-1]; add(stack+top-2,&a,&b);if(calc(top-1)) return 1; sub(stack+top-2,&a,&b);if(stack[top-2].nu>0 && calc(top-1)) return 1; mul(stack+top-2,&a,&b);if(calc(top-1)) return 1; if(b.nu!=0) division(stack+top-2,&a,&b);if(calc(top-1)) return 1; stack[top-2]=a; stack[top-1]=b; } //push int i; for(i=0;i<num;i++){ if(b[i]==0) continue; int m=b[i]; b[i]=0; stack[top].nu=m; stack[top].de=1; if(calc(top+1)) return 1; b[i]=m; } return 0; } void run(void){ int n; scanf("%d",&n); int a[7]; int i; for(i=0;i<n;i++) scanf("%d",a+i); num=n-1; for(i=0;i<n;i++){ int j; int k=0; for(j=0;j<n;j++){ if(i==j) continue; b[k++]=a[j]; } test=a[i]; if(calc(0)){ printf("YES\n"); return; } } printf("NO\n"); } int main(void){ run(); return 0; }