結果
| 問題 |
No.458 異なる素数の和
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-12-09 00:35:28 |
| 言語 | C90 (gcc 12.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 198 bytes |
| コンパイル時間 | 341 ms |
| コンパイル使用メモリ | 20,352 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-11-28 15:37:02 |
| 合計ジャッジ時間 | 1,249 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 25 WA * 3 |
コンパイルメッセージ
main.c:1:1: warning: data definition has no type or storage class
1 | a[999999],T[999999],n,e;main(i){
| ^
main.c:1:1: warning: type defaults to ‘int’ in declaration of ‘a’ [-Wimplicit-int]
main.c:1:11: warning: type defaults to ‘int’ in declaration of ‘T’ [-Wimplicit-int]
1 | a[999999],T[999999],n,e;main(i){
| ^
main.c:1:21: warning: type defaults to ‘int’ in declaration of ‘n’ [-Wimplicit-int]
1 | a[999999],T[999999],n,e;main(i){
| ^
main.c:1:23: warning: type defaults to ‘int’ in declaration of ‘e’ [-Wimplicit-int]
1 | a[999999],T[999999],n,e;main(i){
| ^
main.c:1:25: warning: return type defaults to ‘int’ [-Wimplicit-int]
1 | a[999999],T[999999],n,e;main(i){
| ^~~~
main.c: In function ‘main’:
main.c:1:25: warning: type of ‘i’ defaults to ‘int’ [-Wimplicit-int]
main.c:2:16: warning: implicit declaration of function ‘scanf’ [-Wimplicit-function-declaration]
2 | for(*a=scanf("%d",&n),e=2;e<=n;e++)if(!T[e]){
| ^~~~~
main.c:1:1: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’
+++ |+#include <stdio.h>
1 | a[999999],T[999999],n,e;main(i){
main.c:2:16: warning: incompatible implicit declaration of built-in function ‘scanf’ [-Wbuiltin-declaration-mismatch]
2 | for(*a=scanf("%d",&n),e=2;e<=n;e++)if(!T[e]){
| ^~~~~
main.c:2:16: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’
main.c:6:12: warning: implicit declaration of function ‘printf’ [-Wimplicit-function-declaration]
6 | n=!printf("%d\n",a[n]-1);
| ^~~~~~
main.c:6:12: note: include ‘<stdio.h>’ or provide a declaration of ‘printf’
main.c:6:12: warning: incompatible implicit declaration of built-in function ‘printf’ [-Wbuiltin-declaration-mismatch]
main.c:6:12: note: include ‘<stdio
ソースコード
a[999999],T[999999],n,e;main(i){
for(*a=scanf("%d",&n),e=2;e<=n;e++)if(!T[e]){
for(i=e+e;i<=n;i+=e)T[i]=1;
for(i=n;i>=e;i--)if(a[i-e]&&a[i]<a[i-e])a[i]=a[i-e]+1;
}
n=!printf("%d\n",a[n]-1);
}