Code Submission Evaluation System Login

Datatähti 2015 loppu

Start:2015-01-29 12:15:00
End:2015-01-29 17:15:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2015 loppu - Results
History
2015-01-29 17:11:1716
Task:Lukujono
Sender:MusserO
Submission time:2015-01-29 17:11:17
Language:Java
Status:READY
Score:16

Feedback

groupverdictscore
#1ACCEPTED16
#2TIME LIMIT EXCEEDED0
#3TIME LIMIT EXCEEDED0

Test results

testverdicttime (s)group
#1ACCEPTED0.05 / 4.001details
#2ACCEPTED0.05 / 4.001details
#3ACCEPTED0.06 / 4.001details
#4ACCEPTED0.06 / 4.001details
#5ACCEPTED0.06 / 4.001details
#6ACCEPTED0.05 / 4.001details
#7ACCEPTED0.06 / 4.001details
#8ACCEPTED0.05 / 4.001details
#9TIME LIMIT EXCEEDED-- / 4.002details
#10TIME LIMIT EXCEEDED-- / 4.002details
#11ACCEPTED3.65 / 4.002details
#12TIME LIMIT EXCEEDED-- / 4.002details
#13ACCEPTED2.33 / 4.002details
#14TIME LIMIT EXCEEDED-- / 4.002details
#15ACCEPTED3.52 / 4.002details
#16TIME LIMIT EXCEEDED-- / 4.002details
#17TIME LIMIT EXCEEDED-- / 4.003details
#18TIME LIMIT EXCEEDED-- / 4.003details
#19TIME LIMIT EXCEEDED-- / 4.003details
#20TIME LIMIT EXCEEDED-- / 4.003details
#21TIME LIMIT EXCEEDED-- / 4.003details
#22TIME LIMIT EXCEEDED-- / 4.003details
#23TIME LIMIT EXCEEDED-- / 4.003details
#24TIME LIMIT EXCEEDED-- / 4.003details

Code

import java.io.*;
import java.util.*;

public class Lukujono {
	public static void main(String[] args) {
		IO io = new IO();
		int n = io.nextInt();
		io.println(U(n));
		io.close();
	}
	static int U(int n){
		if (n == 0){
			return 0;
		} else if (n == 1) {
			return 1;
		}
		else {
			int x = 0;
			for (int i = 2; i <= n; ++i){
				x += U(n/i);			
			}
			return x;
		}
	}	

}


class IO extends PrintWriter {
	private InputStreamReader r;
	private static final int BUFSIZE = 1 << 15;
	private char[] buf;
	private int bufc;
	private int bufi;
	private StringBuilder sb;
	
	public IO() {
		super(new BufferedOutputStream(System.out));
		r = new InputStreamReader(System.in);
		
		buf = new char[BUFSIZE];
		bufc = 0;
		bufi = 0;
		sb = new StringBuilder();
	}
	
	private void fillBuf() throws IOException {
		bufi = 0;
		bufc = 0;
		while(bufc == 0) {
			bufc = r.read(buf, 0, BUFSIZE);
			if(bufc == -1) {
				bufc = 0;
				return;
			}
		}
	}
	
	private boolean pumpBuf() throws IOException {
		if(bufi == bufc) {
			fillBuf();
		}
		return bufc != 0;
	}
	
	private boolean isDelimiter(char c) {
		return c == ' ' || c == '\t' || c == '\n' || c == '\r' || c == '\f';
	}
	
	private void eatDelimiters() throws IOException {
		while(true) {
			if(bufi == bufc) {
				fillBuf();
				if(bufc == 0) throw new RuntimeException("IO: Out of input.");
			}
			
			if(!isDelimiter(buf[bufi])) break;
			++bufi;
		}
	}
	
	public String next() {
		try {
			sb.setLength(0);
			
			eatDelimiters();
			int start = bufi;
			
			while(true) {
				if(bufi == bufc) {
					sb.append(buf, start, bufi - start);
					fillBuf();
					start = 0;
					if(bufc == 0) break;
				}
				
				if(isDelimiter(buf[bufi])) break;
				++bufi;
			}
			
			sb.append(buf, start, bufi - start);
			
			return sb.toString();
		} catch(IOException e) {
			throw new RuntimeException("IO.next: Caught IOException.");
		}
	}
	
	public int nextInt() {
		try {
			int ret = 0;
			
			eatDelimiters();
			
			boolean positive = true;
			if(buf[bufi] == '-') {
				++bufi;
				if(!pumpBuf()) throw new RuntimeException("IO.nextInt: Invalid int.");
				positive = false;
			}
			
			boolean first = true;
			while(true) {
				if(!pumpBuf()) break;
				if(isDelimiter(buf[bufi])) {
					if(first) throw new RuntimeException("IO.nextInt: Invalid int.");
					break;
				}
				first = false;
				
				if(buf[bufi] >= '0' && buf[bufi] <= '9') {
					if(ret < -214748364) throw new RuntimeException("IO.nextInt: Invalid int.");
					ret *= 10;
					ret -= (int)(buf[bufi] - '0');
					if(ret > 0) throw new RuntimeException("IO.nextInt: Invalid int.");
				} else {
					throw new RuntimeException("IO.nextInt: Invalid int.");
				}
				
				++bufi;
			}
			
			if(positive) {
				if(ret == -2147483648) throw new RuntimeException("IO.nextInt: Invalid int.");
				ret = -ret;
			}
			
			return ret;
		} catch(IOException e) {
			throw new RuntimeException("IO.nextInt: Caught IOException.");
		}
	}
	
	public long nextLong() {
		try {
			long ret = 0;
			
			eatDelimiters();
			
			boolean positive = true;
			if(buf[bufi] == '-') {
				++bufi;
				if(!pumpBuf()) throw new RuntimeException("IO.nextLong: Invalid long.");
				positive = false;
			}
			
			boolean first = true;
			while(true) {
				if(!pumpBuf()) break;
				if(isDelimiter(buf[bufi])) {
					if(first) throw new RuntimeException("IO.nextLong: Invalid long.");
					break;
				}
				first = false;
				
				if(buf[bufi] >= '0' && buf[bufi] <= '9') {
					if(ret < -922337203685477580L) throw new RuntimeException("IO.nextLong: Invalid long.");
					ret *= 10;
					ret -= (long)(buf[bufi] - '0');
					if(ret > 0) throw new RuntimeException("IO.nextLong: Invalid long.");
				} else {
					throw new RuntimeException("IO.nextLong: Invalid long.");
				}
				
				++bufi;
			}
			
			if(positive) {
				if(ret == -9223372036854775808L) throw new RuntimeException("IO.nextLong: Invalid long.");
				ret = -ret;
			}
			
			return ret;
		} catch(IOException e) {
			throw new RuntimeException("IO.nextLong: Caught IOException.");
		}
	}
	
	public double nextDouble() {
		return Double.parseDouble(next());
	}
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
542

view   save

correct output
11942

view   save

user output
11942

view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
929

view   save

correct output
29913

view   save

user output
29913

view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
801

view   save

correct output
23460

view   save

user output
23460

view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
935

view   save

correct output
30006

view   save

user output
30006

view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
998

view   save

correct output
33766

view   save

user output
33766

view   save

Test 6

Group: 1

Verdict: ACCEPTED

input
942

view   save

correct output
30490

view   save

user output
30490

view   save

Test 7

Group: 1

Verdict: ACCEPTED

input
736

view   save

correct output
20285

view   save

user output
20285

view   save

Test 8

Group: 1

Verdict: ACCEPTED

input
930

view   save

correct output
29975

view   save

user output
29975

view   save

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
95404

view   save

correct output
90172356

view   save

user output
(empty)

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
98060

view   save

correct output
94687572

view   save

user output
(empty)

Test 11

Group: 2

Verdict: ACCEPTED

input
69495

view   save

correct output
52308390

view   save

user output
52308390

view   save

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
92197

view   save

correct output
85306979

view   save

user output
(empty)

Test 13

Group: 2

Verdict: ACCEPTED

input
53418

view   save

correct output
32957881

view   save

user output
32957881

view   save

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
97377

view   save

correct output
93859995

view   save

user output
(empty)

Test 15

Group: 2

Verdict: ACCEPTED

input
68065

view   save

correct output
50223001

view   save

user output
50223001

view   save

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
95463

view   save

correct output
90201672

view   save

user output
(empty)

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
74323456

view   save

correct output
8975396101231

view   save

user output
(empty)

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
92132055

view   save

correct output
13006378374515

view   save

user output
(empty)

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
55135704

view   save

correct output
5354656932672

view   save

user output
(empty)

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
98613338

view   save

correct output
14631125716007

view   save

user output
(empty)

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
75558302

view   save

correct output
9238208186405

view   save

user output
(empty)

Test 22

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
94968034

view   save

correct output
13713914468591

view   save

user output
(empty)

Test 23

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
52163652

view   save

correct output
4858985762438

view   save

user output
(empty)

Test 24

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
94830583

view   save

correct output
13674294022172

view   save

user output
(empty)